Atly Logo
New Yorkers 1st Choice
Local picks in California

Potato Salad

Potato salad that tastes like a recipe, not a mass-produced tub from a grocery aisle.

Based on 788 Opinions
+785
User
User
User
Updated
01
Juan’s Super Pollo image 1
Juan’s Super Pollo image 2
Juan’s Super Pollo image 3
View all

Family-run spot shines with juicy rotisserie chicken and delicious potato salad that pairs well with rice. Clean, calm space offers friendly service and quick seating. Prices stay reasonable despite an outdated menu, and guests enjoy choosing between flour or corn tortillas.

Potato salad stands out as a favorite, often paired with rice. It tastes delicious and complements the chicken well.

People are saying

"I won’t forget this amazing potato salad."

Good to know

1

Prices at Juan’s Super Pollo are reasonable, typically around $10-$11 for lunch.

2

The menu may have outdated prices, so confirm before ordering.

3

You can choose between flour or corn tortillas with your meal.

02
Smokehouse Social Barbecue image 1
Smokehouse Social Barbecue image 2
Smokehouse Social Barbecue image 3
View all

Bright, clean space with full bar and many TV screens sets a lively, laid-back vibe. Mustard-based potato salad offers a distinctive tang with crisp celery in a generous portion. Authentic Texas-style barbecue shines in this casual, welcoming spot.

Mustard-based dressing gives the potato salad a distinctive tang. Celery adds crisp texture and the portion is generous but light.

People are saying

"The potato salad was a generous portion with lots of flavor and texture."

Good to know

1

Parking is available across at Vons, which solves the parking problem.

2

The wait might be a bit long depending on the number of people.

3

It could get crowded, so I recommend making a reservation if they allow that.

03
Los Pollos Del Pueblo image 1
Los Pollos Del Pueblo image 2
Los Pollos Del Pueblo image 3
View all

No-frills Mexican spot offers smoky grilled chicken with a cozy vibe. Potato salad shines with a chunky, dry style that pairs well with beans. Friendly, colorful setting invites quick, casual meals.

Chunky texture and a drier style stand out in the potato salad. It avoids heavy mayo, unlike many market versions, pairing well with chicken and beans.

People are saying

"The chicken and potato salad here are delicious and juicy."

Good to know

1

The prices at Los Pollos Del Pueblo are reasonable for a quick lunch.

2

Expect good portion sizes with every meal, including three sides and tortillas.

3

They offer both spicy and regular options for their grilled chicken.

04
Pollo's image 1
Pollo's image 2
Pollo's image 3
View all

Small, clean space plays worship music, creating a calm vibe. Menu blends rotisserie chicken and Korean dishes with affordable tacos, drawing families and locals. Potato salad is light and fluffy, tasting like home, perfect alongside rice.

Potato salad comes out light and fluffy, with a taste that feels like a home recipe. It pairs well as a mouth watering side alongside rice.

People are saying

"I thought the potato salad was very delicious."

Good to know

1

Pollo's offers chicken tacos for $1.

2

Party packs are available for events and gatherings.

3

They accept EBT payments for eligible purchases.

05
The Garden Deli image 1
The Garden Deli image 2
The Garden Deli image 3
View all

Cozy sandwich shop boasts a warm atmosphere and community feel with unique artwork and intimate seating. Potato salad shines with savory umami and perfect texture, complementing other fresh sides. Friendly staff behind a low counter enhance the inviting vibe.

Sides include potato salad with great texture and a savory, umami flavor. It avoids saltiness and pairs well with other salads like macaroni and Italian pasta.

People are saying

"The potato salad here is delicious and has a great savory flavor."

Good to know

1

The Garden Deli uses locally sourced ingredients and fresh products.

2

The shop maintains high hygiene standards with staff washing hands and using gloves.

3

The menu is small but offers a variety of deli-style sandwiches.

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

07
Juan Pollo image 1
Juan Pollo image 2
Juan Pollo image 3
View all

Rotisserie chicken offers unbeatable flavor and pairs perfectly with fresh potato salad. The space is small but has a warm, friendly atmosphere. Meal sizes suit both individuals and families, providing great value.

Fresh and flavorful potato salad stands out as a consistent favorite. It pairs well with other sides and complements the main dishes nicely.

People are saying

"I thought the potato salad was excellent and delicious."

Good to know

1

You can dine in, but the space is small and basic.

2

The parking lot has many potholes and is in bad shape.

3

They offer a good variety of meal sizes for individual and family-style orders.

08
Globe Delicatessen image 1
Globe Delicatessen image 2
Globe Delicatessen image 3
View all

