Atly Logo
New Yorkers 1st Choice
Best of Los Angeles

Potato salad spots

You are committed to a real dinner, but the potato salad has to be on point. It is the non-negotiable anchor of the entire experience.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Cea-Lo L.A image 1
Cea-Lo L.A image 2
Cea-Lo L.A image 3
View all
Restaurant

Small restaurant with intimate seating and soulful R&B music creates a warm, laid-back vibe. Walls display great art that complements the cozy, inviting atmosphere. The space feels clean and comfortable, offering a calm yet lively experience.

Dinner plates feature Dark Chicken with Yams and Red Rice and whiting served with Mac and Cheese and red rice. Meals come with simple garnishes like a slice of pickle and pepper.

Properly cold with chunks of potato and egg, the potato salad has a bit of pickle relish for sweetness. It pairs well with various dishes and shows up as a tasty side in multiple meals.

People are saying

"The American food, especially the fried chicken, is so good."

"The dinner spots here are delicious and seasoned to perfection."

"I liked the potato salad; it was properly cold and had enough chunks."

Good to know

1

The restaurant offers several vegan and vegetarian options, along with fish and shrimp dishes.

2

The portion sizes are generous, providing good value for the price.

3

The banana pudding runs out fast, so arrive early if you want to try it.

02
OTOTO image 1
Japanese restaurant

Small, narrow space with dim, warm lighting and wooden accents creates a welcoming, relaxed vibe. Cramped seating encourages close conversation but can be loud and busy. Extensive sake selection pairs with authentic Japanese dishes in a casual, lively setting.

Dinner here suits small groups or date nights with a few dishes shared. Options include potato salad, nigiri, filet o fish, and curry mushroom okonomiyaki.

Potato salad comes with a side of kurobuta sausage and half a soft boiled egg. It pairs well with sausages and shows up alongside dishes like nigiri and okonomiyaki.

People are saying

"I loved their amazing and diverse sake selection."

"The fried fish sandwich was a 12 out of 10."

"I enjoyed alternating bites of cool potato and warm sausage."

Good to know

1

Reservations are recommended for groups larger than six due to limited seating.

2

Valet parking is available for $12, but street parking is very difficult.

3

Expect longer wait times during peak hours, especially around 9 pm.

03
All American BBQ (Barbecue) Smoked Ribs & Mesquite Fire Pit image 1

Mesquite fire pit infuses barbecue with authentic smoky flavor and fills the air with a distinctive aroma. Rustic interior features license plates on walls and a warm, inviting atmosphere that suits casual outings and takeout. Live music and a family-owned vibe add to the relaxed, welcoming energy.

Dinner features ribs, grilled chicken, and tri-tip with perfectly cooked potatoes. Meals consistently come out delicious and satisfying.

Sides include fresh, homemade potato salad that tastes good and pairs well with other dishes like coleslaw and ribs.

People are saying

"I found the BBQ here to be the best in the valley."

"I found the dinner here to be delicious."

"The potato salad here is fresh and very tasty."

Good to know

1

Karaoke happens every Sunday night, starting at 8pm.

2

There is plenty of parking available, both indoor and outdoor.

3

The restaurant has both indoor and outdoor seating options.

04
Kiez Kรผche & Beer Garden image 1

German beer garden combines outdoor seating, bocce courts, and communal tables for a cozy, lively vibe. Indoor space features high ceilings and art, but can be noisy and echo-y. Dogs are welcome on the patio, and the atmosphere feels like an authentic Berlin neighborhood spot with a modern twist.

Dinner features wild boar sausage and spaetzle served in a casual outdoor setting. The menu focuses on German dishes enjoyed in a relaxed atmosphere.

Potato salad comes with a dill sauce that stands out. It has a slightly acidic flavor that some find sharp but others enjoy.

People are saying

"I loved the great German beer selection here."

"The schnitzel here is fantastic, with a perfect crunch."

"The sausage plate here is so comforting and tasty."

Good to know

1

Reservations are recommended to avoid long wait times, especially on weekends.

2

Parking is limited to metered street parking only, so plan accordingly.

3

The venue is dog friendly, allowing pets on the outdoor patio.

05
Johnny's Pastrami image 1
Sandwich shop

Sandwich shop offers a huge secluded patio with firepits and heat lamps for outdoor dining. Atmosphere stays friendly and relaxing, with a vibe similar to a spoken word cafe. Space includes a fully equipped bar and a rentable party room with DJ for social events.

Dinner here has a family vibe with a focus on pastrami dishes. Meals feel friendly and casual, suitable for groups or friends.

People are saying

"I loved the outdoor seating, it was so nice and spacious."

"The potato salad had real eggs and wasn't salty."

"These dinner spots have the most nostalgic pastrami."

Good to know

1

Johnny's Pastrami is open 24/7.

2

Parking is difficult around Johnny's Pastrami.

3

Food is cooked to order and ready in 10-15 minutes.

06
Dr. Hogly Wogly's Tyler Texas BBQ image 1

Original 1970s decor and wood paneling create a nostalgic, old school vibe with a cozy, homey atmosphere. Dim lighting and simple booths add to the classic Americana feel. The space feels small and comforting, inviting relaxed, friendly gatherings.

Large dinner combos offer 3 meats like brisket, chicken, and ribs, making them easy to share. Meals often include sides like baked beans and coleslaw, with buttery bread perfect for dipping in meat juices.

Wonderful flavor stands out in the potato salad. It pairs well with other sides like coleslaw without any issues.

People are saying

"I considered this the best BBQ I ever had."

"The coleslaw is fresh, crisp, and surprisingly good in a sandwich."

"I recommend the potato salad, it's wonderful."

Good to know

1

Parking is sparse, with limited street parking available.

2

The bathrooms are outside and require a bathroom code.

3

Expect to pay a bit more than average for the portions.

07
Annie's Soul Delicious image 1
Soul food restaurant

Warm, soulful atmosphere feels like a family backyard gathering with homey style and rich cultural art. Music and communal singing create a friendly, comforting vibe. Dining space is spacious yet cozy, with flexible seating arrangements.

Appetizers, dinner, and desserts all get solid attention here. Yams, Mac & Cheese, and little dinner biscuits stand out as superb choices.

Potato salad comes with a classic, creamy texture and holds its own alongside dishes like candied yams and catfish. It offers a balanced flavor that complements the savory sides well.

People are saying

"The American food here is soul delicious, especially the mac and cheese topped with oxtails."

"The BBQ chicken dinner here is delicious."

"The potato salad was decent, not much going on."

Good to know

1

Annie's Soul Delicious is closed on Mondays.

2

Expect long wait times, especially on Sunday afternoons.

3

Parking is not available at Annie's Soul Delicious.

08
The Bear Pit Bar-B-Q Restaurant image 1

Rustic BBQ cabin style with a nostalgic 90s vibe and casual, family-friendly atmosphere. The space feels old and worn, yet relaxing and inviting for conversation and watching games. Activity slows down in mid-afternoon, creating a quieter mood.

Offers hearty dinners with a variety of sides, excluding fries. Suitable for group meals and celebrations, serving both lunch and dinner.

Potato salad stands out as a great side here. It likely comes from an outside source, not made in the kitchen.

People are saying

"You have to try their sandwiches on the garlic toast."

"I found the BBQ meats at these dinner spots to be delicious."

"I thought the potato salad was great."

Good to know

1

Parking is available for customers at the restaurant.

2

Expect to pay around $50 per plate for a meal.

3

The portions served are very generous.

Discover more

Los Angeles, California

Area guide
Loading Map...