Atly Logo
New Yorkers 1st Choice
Local picks

Potato salad spots in St. Louis

Made for those who prioritize finding the best potato salad when they go out for a meal.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Blues City Deli image 1
Blues City Deli image 2
Blues City Deli image 3
View all

Deli with authentic blues vibe and walls covered in blues memorabilia creates a chill atmosphere reminiscent of a simpler time. Outdoor seating on a brick patio hosts live music, adding to the relaxed energy. Long tables and benches inside evoke classic city deli style.

Food here is consistently excellent with a great taste that draws long lines. The dishes are phenomenal and served even close to closing time.

Loaded potato salad stands out with its bacon and rich toppings. The side options include a divine loaded potato salad and a well-liked bacon potato salad variant.

People are saying

"I've never had a bad sandwich here; they're all top-notch."

"I've never had a bad sandwich here; they're the best."

"I thought the loaded potato salad was divine."

Good to know

1

Expect a long line, but it moves quickly during peak hours.

2

The deli has limited seating, so be prepared for a wait.

3

Prices for sandwiches are on the higher end compared to other delis.

02
Dalie's Smokehouse image 1
Barbecue restaurant

Small, cozy barbecue spot with outdoor patio seating and a drive-through window that welcomes pets. Atmosphere feels warm and laid back, with a friendly, intimate vibe and well-done decor inside. Busy and casual, it offers a unique menu with standout dishes not found elsewhere.

Food comes with heart and care, showing in every dish. The flavors stay delicious and consistent, making it a reliable choice for events and casual meals.

Sides include red potato salad that holds its own alongside BBQ beans and coleslaw. The potato salad is consistently good and does not disappoint.

People are saying

"I found Dalie's Smokehouse to have some of the best BBQ around."

"The food here is delicious and high quality."

"I liked the great potato salad."

Good to know

1

Reservations are not accepted; arrive early to avoid long wait times.

2

They often run out of popular items like smoked turkey and ribs.

3

Online ordering is unavailable for sold-out items, but phone orders can be placed.

03
Your Place Diner image 1

Mom and pop diner with exposed bare brick and playful lighting creates a welcoming, calm atmosphere. Live DJ, band, and outdoor patio add lively entertainment and social spaces. Soul food draws a crowd seeking rich flavors and generous portions.

Soul food here is consistently fresh and well seasoned. Dishes like fried Jack Fish with house hot sauce and creamy potato salad arrive quickly and taste amazing every time.

Creamy texture stands out in the potato salad. It pairs well with other dishes like fried Jack Fish and seasoned spaghetti.

People are saying

"The food here is amazing and cooked to perfection."

"The soul food here is amazing, especially the catfish."

"I thought the potato salad was delicious."

Good to know

1

Karaoke happens every Saturday night with a two-drink minimum.

2

Open mic night takes place in the basement every Wednesday.

3

The diner hosts special events like Wild Out Wednesdays featuring various performances.

04
Hogtown Smokehouse image 1
Barbecue restaurant

Small indoor space feels cozy but loud, with dark lighting and a homey vibe. Large outdoor patio offers a spacious, relaxed atmosphere with games and live sports on many TVs. Crowd enjoys smoked meats aroma and lively energy, often accompanied by cold beer and live music setups.

Food features excellent quality and delicious flavors with highlights like brisket mac and cheese and cornbread. The menu offers a friendly neighborhood vibe alongside consistently tasty dishes.

Potato salad stands out as tasty and delicious. It pairs well with other dishes like mac and cheese.

People are saying

"The American Food here, especially the brisket, is tender and smoky."

"The food, especially the brisket, is tender and smoky."

"The brisket here is tender, moist, and delicious."

Good to know

1

Parking is available on the street near the restaurant.

2

Reservations are recommended, especially for larger groups.

3

The restaurant offers both inside and outside seating options.

05
Mositos BBQ image 1
American restaurant

Soulard Market space offers a lively atmosphere with a checkered dance floor and good music creating a cozy, welcoming vibe. Seating is family style and comfortable, enhancing the homey feel. The place feels clean and alive with energy, inviting guests into a casual, fun environment.

Food stands out for its delicious flavor and excellent quality. Staff offer to show your order before packing, adding a nice touch to the experience.

Potato salad features a hint of sweetness and a delightful texture. It comes highly recommended and often shared generously.

People are saying

"This pork steak food is so good, it'll ruin you for life."

"I found the ribs here to be delicious and falling off the bone."

"The potato salad is good, classic St. Louis style."

Good to know

1

Parking can be difficult depending on the time of day.

2

Seating is limited and family style, which works well for the space.

3

Some menu items may be out of stock during your visit.

06
Smoke N Bones BBQ image 1
Barbecue restaurant

Small, intimate barbecue restaurant with open dining area and plenty of space between tables. Atmosphere is laid-back and quiet, with no music and a mix of hickory smoke and incense scents. Offers indoor and dog-friendly outdoor seating with simple, clean decor and multiple TVs.

Food here is consistently amazing and juicy with excellent quality. Every visit delivers delicious dishes and solid service without long waits.

Potato salad tastes homemade and fresh. It pairs well with the slaw and stands out as a solid side.

People are saying

"These ribs are spicy, flavorful, and absolutely perfect."

"The brisket here is juicy, flavorful, and has a nice bark."

"I loved the house-made potato salad; it was fantastic."

Good to know

1

The restaurant has a BYOB policy, so bring your favorite drinks.

2

Expect a $20 charge for a half slab plate.

3