Small deli offers a cozy atmosphere with authentic German vibes. Enjoy homemade potato salad with a German twist, perfect alongside bratwurst and great German beer. Sandwiches like Buckhurst shine with hearty flavors and friendly energy.

Homemade potato salad stands out with a German style twist. It pairs well with bratwurst and German beer, especially in dishes like the Buckhurst or Nuremberg on Baguette.

People are saying

"I thought the homemade potato salad was the best I ever tasted."

Good to know

1

Parking can be challenging on Saturday afternoons.

2

Goulash is a generous portion for $20.

3

The deli sources high-quality meats from a small company.

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

10
Tonys Deli & Cafe image 1
Tonys Deli & Cafe image 2
Tonys Deli & Cafe image 3
View all

Small sandwich shop with a cozy atmosphere and dog-friendly patio serves top-notch deli sandwiches and fresh baked cookies. Smashed red potato salad offers rich flavor, while coffee and dill versions add unique twists. Locals love the fresh ingredients and well-paired menu.

Smashed red potato salad stands out with its rich flavor. Coffee and dill versions offer unique twists, while Tony’s special and original potato salads provide classic options.

People are saying

"The original potato salad here is really tasty."

Good to know

1

Tony’s provides indoor seating, catering, takeout orders, and breakfast service.

2

The place is clean and nicely maintained.

3

Expect sandwiches to be pricier than at other delis.

11
Dad's Sandwiches and Things image 1
Dad's Sandwiches and Things image 2
Dad's Sandwiches and Things image 3
View all

Family-run spot serves homemade bread and quality meats in sandwiches with unique flavors. Potato salad shines with simple, balanced flavors. Prices are higher but match the craftsmanship and care in every dish.

Simple and balanced flavors define the potato salad here. It offers an excellent taste that stands out among other sides.

People are saying

"I tried the potato salad; it was wonderfully simple and balanced."

Good to know

1

Everything is made from scratch, including the bread and gardenaire.

2

Expect generous portions; two half sandwiches cost over $35.

3

Pizza nights are held Wednesday to Saturday.

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

13
R+Q Kitchen image 1
R+Q Kitchen image 2
R+Q Kitchen image 3
View all

Dining space filled with classic cars offers a lively vibe. Barbecue shines with smoked meats and crispy sides. Potato salad features a bacon twist, pairing well with fries for a tasty combo.

Bacon adds a crispy, smoky twist to the potato salad. It comes as a side with sandwiches and pairs well with fries.

People are saying

"The bacon potato salad is a genius idea."

Good to know

1

R+Q Kitchen is only open for a couple of hours a day.

2

The restaurant is located inside the showroom of the Chevy dealership.

3

The menu offers customizable options for breakfast.

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

15
Georgie's Mediterranean Cuisine - Oceanside image 1
Georgie's Mediterranean Cuisine - Oceanside image 2
Georgie's Mediterranean Cuisine - Oceanside image 3
View all

Cozy spot offers a warm atmosphere with soft music and Mediterranean scenes. Potato salad shines with a Mediterranean flavor, pairing well with lamb chops and dolmas. Seating suits couples and groups, creating a lively yet relaxed vibe.

Sides include potato salad that pairs well with dishes like lamb chops and dolmas. It has a Mediterranean flavor profile and comes alongside options like hummus and Mediterranean salad.

People are saying

"The potato salad here is very tasty."

Good to know

1

The restaurant prepares everything fresh on the spot.

2

Expect a wait during busy lunch hours due to limited staff.

3

Parking can be difficult to find due to the restaurant's tucked-away location.

16
Henry's Bar and Grill image 1
Henry's Bar and Grill image 2
Henry's Bar and Grill image 3
View all

Bar and grill offers a lively atmosphere with multiple TVs for sports fans and a kid-friendly patio with toys. Famous for its amazing potato salad, it welcomes families and dogs alike. Energy rises after sunset, making it a vibrant spot for all ages.

Famous for its flavor, the potato salad stands out as a key dish. Many come specifically for this very good and amazing potato salad.

People are saying

"You have to try the potato salad; it's amazing."

Good to know

1

Henry's Bar and Grill serves only beer and wine, no hard liquor.

2

The bar is dog-friendly, making it a great spot for pet owners.

3

Parking is easy with both a parking lot and street parking available.

17
Saffron Mediterranean Grill image 1
Saffron Mediterranean Grill image 2
Saffron Mediterranean Grill image 3
View all

