Atly Logo
New Yorkers 1st Choice
Guide to St. Louis

Potato salad

You know that a good potato salad is the true test of a kitchen.

Based on 567 Opinions
+564
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 offers a chill vibe with blues memorabilia and live music on a brick patio. Potato salad shines with bacon and rich toppings. Long tables inside add to the classic city deli feel, making it a perfect spot for relaxed dining and great sides.

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

"This Muffuletta's olive salad is perfectly balanced and the meat is tender."

"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

Cozy barbecue spot shines with red potato salad that pairs well with BBQ beans and coleslaw. Outdoor patio and pet-friendly drive-through add to its laid back vibe. Unique menu and friendly service make it a casual favorite.

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

"These ribs are so tender, they just melt in your mouth."

"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 offers creamy potato salad that pairs well with fried Jack Fish. Exposed brick and playful lighting create a calm atmosphere. Live DJ and outdoor patio add lively entertainment for a rich soul food experience.

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
Bada Bing Pizza & Wings image 1
Barbecue restaurant

Barbecue spot serves tender rib tips and crunchy snoots with simple packaging. Potato salad is a consistent side that pairs well with the BBQ burger and beef polish. Prices stay very reasonable, focusing on value over presentation.

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.

05
Mositos BBQ image 1
American restaurant

Soulard Market shines with a checkered dance floor and family style seating that invites fun and comfort. Potato salad stands out with its hint of sweetness and great texture. The lively vibe and good music make it a cozy, welcoming spot for all.

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
Hogtown Smokehouse image 1
Barbecue restaurant

Cozy indoor space feels lively with homey vibe and dark lighting. Large patio offers spacious atmosphere with games and many TVs showing live sports. Potato salad is tasty and delicious, pairing well with mac and cheese. Smoked meats aroma fills the air, matched by cold beer and live music.

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

"I enjoyed the tasty pulled pork."

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

07
A Touch of Texas BBQ image 1
Barbecue restaurant

Large pit out front promises authentic barbecue with a homemade potato salad that kids love for its creamy texture. Walls covered in family photos add a homey vibe while classic R&B and live bands create a warm atmosphere like lunch at a friend's house.

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.

08
Ranell's Market & Cafe image 1

Small barbecue spot offers huge portions and reasonable prices with a quiet, clean atmosphere. Potato salad is a common side that pairs well with catfish and pork steaks. Popular dishes sell out early, so expect a wait for large orders.

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.

09
Smoke N Bones BBQ image 1
Barbecue restaurant

Small barbecue spot offers homemade potato salad that pairs well with slaw. Enjoy laid-back atmosphere with no music and a mix of hickory smoke and incense scents. Dog-friendly outdoor seating adds to the intimate dining experience.

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

"I found the brisket to be amazing, with just enough pull."

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

10
Carl's Deli image 1

Old school deli offers a classic NYC vibe with a cozy, packed dining area. Hot German potato salad shines with its heated preparation and bold taste. Large sandwiches come with dill pickle spears, perfect for a quick, flavorful lunch.

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

"They serve several types of potato salad with huge sandwiches."

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.

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

Modern, hip spot with custom heat levels and excellent fried chicken sandwiches offers a casual vibe with loud music. Potato salad is simple but pairs well with crispy waffles and green beans, making it a solid choice for flavorful, spicy chicken lovers.

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

"I thought the garlic Wisconsin Cheese Curds were amazing."

"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
The Cobblestone STL image 1
Grocery store

Exposed brick walls and rustic wood create a cozy vibe in an open space. Deviled egg potato salad stands out as a tasty snack alongside sandwiches like the Poor Boy. Dog-friendly policies and a market with essentials make it a welcoming spot locals love.

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

"The cheesecake's buttery richness and creamy filling were heavenly."

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

13
Roper's Ribs image 1
Barbecue restaurant

Barbecue spot shines with smoky brisket and hand-battered fried shrimp. Potato salad tastes like grandma's recipe, adding a homemade feel. Cozy, family-run vibe with generous portions and comforting sides like peach cobbler.

Potato salad here has a homemade touch that reminds of grandma's cooking. It tastes familiar and well-prepared, with some saying it matches their own family recipes.

People are saying

"I forgot about the barbecue because their fried shrimp are delicious."

"The snoot and brisket here are perfectly cooked and flavorful."

"I thought the potato salad tasted just like grandma used to make."

Good to know

1

Roper's Ribs mainly offers takeout service with limited dine-in options.

2

The restaurant is open only a few days a week with select hours.

3

Expect larger portion sizes compared to other BBQ places.

Discover more

St. Louis, Missouri

Area guide
Loading Map...