Atly Logo
New Yorkers 1st Choice
Loved by locals

Potato salad spots in Los Angeles

Potato salad is a simple dish that is far too often ruined by shortcuts, and you are looking for the version that gets it right.

Based on 715 Opinions
+712
User
User
User
Updated
01
Cea-Lo L.A image 1
Cea-Lo L.A image 2
Cea-Lo L.A image 3
View all

Small restaurant offers an intimate vibe with soulful R&B music and great art on the walls. Potato salad is properly cold with chunks of potato and egg, plus a touch of pickle relish. Cozy seating and clean space make it a warm, laid-back spot.

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

"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
The Black Rabbit Cafe image 1
The Black Rabbit Cafe image 2
The Black Rabbit Cafe image 3
View all

Small cafe inside a convenience store offers a classic deli vibe with old school LA atmosphere. Menu features fresh, handmade sandwiches and potato salad with bacon that stands out. Known for reasonable prices and quick takeout, itโ€™s a hidden gem with paninis that impress.

Potato salad with bacon stands out as a highlight here. It pairs well with a delicious tuna salad and offers a crazy good flavor.

People are saying

"I had the most incredible potato salad with bacon."

Good to know

1

You need to pay the front cashier before leaving.

2

There are no tables at The Black Rabbit Cafe.

3

This cafe is a great spot for takeout food.

03
Rhymesbury Jamaican Pastry cafe image 1
Rhymesbury Jamaican Pastry cafe image 2
Rhymesbury Jamaican Pastry cafe image 3
View all

Cozy spot with authentic Jamaican flavors and a small grill for jerk chicken smoked live. Potato salad shines as a favorite side, pairing perfectly with rice and peas. Atmosphere feels like home with chill, intimate vibes for quick bites or relaxing treats.

Options include potato salad instead of cabbage, which stands out as a favorite choice. The potato salad pairs well with rice and peas and cabbage, all prepared perfectly.

People are saying

"The potato salad and rice were amazing."

Good to know

1

The cafe is mainly for takeout, with limited seating available.

2

Parking can be difficult to find, especially during busy hours.

3

Prices for menu items range from $10 to $45.

04
OTOTO image 1
OTOTO image 2
OTOTO image 3
View all

Small, narrow space with dim, warm lighting creates a cozy vibe. Potato salad shines with kurobuta sausage and soft boiled egg, fitting well with authentic Japanese dishes. Extensive sake selection adds to the lively, casual atmosphere.

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 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.

05
Buffalo Bruce's Mercantile image 1
Buffalo Bruce's Mercantile image 2
Buffalo Bruce's Mercantile image 3
View all

Outdoor BBQ pit creates a cozy country vibe with southern hospitality. Potato salad is creamy and flavorful, pairing perfectly with classic sides. Atmosphere feels like a home away from home, inviting and relaxed.

Potato salad stands out as exceptionally creamy and flavorful. It pairs well with other classic sides like baked beans, capturing authentic BBQ taste.

People are saying

"I've never had potato salad this good before."

Good to know

1

Buffalo Bruce's offers pop-up dates over the next 3 months until full reopening.

2

Pre-orders will be available for those wanting to secure their meals.

3

Everything is cooked fresh, so expect some wait times during busy hours.

06
BTC by Chef Kang image 1
BTC by Chef Kang image 2
BTC by Chef Kang image 3
View all

Menu blends Korean, Japanese, and Western dishes with fresh ingredients and generous portions. Potato salad shines as a surprisingly good side with galbi and bulgogi burgers. Clean interior and lively playlist create a simple, upbeat atmosphere with convenient drive-thru and parking.

Potato salad comes as a side with banchan and alongside egg salad. It tastes surprisingly good and appears with dishes like galbi and bulgogi burgers, fries, and kimchi.

People are saying

"I really liked the potato salad that comes with the banchan."

Good to know

1

There is a drive-thru available for quick service.

2

Parking is available next to Vons, which is convenient.

3

Expect a 20-minute wait as everything is made to order.

07
All American BBQ (Barbecue) Smoked Ribs & Mesquite Fire Pit image 1
All American BBQ (Barbecue) Smoked Ribs & Mesquite Fire Pit image 2
All American BBQ (Barbecue) Smoked Ribs & Mesquite Fire Pit image 3
View all

Mesquite fire pit gives barbecue a smoky flavor and fills the air with a distinctive aroma. Rustic interior with license plates creates a warm, casual vibe. Fresh, homemade potato salad pairs well with ribs and coleslaw, enhancing the meal.

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

People are saying

"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.

08
Tracey's image 1
Tracey's image 2
Tracey's image 3
View all

Small, crowded spot serves authentic Belizean flavors with large portions that sell out fast. Potato salad is a tasty side with stewed chicken and oxtail, paired with rice, beans, and plantains. Atmosphere is lively but varies in cleanliness and vibe.

Potato salad comes as a side with many dishes like stewed chicken, oxtail, and meatballs. It is tasty and served alongside rice and beans and plantains.

People are saying

"The potato salad here is tasty and always on point."

Good to know

1

Breakfast is served daily from 9 to 11 am at Tracey's.

2

They sell out food before late afternoon every day.

3

Expect to arrive early to avoid missing out on popular dishes.

09
Gusโ€™s World Famous Fried Chicken image 1
Gusโ€™s World Famous Fried Chicken image 2
Gusโ€™s World Famous Fried Chicken image 3
View all

