Atly Logo
New Yorkers 1st Choice
Missouri's best

Potato salad and bread

Finding a bakery that serves potato salad that tastes like it was made in a kitchen, not a factory.

Based on 641 Opinions
+638
User
User
User
Updated April 2026
01
Big Belly Deli image 1
Big Belly Deli image 2
Big Belly Deli image 3
View all
Sandwich shop

Sandwich shop offers Dutch Crunch bread and stacked tall sandwiches in a cozy, nostalgic atmosphere with plenty of outdoor and upstairs seating. The vibe stays friendly and chill, with big TVs upstairs adding to the relaxed feel. Open doors connect to a bakery next door, supporting local businesses.

Dutch Crunch bread stands out with its unique texture that is crunchy outside and soft inside. Bread comes from a connected bakery, delivering freshly baked quality that pairs perfectly with meats and toppings.

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.

02
Mandela Soul Food Cafe image 1
Soul food restaurant

Cozy, clean space with elegant decor creates a warm, family-like atmosphere where staff greet guests like kin. The vibe feels like a friendly gathering, blending comfort with a touch of luxury. Conversations flow easily, making it a place for fellowship and relaxation.

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 potato salad here is really good, like an old-fashioned grandma's recipe."

"The cornbread was the most enjoyable part of the meal."

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.

03
Blues City Deli image 1

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.

French-seeded baguette and rye bread stand out with soft texture and flaky crust. Bread quality enhances sandwiches like the Uncle Sam and Ruben with excellent toppings.

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

"The bread here is delicious and often toasted to a nice crunch."

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

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.

Crusty bread stands out in the Cubano sandwich and the special French dip uses garlic bread. Corn bread also features as an incredible side.

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 brisket here is tender, moist, and delicious."

"The bread here is skillfully prepared and generously served."

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
Gioia's Deli Winghaven image 1

Sandwich shop with traditional old Italy 'Hill' feel and warm, lively atmosphere filled with friendly conversations about sports and family. Space is small and bright, featuring outdoor covered seating and a to-go window for convenience. The place buzzes with energy, often feeling a bit loud and crowded inside.

Garlic cheesy bread serves as the base for sandwiches, offering an ideal texture and a toasted finish that complements high-quality meats and cheeses. Extras like au jus and extra bread slices enhance the experience for dipping.

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

"You have to try the hot roast beef and salami on garlic cheese bread."

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

06
Maggie's Lunchbox image 1

Quiet restaurant with retro lunchbox decor and open seating creates an inviting atmosphere suited for business or casual lunches. Located in an industrial park, it draws a steady crowd of workers, maintaining a calm yet lively energy. Reasonable prices and a clean, spacious interior distinguish it from typical lunch spots.

Bread stands out with sourdough used for the BLT and a specially good bread for the Cuban Panini. Both breads hold up well and complement the fillings.

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

"The sourdough bread on the BLT is loaded with bacon."

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

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

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 bread here is perfectly toasted and just the right amount of chewy."

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

08
Bandana's Bar-B-Q Florissant image 1
Barbecue restaurant

Roomy barbecue restaurant with old western decor and a laid back atmosphere. The space stays hardly ever crowded, making it suitable for business meetings. The vibe is casual and relaxed, with a focus on comfort and simplicity.

Bread comes buttery toasted and pairs well with ribs and corn. Garlic bread stands out as divine and complements the smoky flavors perfectly.

Potato salad has a perfect balance of sweet and smoky flavor with occasional hints of jalapeรฑo juice. It comes in generous portions and pairs well with BBQ beans and brisket.

People are saying

"I loved the potato salad so much I make it myself now."

"The ribs here are so tender they fall off the bone."

"The buttery toasted bread here is excellent."

Good to know

1

Cash is preferred for payment, as credit card acceptance may vary.

2

The restaurant often runs out of popular items like burnt ends, so arrive early.

3

Expect a casual atmosphere; no strict dress code is enforced.

09
Bandana's Bar-B-Q Veteran's Memorial Parkway image 1

Barbecue restaurant with a clean, bright atmosphere that feels somewhat dated and noisy during peak hours. Portions tend to be generous and affordable, with standout items like meaty ribs and tender pork. Food quality varies, but the overall vibe is typical and comfortable for casual dining.

Garlic bread stands out with its strong flavor and buttery texture. Toasted and buttered bread often accompanies meals, sometimes served with au jus for dipping.

Potato salad appears often alongside dishes like brisket and fried okra. It tends to be mild and rated around 5 out of 10, lacking strong flavor.

People are saying

"I found the food to be great and yummy."

"I found the potato salad delicious."

"The garlic bread here is amazing and delicious."

Good to know

1

Expect longer wait times for carry-out orders during peak hours.

2

Parking can be challenging; arrive early to secure a spot.

3

Prices are generally affordable compared to similar BBQ places.

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

Barbecue restaurant with order at the counter and mostly carryout customers. Atmosphere features old school music creating a friendly, lively vibe. Interior stays clean and professional with a warm, inviting scent of smoked meats.

Plates come with slices of white bread to soak up meat and sauce. A whole loaf is sometimes given, and staff may carry bread to your car. Bread serves as a simple side rather than buns.

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.

Discover more

Missouri

Area guide
Loading Map...