Cozy Mediterranean spot shines with Sicilian potato salad that pairs well with grilled salmon. Enjoy a relaxed courtyard setting that shifts from peaceful to lively. Beautiful decor adds charm to both indoor and outdoor seating.

Potato salad stands out with its Sicilian style and pairs well with dishes like grilled salmon. It offers a fresh, flavorful complement alongside options like garlic hummus.

People are saying

"I thought the potato salad was excellent."

Good to know

1

The restaurant is tucked behind Johnny Rockets on Pine.

2

The prices are reasonable for the portion sizes.

3

Portions are generous, making it a good value.

18
Patty’s rotisserie chicken image 1
Patty’s rotisserie chicken image 2
Patty’s rotisserie chicken image 3
View all

Small spot shines with crispy rotisserie chicken and excellent potato salad that pairs well with beans and rice. Limited seating pushes takeout, keeping prices fair. Locals love the fresh flavors and good value.

Potato salad here stands out for its excellent flavor and pairs well with rotisserie chicken. The salad is consistently described as very good and complements meals with beans and rice.

People are saying

"I thought Patty's rotisserie chicken had the best potato salad ever."

Good to know

1

The lunch special is the best value at $14.

2

The mini meal costs $28, but the portion size remains the same.

3

The restaurant offers a large quantity of food with every order.

19
Continental Gourmet Sausage Co image 1
Continental Gourmet Sausage Co image 2
Continental Gourmet Sausage Co image 3
View all

Small shop with an alpine storefront serves authentic German sausages made on site. Cozy, old-school vibe offers traditional deli items and a thorough selection of imported German goods. German potato salad provides wonderful depth of flavor as a perfect side.

German potato salad offers a wonderful depth of flavor and comes as a side with sandwiches like the liverwurst on rye. Options include potato salad or Fleischsalat alongside your meal.

People are saying

"The German potato salad had a wonderful depth of flavor."

Good to know

1

The sandwiches are only $7 at the time of writing.

2

The store appears to have street parking only.

3

They have a great little deli section with all the basics.

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

21
RIBBRO BBQ LONG BEACH image 1
RIBBRO BBQ LONG BEACH image 2
RIBBRO BBQ LONG BEACH image 3
View all

Rustic barbecue spot offers a smoky aroma and a laid-back vibe perfect for relaxed meals. Creamy potato salad pairs well with brisket, adding a rich side to the menu. Big TVs and draft beer enhance the chill atmosphere with a touch of fun.

Creamy texture and well-balanced flavors define the potato salad here. It pairs notably well with brisket and stands out as a favorite side dish.

People are saying

"I loved the creamy and well-balanced potato salad."

Good to know

1

The restaurant closes at 9 PM.

2

There is no parking available at the restaurant.

3

Happy hour offers great deals on food and drinks.

22
Smokin' Jonny's BBQ image 1
Smokin' Jonny's BBQ image 2
Smokin' Jonny's BBQ image 3
View all

Small barbecue spot offers tender ribs and juicy brisket with a strong smoky aroma. Potato salad is fresh and pairs well with ribs and slaw. No seating inside, only takeout, making it a hidden gem for quality and value.

Freshness stands out in the potato salad here. It pairs well with ribs and slaw, making for a tasty combo.

People are saying

"I loved the potato salad; it had just the right balance of sweetness."

Good to know

1

Currently, the restaurant is only for takeout.

2

It's a very small and unassuming joint and I could easily miss it.

3

They are not open 7 days a week.

23
New York Deli image 1
New York Deli image 2
New York Deli image 3
View all

Nostalgic 60s decor and classic movie star photos create a cozy vibe. Potato salad offers a sweet mustard taste and generous portions. Seating is cafeteria style with indoor and outdoor options, making it an authentic New York deli experience.

Potato salad features a sweet mustard taste that is light and not too heavy. Portions come generous alongside sandwiches, offering a very good side option.

People are saying

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

Good to know

1

Parking can be challenging depending on timing.

2

Order by phone for pick-ups to avoid lengthy wait times.

3

Portion sizes are large; expect to take half home.

24
WOW KABAB image 1
WOW KABAB image 2
WOW KABAB image 3
View all

Bright, clean space with air-conditioning and lively music suits families and food lovers. Mediterranean potato salad shines as a recommended side, pairing well with shawarma and kebabs. Large square room causes some echo, adding to the vibrant atmosphere.

Mediterranean potato salad stands out as a recommended side paired often with hummus and wraps. It complements dishes like chicken shawarma and grilled veggies well.

People are saying

"I loved the Mediterranean potato salad with hummus."

Good to know

1

Wraps cost about $10-13 and are large and juicy.

2

