Atly Logo
New Yorkers 1st Choice
San Diego's best

Potato salad spots

Made for those who consider a well-made potato salad the essential anchor of any meal.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
Silk Road Lanzhou Beef Noodle image 1
Silk Road Lanzhou Beef Noodle image 2
Silk Road Lanzhou Beef Noodle image 3
View all
Chinese noodle restaurant

Enjoy authentic Lanzhou beef noodles with hand-pulled noodles in a bright, modern setting near the beach. The potato salad offers a light vinegar dressing that balances textures well. The place is quiet and perfect for halal northern-west Chinese cuisine lovers.

Shredded carrot and potato salad comes lightly dressed with a hint of vinegar. It balances textures well and stands out alongside the cabbage and carrot salads.

People are saying

"I found the Lanzhou beef noodles to be authentic and delicious."

"The noodles were fresh, chewy, and had a pho-esque flavor."

"The potato salad is lightly dressed with a hint of vinegar."

Good to know

1

The restaurant offers two hours of free underground parking.

2

During the Mid-Autumn Festival, Lanzhou Beef Noodles are $8.99, down from $14.99.

3

Everything was 50% off during the soft opening.

02
Nate's Garden Grill image 1
American restaurant

Rustic farm style meets vintage cottage charm with a lively vibe from live music and a dog-friendly patio. Potato salad shines with a fresh vegan option that pairs well with burgers and Tempeh Reuben. Outdoor setting feels casual and neighborly.

Potato salad here tastes fresh and tasty with a vegan option that stands out as a great side dish. It pairs well with items like the Tempeh Reuben and burgers, appealing to both vegans and non-vegans.

People are saying

"I loved the live music here; it was superb."

"I loved their hearty and delicious vegan options."

"I found their potato salad fresh and tasty."

Good to know

1

Happy hour runs from 4-7pm on weekdays with great prices on drinks.

2

Brunch is available on Saturdays and Sundays with a special menu.

3

Trivia night happens every Wednesday at 7pm with a fun atmosphere.

03
Knockout Deli image 1

Deli offers a cozy vibe with Al Capone era pictures and sleek seating perfect for families. Potato salad is creamy and well-seasoned, pairing well with pickles and peppers. Atmosphere stays quiet and chill, making it a relaxed spot to enjoy.

Creamy and well-seasoned, the potato salad pairs perfectly with pickles and peppers. It stands out as a wonderful side that complements dishes like the Screwy Louie.

People are saying

"I thought the sandwiches were the best I had in a long time."

"The food here was incredible, truly the best I've had all month."

"I thought the potato salad was creamy and well-seasoned."

Good to know

1

Parking is limited if driving to the deli.

2

The prices are reasonable for the quality of food offered.

3

Expect large portions; a sandwich can cost nearly $20 with extras.

04
Villains Brewing Company image 1

Multi-story black wood and brick building offers a lively spot with English pub vibes and a villain-themed decor. Enjoy the tzatziki potato salad alongside hearty sides like mac n cheese. Plenty of TVs and a full bar make it great for socializing and watching sports.

Tzatziki potato salad stands out with its unique flavor and creamy texture. It often comes alongside mac n cheese and mashed potatoes as part of a hearty platter.

People are saying

"The brisket dishes here are so tender and flavorful."

"The beer here is good and made on-site."

"You have to try their unique and delicious tzatziki potato salad."

Good to know

1

Happy Hour offers 50% off drinks and appetizers.

2

Reservations are recommended for special events to ensure seating.

3

All menu items are confirmed halal, catering to dietary preferences.

05
Fatboy's Deli & Spirits image 1

Busy sandwich shop inside a convenience store offers customizable sandwiches with generous ingredients. Potato salad side is flavorful and satisfying, pairing well with sandwiches. Affordable prices and a mix of international snacks make it a popular spot.

Sides include potato salad that many find pretty good and sometimes excellent. It pairs well with sandwiches and offers a flavorful, satisfying option.

People are saying

"These sandwiches are delicious and so flavorful."

"The food here is amazing and tastes great."

"The potato salad here was pretty good."

Good to know

1

Expect to wait about 40 minutes for your order during peak hours.

2

They offer a huge selection of sandwich toppings and breads for customization.

3

Credit cards and mobile payments are accepted; cash is also welcome.

06
Chef Budda Blasian Soul Food LLC image 1

Soul food shines with crispy chicken tenders and creamy mac and cheese in a lively mobile setup. Potato salad is a common side, sometimes perfect, sometimes just okay. Hip hop music and great TVs create a welcoming vibe that keeps the energy high.

Potato salad comes as a common side, paired with dishes like catfish and chicken. It ranges from perfect to just okay in taste across visits.

People are saying

"The food trucks here serve flavorful soul food that's cooked to perfection."

"The American Food here, especially the wings and shrimp, had a great crunch."

"I thought the potato salad was perfect."

Good to know

1

Parking is almost nonexistent near the food truck.

2

They do not accept phone orders for food.

3

Prices increased significantly, with some items costing $6 more on delivery apps.

07
Louisiana Charlie's San Diego image 1

Outdoor seating offers waterfront views and a lively vibe with live music and New Orleans style. Potato salad is creamy but firm, pairing well with catfish and collard greens. Alfresco dining in a courtyard or covered patio keeps energy high and guests happy.

Creamy but not soupy texture defines the potato salad here. It pairs well with dishes like catfish and collard greens, complementing the meal without overpowering it.

People are saying

"I found the food here to be fresh and delicious."

"The seafood boil was excellent and a great deal."

"I thought the potato salad was some of the best I've ever had."

Good to know

1

Louisiana Charlie's San Diego does not accept cash or tap payments.

2

The sitting area is dog friendly.

3

Large portion sizes make meals very filling.

08
Cloud 9 Deli image 1
American restaurant

Corner deli offers a warm atmosphere with classic ballads and ball games on three TVs. Potato salad is absolutely flavorful and a must-try, pairing perfectly with fresh sandwiches. Indoor and outdoor seating create a neighborly vibe for steady crowds.

Potato salad here stands out as absolutely flavorful and a must-try. It pairs well with sandwiches and salads, often served fresh and confirmed by the owner as a highlight.

People are saying

"The food here is delicious with tons of options."

"You can get a delicious, filling sandwich for under $15 here."

"You have to try their Potato Salad; it's absolutely ๐Ÿ”ฅ."

Good to know

1

The deli has a huge menu with a wide variety of sandwiches.

2

Most sandwiches cost around $14 to $15.

3

You should order online if you're in a rush.

Discover more

San Diego, California

Area guide
Loading Map...