Atly Logo
New Yorkers 1st Choice
Loved by locals

Brisket and Potato Salad in Missouri

A plate of tender brisket paired with a side of cold potato salad is the only way to handle a serious hunger.

Based on 678 Opinions
+675
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.

Thinly sliced brisket holds good smoke and moisture retention. The chef serves a mean brisket sandwich that stands out.

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 brisket is tender, moist, and has great smoke."

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

Brisket comes out juicy and tender with a rich, delicious flavor. The brisket sandwich stands out as a top menu item.

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 brisket here is so tender and flavorful."

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

Brisket falls off the fork with tender texture and has beautifully rendered fat. It stands out as extremely delicious and pairs well with sides like potato and cucumber salad.

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.

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.

Brisket comes tender and lean with a crunchy outer crust and a smoky flavor. It pairs well with sweet BBQ sauce and is consistently prepared alongside ribs and pulled pork.

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 so tender and moist."

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

Brisket comes with a lot of meat and barely any fat. It stands out as tender and smoked with a rich flavor that pairs well with ribs and smoked turkey.

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.

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

Brisket comes extra tender and flavorful, with options like burnt ends that are out of this world. Meals often pair brisket with sides like potato salad and hushpuppies for a solid combo.

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 brisket here is extra 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.

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.

Brisket comes juicy and tender with a perfect bark and deep smoke rings. Burnt ends offer a flavorful, moist option, and sandwiches combine brisket and pulled pork for a rich taste.

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

"The brisket here is so moist and flavorful."

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

Thick, tender brisket stands out with its moist texture and excellent quality. The brisket sandwich consistently delivers a satisfying, hearty bite.

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 thought their brisket tasted good and was worth the price."

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

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

Brisket comes melt-in-your-mouth tender with a good flavor. Options include a brisket sandwich and a plate served with bread for sharing.

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 brisket here is melt-in-your-mouth tender and flavorful."

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

10
Roper's Ribs image 1
Barbecue restaurant

Barbecue spot with hand-battered fried shrimp and tender, smoky brisket offers mostly takeout with limited dine-in seating. Atmosphere feels like a family-run neighborhood shop with clean, comfortable tables. Portions are generous, and sides like peach cobbler and baked beans show a homemade touch.

Brisket comes out tender and smoky with a perfect cook. It pairs well with other items like snoot and ribs, which are also served hot.

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 found the brisket to be tender and smoky."

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.

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

Brisket comes with rich flavor and pairs well with the complementary sauce. It appears in sandwiches and alongside ribs, offering a hearty, satisfying option.

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

"The brisket's mac and cheese and yams looked so creamy and creamy."

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

Discover more

Missouri

Area guide
Loading Map...