The portions served are generous and worth the price.

3

Parking at WOW KABAB is easy and convenient.

25
JJ’s Island Grindz image 1
JJ’s Island Grindz image 2
JJ’s Island Grindz image 3
View all

Enjoy authentic island cuisine blending Chamorro, Hawaiian, Japanese, and Filipino flavors in a vibrant atmosphere with live Hawaiian music. The creamy potato salad offers a rich, smooth complement to hearty dishes. Outdoor, pet-friendly seating adds to the relaxed vibe.

Creamy texture and generous portion define the potato salad here. It complements hearty plates with a smooth, rich flavor.

People are saying

"The potato salad here is creamy and awesome."

Good to know

1

The menu features Chamorro, Hawaiian, Japanese, and Filipino dishes.

2

Parking is easy to find nearby.

3

The portions are large and reasonably priced.

26
Maria Pollo image 1
Maria Pollo image 2
Maria Pollo image 3
View all

Small, family-owned spot serves fresh rotisserie chicken in a calm, quiet setting. Their OMG delicious potato salad pairs perfectly with chicken burritos. Enjoy amazing salsas that add bold flavor to every bite.

Potato salad here stands out as OMG delicious and is often paired with other dishes like the chicken burrito. It consistently impresses with its rich flavor and satisfying texture.

People are saying

"I found the potato salad to be OMG delicious."

Good to know

1

Reservations are not required, but it's best to arrive early for seating.

2

Expect a casual atmosphere with limited indoor seating available.

3

Prices are slightly above average for chicken dishes, reflecting quality ingredients.

27
Evan's Smokehouse BBQ image 1
Evan's Smokehouse BBQ image 2
Evan's Smokehouse BBQ image 3
View all

Outdoor setting with wooden picnic tables and red umbrellas offers a casual, fun vibe. Barbecue shines with tender brisket and smoky flavors from Texan and Memphis styles. Creamy potato salad pairs perfectly with classic sides like mac n cheese and cornbread.

Creamy texture and balanced flavors make the potato salad stand out. It pairs well with mac n cheese, coleslaw, and cornbread for a solid side lineup.

People are saying

"I could eat the potato salad here every day."

Good to know

1

Evan's Smokehouse BBQ only opens from Thursdays to Sundays.

2

Expect to pay around $36 for a half pound of brisket and two sides.

3

All sides cost $6.99 each and must be ordered separately.

28
Gazzolo's Sausage Co Restaurant and Deli image 1
Gazzolo's Sausage Co Restaurant and Deli image 2
Gazzolo's Sausage Co Restaurant and Deli image 3
View all

Cozy space with chalet-style decor offers a warm vibe. Enjoy authentic German sausages paired with unique German potato salad. Small size and counter seating create an intimate, homey feel.

German potato salad stands out with its unique flavor and delicious taste. It pairs well with sausage and potato pancakes, making it a notable dish here.

People are saying

"I thought the German Potato Salad was amazing and unlike any I had before."

Good to know

1

The entrance to the restaurant is in the back.

2

Parking and entry are located in the back of the restaurant.

3

The kitchen closes at 3:30 PM.

29
Continental Delicatessen image 1
Continental Delicatessen image 2
Continental Delicatessen image 3
View all

Small deli shines with authentic German ambiance and shelves of imported goods. Potato salad stands out with a tangy twist that pairs well with crisp pickles. Cozy, family-friendly vibe keeps regulars coming back, especially during lively soccer games.

German potato salad offers an interesting twist with a tangy flavor. The special potato salad serves as a tasty side option alongside crisp pickles and red cabbage.

People are saying

"I loved their house potato salad; it's my favorite."

Good to know

1

Easy parking is available in front of the restaurant.

2

The deli offers both dine-in and take-out options.

3

Expect quick service, even during busy hours.

30
Georgie's Mediterranean Cuisine image 1
Georgie's Mediterranean Cuisine image 2
Georgie's Mediterranean Cuisine image 3
View all

Small indoor space buzzes with lively music and friendly chatter. Outdoor patio shines with a water fountain and calm vibe. Potato salad is a favorite side that pairs well with kebabs and shrimp, making it a family-friendly spot for tasty meals.

Sides include potato salad that pairs well with kebabs and shrimp plates. The potato salad stands out as a favorite choice among the sides offered.

People are saying

"I loved the potato salad as a side."

Good to know

1

Expect limited seating, especially during dinner on weekdays.

2

Parking is ample in the Canyon Crest Towne Centre shopping center.

3

The restaurant offers both indoor and outdoor seating options.

Discover more

California

Area guide