Cash payments receive a discount, making it more affordable.

07
Carl's Deli image 1

Old school deli with a classic NYC vibe and mom and pop atmosphere. Small, cozy dining area packed with tightly placed tables and a busy lunch crowd. Outdoor seating available when weather permits.

Food stands out for its delicious taste and generous portions at very good prices. The menu features old-fashioned deli sandwiches that many find so good they order extras to go.

Hot German potato salad stands out with its heated preparation and strong flavor. Several types of potato salad come alongside large sandwiches, often paired with a dill pickle spear.

People are saying

"The Reuben sandwich is stacked high with fresh sliced corned beef."

"I thought the pastrami sandwich here was the best I'd ever had."

"The food here is fresh and delicious."

Good to know

1

Parking is metered, so be prepared for a short walk.

2

Expect minimal wait times, even during busy hours.

3

Prices are reasonable for the large portions served.

08
The Cobblestone STL image 1
Grocery store

Exposed brick walls and rustic wooden accents create a cozy yet modern vibe in an open, airy space. A coffee shop upstairs and a cafรฉ, convenience store, and bar downstairs offer a welcoming atmosphere where locals gather. Dog-friendly policies and a market with everyday essentials add to the comfortable, easy-to-navigate setup.

Food features fresh ingredients and a great selection with consistently delicious flavors.

Deviled potato salad appears as a gift and a snack option. The deviled egg potato salad is a notable variety to try. Potato salad often comes alongside sandwiches like the Poor Boy and Turkey Club Panini.

People are saying

"I found the sandwiches here to be scrumptious and yummy."

"I thought the food here was delicious and amazing."

"I had to try the deviled potato salad."

Good to know

1

The market offers a daily happy hour at the cocktail bar.

2

Parking is available right across the street from the restaurant.

3

The Cobblestone STL supports local farmers and gardeners.

09
A Touch of Texas BBQ image 1
Barbecue restaurant

Large pit out front signals authentic barbecue with walls covered in family photos creating a homey, old-school vibe. Music ranges from classic R&B to live bands, enhancing a warm, welcoming atmosphere that feels like lunch at a friend's house.

Food centers on heartfelt recipes inspired by grandma's cooking. Meals deliver delicious flavors with consistent quality, making them worth a drive.

Homemade potato salad comes alongside smoked ribs and other meats. Kids enjoy the creamy texture and it pairs well with baked beans and rib tips.

People are saying

"These ribs are so tender, moist, and smoky."

"The smoked oxtail here is super fatty and needs no flavor enhancement."

"This potato salad is so tasty, it changed my mind about it."

Good to know

1

Arrive early to get popular items as they sell out quickly.

2

The restaurant is family-owned and takes pride in its meals.

3

Expect a line before opening as many customers wait.

10
Bada Bing Pizza & Wings image 1
Barbecue restaurant

Barbecue restaurant offers tender rib tips and crunchy snoots with a consistent BBQ burger and potato salad. Food comes in simple packaging, sometimes without traditional sides like potato salad on rib tip sandwiches. Prices stay very reasonable, emphasizing value over presentation.

Food comes out fresh off the grill and is consistently cooked to perfection. The dishes are delicious and maintain a high standard every time.

Potato salad pairs well with the BBQ Burger and beef polish, offering consistent flavor across visits. It often comes as a side, especially since some sandwiches like the rib tip do not include it by default, which is unusual in the area.

People are saying

"The food here is amazing, always fresh off the grill."

"I found the BBQ here to be outstanding and tasted like it was right off the grill."

"I loved the BBQ Burger and potato salad."

Good to know

1

The rib tip sandwich does not come with potato salad.

2

The beef hot link, pork tip, and turkey ribs come in small containers with no sides.

11
Chuck's Hot Chickenยฎ image 1
Chicken restaurant

Modern, hip interior with a dim, clean design sets a casual tone. Loud music creates a club-like energy, contrasting with the mostly carryout setup and limited seating. Known for custom heat levels and excellent fried chicken sandwiches, the place draws those seeking flavorful, spicy chicken.

Hot Chicken comes fast and fresh with generous portions. The chicken sandwich and fries taste delicious and fresh every time.

Potato salad comes with a simple, unseasoned flavor. It pairs well with other items like green beans and crispy waffles.

People are saying

"The chicken sandwich here is so tender and flavorful."

"The food here is delicious, especially the crispy chicken."

"I thought the potato salad was unseasoned."

Good to know

1

The menu is a la carte, with no combo meals available.

2

Expect to pay around $17 for five chicken tenders.

3

Only one sauce is included with each order of chicken tenders.

12
Ranell's Market & Cafe image 1

Small barbecue and soul food spot serves food in Styrofoam containers with huge portions and reasonable prices. Atmosphere stays quiet and clean, attracting mostly walk-ins and online orders. Popular dishes run out early, creating a usual wait for large orders.

True southern soul food shines here with dishes that taste like grandma's cooking. The mac and cheese stands out, and everything arrives fresh and hot, offering comfort food made with care.

Potato salad comes as a common side with many meals here. It pairs with dishes like catfish, pork steaks, and baked beans, and consistently hits the mark.

People are saying

"I found the soul food here tasted like grandma used to make."

"The BBQ here is delicious, especially the pork steaks and catfish."

"The potato salad was on point."

Good to know

1

Order before 6 pm to avoid missing popular dishes.

2

Expect a wait, especially for large orders.

3

Call ahead to confirm opening hours as they can be unreliable.

Discover more

St. Louis, Missouri

Area guide
Loading Map...