Atly Logo
New Yorkers 1st Choice
Best of Missouri

Potato salad spots

Made for those who judge the integrity of a meal by the quality of the potato salad on the side.

Based on 813 Opinions
+810
User
User
User
Updated May 2026
01
Shay's Creole Smokehouse (Hosted by The Millstream) image 1
Shay's Creole Smokehouse (Hosted by The Millstream) image 2
Shay's Creole Smokehouse (Hosted by The Millstream) image 3
View all

Outdoor patio by a creek and old wooden water mill offers a cozy, rustic vibe with private seating. Potato salad is creamy and well-seasoned, pairing perfectly with pulled pork and pit beans. Indoor space has vintage New Orleans decor and lava lamp table lights, creating a relaxed, small Bourbon Street feel.

Creamy and well-seasoned, the potato salad is made fresh and pairs well with the richness of the pork. It complements dishes like the pulled pork sandwich and pit beans effectively.

People are saying

"The smoked meats here are tender, moist, and flavorful."

"I found the gumbo to be seriously delicious and even found a lucky bay leaf."

"The potato salad here is creamy and well-seasoned."

Good to know

1

The restaurant closes at 3:00 p.m. on Sundays.

2

Cash discounts are available for payments made in cash.

3

The restaurant is located inside the Old Millstream bar.

02
Maggie's Lunchbox image 1

Quiet spot with retro lunchbox decor offers a calm vibe for business or casual lunches. Creamy potato salad pairs perfectly with fried chicken club sandwiches. Located in an industrial park, it draws workers with reasonable prices and a clean, spacious interior.

Potato salad stands out as a top side dish here, often paired with fried chicken club sandwiches. It has a creamy texture that complements the meal well.

People are saying

"I found the breakfast here to be the most amazing I had ever had."

"I got the BLT, it was loaded with bacon and huge."

"I especially enjoyed the potato salad and desserts."

Good to know

1

The prices at Maggie's Lunchbox are reasonable and not excessively high.

2

There is lots of parking available near the restaurant.

3

Maggie's Lunchbox offers daily specials worth trying.

03
Big Belly Deli image 1
Sandwich shop

Dutch Crunch bread makes sandwiches stand out in a cozy, nostalgic spot with stacked tall sandwiches. Potato salad pairs well as a tasty side with options like the St Louis cheesesteak. Friendly vibe and outdoor seating add to the chill atmosphere.

Potato salad comes as a side with sandwiches like the St Louis cheesesteak and the Three Amigos. It tastes good and pairs well with the main dishes.

People are saying

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

"The bread here is perfectly crispy outside and soft inside."

"I found the potato salad to be amazing."

Good to know

1

Reservations are recommended for large group orders to ensure availability.

2

Expect to pay around $21 for a combo meal including a sandwich, side, dessert, and drink.

3

The deli often sells out of popular items, so arrive early to avoid disappointment.

04
Sub Jay's image 1
Restaurant

Barbecue spot shines with large rib tip portions that are tender and well seasoned. Momma's creamy potato salad offers rich, balanced flavors that complement the meat. Quick service and affordable pricing make it a great choice for a tasty, budget-friendly meal.

Momma's potato salad stands out with its rich, creamy texture and balanced flavors. It pairs well with dishes like rib tips and consistently delivers a delicious taste experience.

People are saying

"I experienced the best BBQ here; it was delicious."

"I'm telling you, the potato salad here is to die for."

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

Good to know

1

Expect a wait time of no longer than ten minutes during peak hours.

2

Barbecue meals are priced around $56 for a full meal.

3

The food is very affordable compared to other barbecue places.

05
Blues City Deli image 1

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.

06
Bleachers Bar and Franks image 1

Cozy bar offers a laid-back vibe with fried potato salad as a crispy standout. Wings and burgers pair well here, making it great for casual meals. Affordable prices and self seating keep it easy and relaxed for friends to gather.

Fried potato salad stands out with its crispy texture and pairs well with burgers. It complements dishes like the steak sandwich and Jack Daniel's wings nicely.

People are saying

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

"The bar staff here are super friendly and polite."

"I found the Potato Salad here to be absolutely delicious."

Good to know

1

Self-seating is available at Bleachers Bar and Franks.

2