Spacious interior with vintage countryside decor creates a cozy vibe. Potato salad shines as a classic side, pairing well with chicken and wings. Multiple TV screens offer a sports viewing experience in a casual, friendly setting.

Sides include potato salad that pairs well with comfort dishes like mac and cheese and baked beans. It complements meals featuring chicken breast and wings, adding a classic touch to the plate.

People are saying

"I thought the chicken was fried perfectly, crispy and juicy."

Good to know

1

Parking is extremely limited during busy times; consider street parking.

2

Bring coins for the parking meters as they are required.

3

Meals can be pricey, averaging over $40 for two sandwiches and sides.

10
Crawfords image 1
Crawfords image 2
Crawfords image 3
View all

Small dive bar with upside-down canoe ceiling offers a cozy vibe and lively pool table. Potato salad is creamy and refreshing, pairing well with spicy fried chicken. Outdoor seating is pet-friendly, adding to the relaxed, local feel.

Pairs well with spicy fried chicken, offering a cool contrast. The potato salad stands out as creamy and refreshing.

People are saying

"I considered their potato salad the best I ever had."

Good to know

1

Crawfords is only open a couple of days a week.

2

Finding parking at Crawfords can be tricky.

3

Crawfords offers takeout services for customers on the go.

11
Bo Daddy's BBQ image 1
Bo Daddy's BBQ image 2
Bo Daddy's BBQ image 3
View all

Rustic spot offers juicy brisket with amazing potato salad and mac and cheese. Smoky aroma sets a cozy vibe despite no seating. Perfect for quick, authentic barbecue lovers.

Potato salad comes in a generous portion alongside other sides like mac and cheese. It is seasoned to perfection and consistently praised for its amazing flavor.

People are saying

"I found the potato salad to be very nice."

Good to know

1

Bo Daddy's BBQ is strictly takeout with no indoor seating or restrooms.

2

The restaurant offers a lunch special priced at $8.99 with any meat choice.

3

There is no seating available; customers typically eat in their cars.

12
Dr. Hogly Wogly's Tyler Texas BBQ image 1
Dr. Hogly Wogly's Tyler Texas BBQ image 2
Dr. Hogly Wogly's Tyler Texas BBQ image 3
View all

Original 1970s decor and wood paneling create a nostalgic vibe that feels cozy and homey. Potato salad offers a wonderful flavor that pairs well with sides like coleslaw. Dim lighting and simple booths add to the classic Americana feel for relaxed, friendly gatherings.

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

People are saying

"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.

13
Bud Namu image 1
Bud Namu image 2
Bud Namu image 3
View all

Korean barbecue offers a calm, traditional vibe with cozy seating and a self-service side dish bar. Potato salad shines as a filling side, pairing well with kimchi and beef brisket. Underground parking adds easy access for a relaxed meal.

Potato salad stands out among the side dishes. It pairs well with kimchi and beef brisket, making the sides filling and satisfying.

People are saying

"I loved the potato salad among the many self-serve sides."

Good to know

1

There is usually hardly ever a wait longer than a few minutes.

2

Parking is available both inside and outside the restaurant.

3

The restaurant closes at 11 PM, so plan your visit accordingly.

14
Moo's Craft Barbecue image 1
Moo's Craft Barbecue image 2
Moo's Craft Barbecue image 3
View all

Barbecue spot serves juicy ribs and a red potato salad that pairs perfectly with brisket. Enjoy a lively vibe with top-quality music and a wide craft beer selection. Outdoor patio adds a pleasant touch to dining.

Potato salad comes as a red potato salad with a delicious taste that pairs well with brisket and sausage. It stands out alongside other dishes like mac n cheese and chili fries.

People are saying

"The potato salad is perfectly balanced with fresh dill."

Good to know

1

Happy hour menu is available from 2-5pm on Thursdays and Fridays.

2

Expect wait times of 30 minutes to an hour, especially during peak hours.

3

Arrive early as the restaurant opens at noon; lines form by 11 am.

15
Johnny's Pastrami image 1
Johnny's Pastrami image 2
Johnny's Pastrami image 3
View all

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.

People are saying

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

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.

16
Bludso's BBQ TO GO image 1
Bludso's BBQ TO GO image 2
Bludso's BBQ TO GO image 3
View all

Hole-in-the-wall spot serves tender brisket and beef rib with rich, creamy potato salad that balances spicy BBQ sauce. Tiny, clean space offers no seating and limited parking. Prices are high for portion sizes but quality stands out.

Potato salad comes as a solid side with a creamy texture and pairs well with brisket and pork ribs. It complements the spicy BBQ sauce and balances the richness of the meat dishes.

People are saying

"The potato salad here is phenomenal."

Good to know

1

Parking is limited to street parking only, as the lot fits only one car.

2

The restaurant is takeout only and accepts credit cards for payment.

3

They offer a $45 deal for a whole chicken with sides.

17
Woo Hyang Woo image 1
Woo Hyang Woo image 2
Woo Hyang Woo image 3
View all

Modern Korean barbecue offers excellent ventilation and a laid-back vibe perfect for groups. Potato salad is served as a side but tastes just okay. Quality meat and a spacious layout make dining comfortable and enjoyable.

Good to know

1

They have a Valentineโ€™s Day special right now.

2

Expect a 20-minute wait if you don't make a reservation.

3

Parking costs $10 at their lot, free during weekday lunch.

Discover more

Los Angeles, California

Area guide