12 Best Barbeque Restaurants in Saint Paul

Black Market StP Barbecue • $$
120 Plato Blvd W, St Paul

“Best brisket and beans money or random kindness can get you 🔥♥️ We loved it and will be back next week“

4.9 Superb106 Reviews
Asia Fusion Kitchen Barbeque • $
1700 Rice St G, St Paul

Customers` Favorites

Fresh Spring Rolls with Shrimp
Korean BBQ Beef Crispy Duck
Thai Style Fried Rice
Crispy Pork Belly
Boat Noodle Soup
Beef Boat Noodle
Regular Pho
Pad Kra Pao
Green Curry
Egg Rolls

“Takeout exceeded my expectations: The spring rolls are incredible and packed with greens, chicken skewers are tender and well seasoned, peanut sauce is divine and the mango sticky rice had sweet ripe mangoes and sliced strawberries. I will be back- Thank you!“

4.5 Superb144 Reviews
Jerk Boss BBQ Barbecue • $
1046 Rice St, St Paul

Customers` Favorites

Smoked Cabbage and Mac and Cheese
Green Beans with Smoked Turkey
Jerk Chicken Rice Greens Corn
Smothered Chicken \u0026 Rice
Large Red Beans \u0026 Rice
Garden Vegetables Spaghetti
Double Layer Chocolate Cake
Glazed Sweet Potato Chunks
Jerk Chicken Three Sides
Jerk Mac \u0026 Cheese

“I took my 3 children to dine in and we all loved it! My nine year old daughter even commented that the food tasted like our family’s food which means it was extremely delicious to her. I would highly recommend this restaurant to anyone. Also, the staff were quite friendly and very professional!“

4.5 Superb74 Reviews
FireBox- BBQ Barbecue • $$
1585 Marshall Ave, St Paul

Customers` Favorites

Ribs and Mac \u0026 Cheese with the Family Feast
Ribs and Mac & Cheese with the Family Feast
Brisket Mac Sticky Rice Texas Toast
Pulled Pork Sandwich with Fries
Potato Salad and Mac and Cheese
Collard Greens Mac & Cheese
Macaroni and Cheese
Chicken Whole Wings
Pulled Pork Sausage
Brisket Sandwich

“I went for my very first time 3/18/26. I ordered two rib dinners and a chicken wing dinner. Everything was amazing. The ribs were juicy and falling off the bone. The ribs sunk through my teeth like butter. The flavor was awesome. The best barbecue ribs I have ever had. The chicken was good. It wasn’t on my favorite list. But the ribs will for now on be on the favorites list. The fries were very tasty. The toast was made to profection nice and crunchy. I absolutely loved the fact that all the food was separated by foil. I don’t like my food to touch. Yes I am “one of those” who doesn’t eat things that mix or touch. I would definitely suggest the ribs with fries. Please try it for yourself. Thank me later“

4.3 Superb281 Reviews
Rooster's BBQ Deli Barbecue • $
979 Randolph Ave, St Paul

Customers` Favorites

Everyday Special - Small BBQ Sandwich & Fries
Wednesday - 12 Piece Box & Fries
Memphis Style BBQ Sandwich
Barbecue Sandwich Basket
Fried Chicken Sandwich
Friday - Haddock Dinner
Chocolate Chip Cookie
Chicken \u0026 Ribs
Barbecue Sandwiches
Pieces of Chicken

“Ribs are amazing! This is the place to go!!!“

4.2 Good241 Reviews
Tally's Dockside Barbecue • $
4441 Lake Ave S, St Paul

Customers` Favorites

Rice Bowl with Pulled Chicken
Memphis Pulled Pork Sandwich
Smoked BBQ Pulled Pork
Texas Brisket Nachos
Beef Brisket Platter
Chicken Quesadillas
Naked Pulled Pork
Half Rack Ribs
BBQ Nachos

“Great location on the water, relaxed atmosphere and Live Music!“

4 Good249 Reviews
Famous Dave's Bar-B-Que Barbecue • $
1930 7th St W, St Paul

Customers` Favorites

Baby Back-N-Meat BBQ Combo - Original or Memphis-Style
Rib-N-Rib BBQ Combo Original or Memphis-Style
All American Feast for Two
Dave's Cheesy Mac & Cheese
Dave's Naked Ribs 4-Bones
Party Platter of Wings
All-American BBQ Feast
Baby & St Louis Combo
The Texan Mac & Cheese
Ultimate Burger Combo

“cozy atmosphere good service and above all good taste“

4 Good337 Reviews
bb.q Chicken St. Paul Korean • $
1328 Grand Ave, St Paul

Customers` Favorites

Secret Sauce Korean Chicken
Honey Garlic Korean Chicken
Secret Sauce Whole Chicken
Half & Half Whole Chicken
bb Q Signature Rice Bowl
Caribbean Spice Boneless
Gangnam Boneless Chicken
Secret Sauce Boneless
Honey Garlic Boneless
Honey Garlic Wings

“....yes..5 star..I enjoyed the Gangjeong.(FAB)Korean,Crispy,Spicy!! ...great fries..I'll do rice next time.. I'm going at least once a week!!..West Lake St...super cool counter folks with a smile! ☆☆☆☆☆“

4.4 Superb171 Reviews
Tai Hoa B.B.Q. Barbecue • $
854 University Ave W, St Paul

Customers` Favorites

Peking Duck
Duck Sauce
BBQ Pork
Roast Pig
BBQ Duck

“I can only access this place in the late afternoon, but I gotta go as soon as he's finished cooking cause the taste is always close to great. I've read the reviews and I've only ever had the old man, just lucky I guess. If they made lunchboxes I'd eat here every day.“

3.7 Good87 Reviews
Alary's Kitchen + Bar Sports Bar • $$
139 E 7th St, St Paul

Customers` Favorites

Chicago Beef Egg Rolls
Minnesota Tater Tots
Firecracker Shrimp
Buffalo Wings
Smoked Wings
French Fries
Pulled Pork
Hamburger
Taco Salad
Queso Dip

“Great place. Great tap beer selection and the food is outstanding!“

4.4 Superb341 Reviews
Smoke Session Bbq Cafe • $
1590 White Bear Ave, St Paul

Customers` Favorites

Pork Ribs and Brisket
Spring Roll
BBQ Pork

“Today was my first time trying there food and it was exactly what I expected definitely will buy again“

4.6 Superb104 Reviews
Hickory Hut Barbecue • $
647 University Ave W, St Paul

Customers` Favorites

1 2 Bucket Rib Tips Red Beans \u0026 Rice 3 Cornbread
3 Wings and Rib Tips Combo
Whole Chicken Wings Only
Mac \u0026 Cheese
Sweet Potato Pie
Butterfly Shrimp
Fried Mushrooms
Beef Rib Plate
Buffalo Sauce
Rib Tips Only

“Amazing chicken wings!!!! Love the red beans and rice“

3.2 Average265 Reviews