Prices are reasonable, with meals around $17.

3

Reservations are not required for lunch.

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

08
Pick-a-Bone BBq image 1
Barbecue restaurant

Food truck serves best ribs and pork steaks cooked over charcoal pits. Potato salad is a fresh classic side that pairs well with baked beans. No indoor seating means atmosphere depends on weather, and lines form early due to high demand.

Potato salad comes as a classic side alongside baked beans and cucumber salad. It tastes fresh and well-seasoned, complementing the main dishes nicely.

People are saying

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

"These ribs just fall off the bone and are loaded with meat."

"I thought the potato salad was delicious."

Good to know

1

Pick-a-Bone BBQ is take-out only with no seating available.

2

Expect long lines; arrive early to avoid running out of food.

3

Call ahead to place orders and skip the wait.

09
CB's Chop House image 1
Restaurant

Offers a romantic atmosphere with live music and a bar. Features a unique butcher shop setting that adds charm. Serves a house made potato salad that is tasty and well-prepared. Tables sit close, creating an intimate but busy vibe.

House made potato salad serves as a tasty side option. It is properly prepared and enjoyable.

People are saying

"The steak here is cooked exactly how you ask."

"The food and drinks here are amazing for Date Spots."

"I enjoyed the house-made potato salad; it was tasty."

Good to know

1

Reservations are recommended for special occasions like Mother's Day.

2

Live band performs every Wednesday night, enhancing the dining experience.

3

The restaurant offers daily specials that change frequently.

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

11
Mandela Soul Food Cafe image 1
Soul food restaurant

Cozy space with elegant decor offers a warm, family-like vibe. Potato salad shines with classic flavor and perfect seasoning. Friendly staff and easy conversations create a relaxed atmosphere for all guests.

Potato salad has a classic, old-fashioned flavor with perfect seasonings. It pairs well as a side with dishes like fried chicken wings and lamb chops.

People are saying

"The soul food here is amazing, especially the oxtails and mac and cheese."

"The American food here, especially the candied yams, is so sweet like candy."

"The potato salad here is really good, like an old-fashioned grandma's recipe."

Good to know

1

Mandela Soul Food Cafe is only open on Sundays.

2

Reservations are recommended due to limited seating and high demand.

3

Parking can be confusing; avoid parking directly in front of the restaurant.

12
O'B Que's image 1
Barbecue restaurant

Small spot by a gas station serves Texas-style BBQ with bold ribs and burnt ends. Potato salad is exceptional, pairing well with vinegar slaw and baked beans. Rustic vibe with wood smoke aroma creates a laid-back, welcoming feel indoors and outdoors.

Potato salad stands out with its exceptional flavor and pairs well with vinegar slaw and baked beans. It ranks among the best ever tasted and complements various smoked meats perfectly.

People are saying

"The American food here, especially the brisket and ribs, is so flavorful and smoky."

"I've never had potato salad this yummy before."

"You have to try the burnt ends flatbread; it's huge and very good."

Good to know

1

You order and pay at the counter before receiving your food.

2

The menu is displayed on a chalkboard without prices listed.

3

Expect generous portions on the 2 and 3 meat plates with sides.

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

14
Chuck’s Hot Chicken® image 1
Chicken restaurant

Takeout-only spot offers moist flavorful chicken with customizable spice levels. Potato salad shines with rich creamy texture from sour cream, balancing the heat. Small dining area and amazing wall art create a chill, lively vibe perfect for quick bites or casual dinners.

Sour cream gives the potato salad a rich, creamy texture and great flavor. It pairs well with spicy dishes and complements the slaw nicely.

People are saying

"The food here is delicious and perfectly cooked."

"This chicken sandwich is delicious and juicy."

"I loved the potato salad; it has a really great flavor."

Good to know

1

Chuck’s Hot Chicken® is a takeout-only restaurant.

2

They offer different spice levels to suit every heat tolerance.

3

The restaurant was very clean during my visit.

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

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

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

18
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 potato salad was on point."

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

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.

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

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

21
BobaQue image 1
Barbecue restaurant

Outdoor seating features a tree-covered patio with live music, creating a cozy vibe. Potato salad pairs well with BBQ pork steak and ribs, enhancing the meal. Friendly atmosphere welcomes groups with a private party room and lively bar with TVs and a DJ.

