Atly Logo
New Yorkers 1st Choice
Guide to Missouri

BBQ and Potato Salad

Made for those who believe a proper barbecue plate is incomplete without a side of potato salad to balance the smoke.

Based on 690 Opinions
+687
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 next to a creek and old wooden water mill creates a cozy, rustic vibe with shady, private seating. Indoor space features dark, brick walls and vintage New Orleans decor with lava lamps as table lights. Atmosphere feels like a small place on Bourbon Street with background music and a relaxed pace.

Creole BBQ flavors mix with traditional barbecue in a way that stands out. The BBQ chicken delivers a fantastic, phenomenal taste that many find memorable.

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

"The BBQ burnt ends were tender with amazing sauce."

"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
Pick-a-Bone BBq image 1
Barbecue restaurant

Food truck with charcoal open pits serves take-out only barbecue known for best ribs and pork steaks. Atmosphere depends on weather, with no indoor seating and minimal amenities. Lines form early due to high demand and reputation.

Barbecue features fall-off-the-bone ribs and pork steak plates that often sell out early. Sides include baked beans and potato salad, and catering services are available for events.

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.

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

Smoky flavor and perfectly tender meat define the BBQ here. It stands out as a true testament to St. Louis BBQ with consistently high praise for its taste and quality.

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.

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.

Tender, smoky brisket stands out with a sweet BBQ sauce that complements it well. Ribs, pulled pork, and chicken come generously served and skillfully prepared, offering a solid BBQ experience without the sweetness of Kansas City style.

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

"This BBQ brisket is tender, moist, 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.

BBQ turkey stands out as a signature item, unmatched in flavor and quality. The beef ribs come tender and rich, paired perfectly with collard greens that hit the right note every time.

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

"The BBQ turkey leg is smoky, juicy, and packed with flavor."

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

Smoked meats here stand out for their rich flavor and tender texture. The BBQ is consistently affordable and draws people from across the city for its authentic taste.

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 thought the BBQ here was the best tasting in south city."

"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
O'B Que's image 1
Barbecue restaurant

Small space attached to a gas station offers both indoor and outdoor seating with a rustic BBQ charm. Laid-back atmosphere features the aroma of real wood smoke, creating a welcoming vibe. Known for Texas-style BBQ, especially burnt ends and ribs with bold seasoning.

Real Texas barbecue stands out with a variety of options and excellent sides that surpass typical barbecue places. The barbecue consistently delivers amazing flavor and quality in every dish.

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

"I thought the BBQ here was juicy, tender, and perfectly grilled."

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.

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

Barbecue here features fresh snoots and rib tips that taste like they come straight off the grill. The BBQ Burger, BBQ beef polish, and hot link all deliver consistent, solid flavors with great value.

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.

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.

Award-winning, family-owned BBQ offers a taste that feels like the original Juneteenth celebration. The barbecue sauce is finger licking good, and the menu includes standout items like Ox-Tails.

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

"The BBQ sausage here is tender, juicy, and has a perfect snap."

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
Sub Jay's image 1
Restaurant

Barbecue spot offers homemade barbecue sauce and large rib tip portions that are tender and well seasoned. Atmosphere centers on affordable pricing and quick service with wait times under ten minutes. Potato salad stands out as a highly praised side.

Barbecue here features homemade sauce and big portions with a backyard-style vibe. Rib tips come shredded and drenched in sauce, but the wait can be long and quality varies.

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 found the food to be fresh and delicious."

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

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.

11
Old Millstream Inn image 1

Bar and grill offers a classic dive bar feel with a cozy basement pub and a secluded patio with fire pit. Atmosphere stays friendly and inviting, blending old-world charm with outdoor comfort. Regulars enjoy cold beer selection and creole-style smoked BBQ in a relaxed setting.

BBQ here features amazing ribs with a Creole flair and a sauce that stands out. The menu includes Cajun/Creole options and smoked desserts, all enjoyed in an outdoor picnic table 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 BBQ here is so good and not to be missed."

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

12
BobaQue image 1
Barbecue restaurant

Outdoor seating offers a tree-covered patio with a cool breeze and live music on a stage, creating a cozy vibe. Friendly atmosphere welcomes groups for gatherings, enhanced by a private party room and a cigar room. Bar area includes TVs and a DJ, adding to the lively environment.

Tender barbecue stands out with a tangy sauce that is not too sweet. The flavor recalls classic grilling skills and delivers a delicious, satisfying experience.

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

"The BBQ ribs and rib tips are so tender and delicious."

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

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

Real BBQ shines with smoky, tender meats and rich flavors. This spot stays true to classic techniques, offering a hidden treasure feel off the beaten path.

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

"I thought the BBQ here was some of the best I ever tasted."

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

14
Coy B Que image 1
Barbecue restaurant

Barbecue restaurant tucked behind a hookah lounge offers a relaxed vibe with selfie photo wall and lively music. Long lines form early, reflecting high demand and a bustling atmosphere. Signature dishes include tender ribs and creamy mac and cheese, creating a standout barbecue experience.

BBQ sauce is perfect and the food tastes like a family barbecue. Many consider this spot to serve some of the best barbecue around, living up to its reputation.

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

"I thought this was the best BBQ I had ever tasted."

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

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

Small spot known for good barbecue and soul food. Offers a great BBQ joint vibe on the south side.

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.

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

Barbecue features St. Louis brisket, burnt ends, pork, and turkey served with five different sauces at the table. Portions tend to be generous and the quality is consistently great.

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 BBQ here is outstanding 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.

Discover more

Missouri

Area guide
Loading Map...