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 764 Opinions
+761
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 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

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

"The seafood here is outstanding, especially the fried shrimp."

"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

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

"The food here is fresh, simple, and delicious."

"I thought their sandwiches were amazing, especially the bread."

"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
Buffalo Bruce's Mercantile image 1
Barbecue restaurant

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

"Vivian put so much love into the coffee, it felt like home."

"The ribs here are superb, with meat that easily strips from the bones."

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

04
daybird image 1
Chicken restaurant

Small spot with best-in-class chicken sandwiches offers a cool potato salad that balances heat well. Standing counter seating adds to the energetic vibe and casual elegance. Expect a buzzing, satisfying experience despite limited space.

Offers a cool, refreshing side that balances hot dishes well. The potato salad consistently tastes delish and satisfying.

People are saying

"This hot chicken sandwich is crispy, juicy, and packed with bold flavor."

"You have to try the blood orange lemonade."

"I was obsessed with the potato salad."

Good to know

1

There is no seating inside, only a ledge against a wall to eat off of.

2

Parking can be difficult; there's a small lot and a hidden downstairs lot.

3

Expect to pay over $50 for two sandwiches and fries.

05
BOX Chicken image 1
Takeout Restaurant

Asian American fried chicken shines with five spice levels and house-made pickles. Japanese potato salad is a perfect side, adding creamy texture alongside steamed beans and rice. Casual vibe suits quick meals and generous portions make it great for groups.

Japanese potato salad comes as a side dish with chicken meals. It pairs well with rice, steamed beans, and crunchy Asian pickles.

People are saying

"The chicken here is unbelievably crispy and juicy."

"These chicken tenders are so moist and tender."

"These chicken tenders are the best I've ever had."

Good to know

1

BOX Chicken is a take-out place with no seating area.

2

They offer 5 levels of spiciness to choose from.

3

Portions are generous, ensuring a filling meal.

06
Karibbean Cuisine image 1
Dominican restaurant

Corner spot serves authentic Dominican flavors with a warm, lively vibe and an in-house DJ. Potato salad shines as a creamy, well-balanced side, often in pink ensalada rusa style, pairing perfectly with hearty dishes. Indoor and outdoor seating invite a community feel.

Creamy and well-balanced, the potato salad complements hearty dishes like oxtail and chicken legs. It often appears as ensalada rusa or a pink version, adding a smooth, mild contrast to the meal.

People are saying

"The Dominican food here is the best I've ever had."

"The oxtail here is fall-off-the-bone tender and full of flavor."

"The potato salad is creamy and well-balanced."

Good to know

1

The last seating is at 9:30 PM sharp.

2

They host a Chimi & Mofongo night every month to foster community.

3

Expect a lunch special during the week.

07
BTC by Chef Kang image 1

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

"The American Food, especially the fried chicken, has an unforgettable crunch."

"These burgers are juicy and delicious."

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

08
Rhymesbury Jamaican Pastry cafe image 1

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 food here is amazing, tasty, and fresh."

"The Jamaican food here is so authentic, it tastes like home."

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

09
OTOTO image 1
Japanese restaurant

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

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

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

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

"The coleslaw here is fresh, creamy, and has a subtle sweetness."

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

11
Gus’s World Famous Fried Chicken image 1

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 fried chicken was real, delicious, and flavored to the bone."

"I thought the mac and cheese was creamy and delicious."

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

12
Crawfords image 1

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

"The fried chicken here is tender inside with crispy skin."

"They serve good, cheap beer on tap and fun cans."

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

13
Bia Om image 1
Restaurant

Enjoy a leafy beer garden perfect for families and dogs. Classic potato salad pairs well with authentic German sausages. Relax with freshly brewed beer and savor the famous schnitzel in a friendly, casual setting.

Potato salad tastes as it should with a classic flavor and pairs well with sausages. It comes in a small portion that complements drinks like Ambers.

People are saying

"The outdoor seating here is a beautiful, shady beer garden."

"You've got to try the amazing food and beer brewed on site."

"I found the German food here to be authentic, just like in Europe."

Good to know

1

Groups of 6 or more should call for reservations.

2

Expect high prices; a full meal and beer can cost around $100 per person.

3

The outdoor area is accessible with a wheelchair lift.

14
Tracey's image 1
Central American restaurant

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

"I loved the authentic, homemade Belizean food here."

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

"The oxtail portions are generous and the flavor is great."

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.

15
Whiskey Flats BBQ image 1
Barbecue restaurant

Outdoor seating offers a casual, open-air vibe with plenty of shade. Texas-style barbecue features standout brisket and ribs with generous portions. Potato salad serves as a simple, straightforward side that pairs well with ribs.

Meal includes two sides, often potato salad and coleslaw. Potato salad has about 10 small chunks of potato and pairs well with ribs. It offers a simple, straightforward side option.

People are saying

"The American Food here, especially the brisket, is smoky and melts in your mouth."

"I found the chili and chicken to be excellent."

"The potato salad side had about 10 small chunks of potato."

Good to know

1

The restaurant has only outdoor seating, so plan accordingly.

2

Expect to pay around $30 for a three-meat combo that serves two.

3

The outdoor setting is clean and provides shade for diners.

16
Kiez Küche & Beer Garden image 1
German restaurant

German beer garden offers a lively vibe with communal tables and bocce courts. Potato salad shines with a dill sauce that adds a sharp, acidic kick. Dogs enjoy the patio seating, making it a welcoming spot for all.

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

"I enjoyed delicious German food at the outdoor seating."

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

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.

17
Bo Daddy's BBQ image 1
Barbecue restaurant

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 haven't found any better BBQ in Los Angeles."

"I found the Mac and Cheese to be amazing."

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

18
Annie's Soul Delicious image 1
Soul food restaurant

Warm, soulful atmosphere feels like a family backyard gathering with rich cultural art. Potato salad offers a classic creamy texture that pairs well with savory sides. Music and communal singing add a friendly, comforting vibe to the cozy dining space.

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

"I ordered the peach cobbler and it was 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.

19
Bud Namu image 1
Korean barbecue restaurant

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 thought the all-you-can-eat Korean BBQ here was the best in the US."

"The self-serve salad bar had so many plentiful and fresh sides."

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

20
Moo's Craft Barbecue image 1
Barbecue restaurant

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

"I thought the BBQ here was the best I had in LA."

"The Mac and Cheese was the standout item and it was mega yummy."

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

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

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

Discover more

Los Angeles, California

Area guide
Loading Map...