Potato salad comes with baked beans and pairs well with ribs and BBQ pork steak. It tastes good and complements the wings and other BBQ dishes.

People are saying

"The ribs here are so tender and delicious."

"I loved sitting on the patio with live music and TVs."

"The rib tips were delicious and extremely tender."

Good to know

1

The menu is limited, with fewer than 10 items available during events.

2

Catfish tacos are only available on Tuesdays.

3

Steak night happens every Friday.

22
Old Millstream Inn image 1

Bar and grill blends classic dive bar charm with a cozy basement pub and a secluded patio featuring a fire pit. Regulars savor creole-style smoked BBQ alongside a perfect 10 potato salad that pairs well with brisket or ribs. Friendly vibe and cold beer complete the relaxed setting.

Potato salad comes as a perfect 10 side, often paired with brisket or ribs. It appears alongside other sides like green beans and corn, making it a solid part of the meal.

People are saying

"The food and service at this outdoor seating are amazing."

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

"I found the potato salad here to be the ideal meal."

Good to know

1

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

2

Service outdoors may take longer; customers can order inside if needed.

3

The bar is open late, accommodating late-night visitors.

23
Coy B Que image 1
Barbecue restaurant

Barbecue spot behind a hookah lounge buzzes with lively music and long lines. Signature tender ribs shine alongside creamy mac and cheese. Potato salad offers a sweet kick that pairs well with Rib Tip sandwich and fresh lemonades.

Sweet kick stands out in the potato salad. It pairs well with the Rib Tip sandwich and complements the lemonades.

People are saying

"The food here was amazing and did not disappoint."

"These ribs are so tender, they practically fall off the bone."

"I loved the sweet smoky taste of the Potato Salad."

Good to know

1

The doors open at 12 pm, but arrive by 11 am to avoid long lines.

2

Expect long waits on Sundays as the line forms quickly.

3

The total cost of a meal can be around $75, with smaller side portions.

24
Hobo’s At The Legion image 1

Bar and grill inside an American Legion hall offers a patriotic space with a loud, crowded vibe. Potato salad has a unique flavor that pairs well with smoked meatloaf. Seating is communal, adding to the friendly, no-frills atmosphere.

Potato salad comes with a unique flavor that stands out among the sides. It pairs well with smoked meatloaf and complements other dishes like slaw and baked beans.

People are saying

"The fried chicken here is steaming hot, tender, and juicy."

"The fish here is extremely good."

"The potato salad was a little on the vinegar side but still good."

Good to know

1

Expect a busy atmosphere, especially on weekends and during lunch hours.

2

Prices for meals are generally under $15, making it affordable.

3

Arrive early to secure a table, especially on nights with specials.

25
Red's The One And Only BBQ image 1
Barbecue restaurant

Barbecue spot shines with delicious potato salad and hearty sides like baked beans. Order at the counter and enjoy a friendly, lively vibe with old school tunes. Clean, professional space fills with a warm, smoked meat scent that invites carryout fans.

Potato salad stands out with its exceptional flavor and is often called delicious by many. It pairs well with other sides like baked beans and is a must-try option.

People are saying

"The rib tips are tender, juicy, and delicious."

"The American food here, especially the ribs, is sweet with a spicy twang."

"I thought the potato salad was exceptional."

Good to know

1

The actual closing time is 8 PM, not 9 PM as listed.

2

Expect a long line of customers during peak hours.

3

Parking spaces are limited, so arrive early.

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

27
Gioia's Deli Winghaven image 1

Sandwich shop offers a warm, lively atmosphere with friendly chats about sports and family. Outdoor covered seating and a to-go window add convenience. Homemade potato salad is simple and solid, making a good side without stealing the show.

Sides include homemade potato salad with a straightforward, decent flavor. It leans more toward solid than exceptional, fitting well as a simple complement.

People are saying

"These sandwiches are always delicious with fresh ingredients."

"I thought the meatball sandwich was the best I had ever had."

"I thought the potato salad was excellent."

Good to know

1

The new pickup window makes ordering ahead super convenient and quick.

2

Expect long wait times, especially during lunch hours.

3

On Friday nights, they offer free kids meals with an adult purchase.

28
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

Missouri

Area guide
Loading Map...