Cancel

    Open app

    Search

    Firebox Deli

    4.3 (93 reviews)
    Closed Closed

    Firebox Deli Photos

    FIREBOX DELI ATMOSPHERE

    What's the vibe?
    Casual
    Outdoor seating

    You might also consider

    Recommended Reviews - Firebox Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Nathan J.

    We loved Firebox! Great brisket and they served some lean some fatty and both were excellent. Really good pulled pork though just to note it was dryer than most maybe closer to chicken texture, but still lots of Smokey flavor and neither of us really minded. 1 barbecue sauce is usually a bad sign for me but it was a really great balance of sweet and a little heat. Collard greens, fries and toast were solid side dishes. Loved everything about this place except the prices which I'd say were a tad on the high side which is the only reason I didn't give 5 stars.

    1 lb. Beef Brisket
    Cyann L.

    FireBox St. Paul for the family's early Christmas celebration Pork Belly was nice and crispy, I prefer more meat than fat so this is perfect to me Firebox Feast w/ Spare ribs that are juicy, chicken wings with a great smoked skin, brisket that holds its moisture Service was great. They helped me check in, let me know if there was a wait time, and it was ready before I knew it Check them out! They have such a great layout in the interior

    The Feast (wings view)
    Raj D.

    It's been a long time since I visited Firebox. In fact it was when they had a North Mpls location. We had a guys night out and ordered way too much. Steve didn't get my message that we ordered a feast and it's at the table... So he got even more. What did we get? The feast. Comes w wings, ribs and choice of pulled pork or brisket. We also got some tips. You get four sides so we did two collard greens and two Mac n cheese. They added some fries... Which is great. Noah got some hot sauce and super hot sauce. Which if you.ix w the barbecue sauce is excellent. It was all great and you have a big challenge finding a place to park. Otherwise it's great. The staff is super nice and family owned.

    Homemade BBQ sauce on each table

    The food here is fantastic BBQ - we loved the brisket, ribs, and chicken wings and the sides were all great (sweet potatoes were our fav). We came with our extended family and food came fast, service was so friendly and helpful, and we enjoyed the large servings. Definitely check this place out next time you're in St Paul as we'll definitely be back. There was plenty of seating inside and a few parking spots in the lot. Great ambiance as you order at the counter and your food comes so quick

    Sticky rice of course!!!!
    Neng Y.

    Ribs are on fire here! The presentation had me drooling. Sticky rice and mamma sauce seals the deal! Cool staff, good service. Cool place. The stomach was too full, and I will be back to try the brisket and pull pork next.

    a tray of meat, macaroni, and cheese
    Mohmeet C.

    Surprisingly great bbq I found in St. Paul, MN. I wasn't expecting it at all but this place is awesome! Ambiance - 4/5 - Solid place to sit and grab a quick bite. Plenty of seating area and it is self-serve for sauces and soda Price - 5/5: I thought the price was very reasonable for the amount of food you get. I got 2 meats, 2 sides for $24 and the portions were fantastic. Food - 4/5: I loved the brisket and highly recommend getting it. Their bbq sauce pairs so well with it and it super tender. I also got the rib tips but wasn't as big a fan of those as I was of the brisket (still good though). I thought the mac and cheese was solid and the potato salad as well. I'm definitely hoping to come back and try some of their other sides Service - 5/5: Quick, efficient, and didn't have to wait too long to get our food. Which was great because we were starving when we got there. I will definitely visit again when I'm in town

    a steak on a cutting board
    Alex V.

    Find yourself in Minnesota and looking for some good BBQ?... there is no place like Firebox. They blend spices and seasonings together that give their brisket a delicious flavor profile cooked to utter perfection. A place you will indulge in as it magically takes you to a banquet of smoked goodness. Don't forget those sides either folks. This place is good... go hangry - you're welcome.

    Ordered a 4 bone Rib combo ribs were extra skimpy/thin! Sides were great hot & fresh!

    Ordered a four bone combo! Ribs were thin/skimpy. Sides fries & Mac n cheese was fresh & delicious! Call to complain about ribs - Firebox fixed the problem immediately. Undecided if I'll go back. Thanks

    Mac & Cheese
    Kayla L.

    Was on the lookout for some delicious Mac and I found it! Get here now! I got the beef brisket sandwich with fries and Mac and cheese. Holy moly so delicious! The mac is really creamy and the brisket is so tender! Service is rather quick and the staff is really friendly!

    Outside of the building, view looking northwest.
    Maxx M.

    Excellent BBQ - 4 stars. GOOD: 1. First of all, the meats are very good. And that's the most important thing. 2. You can order meat by the pound (or half pound). That makes it easy to eat zero carbohydrate carnivore style since you aren't forced to buy plant based sides. 3. The employee who took my order was very friendly and patient (this was my first visit). NEEDS IMPROVEMENT: 1. There were no meat based sides. All plants??? It would be nice to have something like hot links, wings, beef tips, shrimp, maybe even calamari...or something like that as an animal based side. (I would have purchased at least 2 sides if that was a choice.) 2. My pulled pork was cool, verging on cold...not warm at all. That was a big buzz kill, especially since that was exactly half of my food for lunch. In addition, the order taker/server person forgot my beverage cup and she forgot my receipt (I asked for it). I always, always, always pay cash and I always like to take a pic of the receipt for Yelp. Not this time though. 3. The parking sucks!!! I'm not quite sure since the handicap spots aren't marked well (old paint) but I think there are 3 (possibly 4) off-street parking spots plus one handicap. Not cool at all. In addition, there's construction for many blocks and currently none on Marshall Avenue. I lucked out and I got one of the 2 off-street spots right at the front door. But I actually witnessed 2 arguments at 2 different times with 4 completely separate groups of FireBox customers (in the dinky little parking lot and driveway entrance) through the window while I was eating my lunch inside. They got out of their cars and looked like they might come to blows in both incidents. That was a bad look and a super ugly vibe - for sure. I'd definitely go back. The hits outnumbered the misses. And I have a feeling the glitches were flukes, not a common occurrence. Hopefully, the road construction will be over soon. -Maxx

    Brisket plate with mac & cheese, collard greens, and Texas toast

    See all

    5 months ago

    Helpful 2
    Thanks 2
    Love this 1
    Oh no 0

    15 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 2
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Gao L.
    0
    13
    18

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jo P.
    1
    51
    23

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Great food quick service and friendly staff. Parking not great but food worth the hassel

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maxx M.
    464
    1000
    10972

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Phenomenal food and service!!! Also great for catering! Brisket is out of this world, mac and cheese fantastic!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Wonderful barbecue! Best in St Paul, in my opinion, and I'd eat there every week if I could! (Also, try the brisket...it's SO good!!)

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Sonia J.
    1
    121
    26

    1 year ago

    Good soles ribs - sauce not needed! Service was fast and inside was clean and inviting.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Good food and has the best fries and homemade bbq sauce:) the service is the best quick and easy:)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Pa V.
    231
    337
    899

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 11
    Thanks 0
    Love this 7
    Oh no 0
    Photo of Zak H.
    116
    51
    11

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Greg P.
    40
    73
    0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The brisket is top choice! Quality tasting meats and this place is great to order for catering.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ashley Q.
    38
    68
    100

    3 years ago

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Firebox Deli

    You might also consider

    Verify this business for free

    People searched for Barbeque 4,859 times last month within 15 miles of this business.

    Verify this business

    Petey's BBQ

    Petey's BBQ

    4.5
    (11 reviews)
    3.7 mi

    This is the first barbecue joint since Big Daddy's (RIP) that I've had in the St. Paul area that…read morewasn't disappointing. Brisket: proper render, good smoke ring (this doesn't affect taste but it looks nice), meteorite-black bark as it should be, proper bend on the slice. Fat amount was correct, maybe a little solid from waiting without a warmer. Hot links pretty good, decent flavor, sliced a little thin but nothing to complain about, red, could still get some snap on the casing. Beans were satisfying. Cole slaw was good, no stupid tricks or added herbs, exactly what you expect. Meat platters served with toast which I appreciate more than traditional squishy white bread. They have a whole lot of sauces to choose from; while I don't generally use or advocate sauces with brisket, I tried the Hot and I liked the balance of peppers and vinegar. Alary's (the bar that serves Petey's) validates parking for the ramp next door, which is great because parking is even worse than usual downtown right now. I passed the smoker walking from the ramp, looks like a big charcoal/wood gravity or sidebox wood-fired offset. You can tell from the product that it's run with real skill. Looking forward to my next visit, which is something I almost never say about a barbecue joint.

    Service was good for takeout. Ambiance... bar like. We got…read morecarryout...brisket, rib tips, ribs, coleslaw and Mac and cheese on a Thursday evening. The flavors were there but all of the meat and the Mac and cheese were over cooked. They seemed to have been warmed up too many times. The coleslaw was okay.

    Photos
    Petey's BBQ
    Petey's BBQ
    Petey's BBQ

    See all

    210 Bar-B-Que

    210 Bar-B-Que

    4.9
    (28 reviews)
    19.5 mi

    Food 4/5 - This BBQ place was worth the try! The chicken was so tender and delicious. The brisket…read morewas the best we've had in MN and the beans definitely have a kick to them. Highly recommend the chicken and side of beans. Service / Ambiance 5/5 - This place is an order at the counter, sit and wait for your food type of place. They had live music outside when we got our food. Really great place we will be stopping again.

    Sooo good - 5 stars!…read more I've wanted to check this place out for a few years. But unfortunately, I don't live close-by and the hours & days of operation are limited. But I finally made it. Three of us checked them out for a Friday lunch. It was definitely worth the trip to meet my Wisconsin buddies for some rockin' Q. This is a casual, order-up-front kind of place. Grab your beverage, pick your own spot, and they bring the food to your table. The meats are excellent. I grabbed a half pound of smoked sausage, a half pound of pastrami, and a half pound of beef brisket. My friends both ordered pork ribs. Everything was wonderful! Being a zero carb dude, I really appreciate that you can order meat by the pound (and the half pound). Thankfully, they don't force you to order plant based items. As zero carbohydrate carnivore eater, I didn't order any plant based sides whatsoever. But my friends got broccoli slaw and waffle corn bread (very clever) as sides. They loved their sides. Both of them topped things off with big Texas Brownies and a la mode French Vanilla Ice Cream. The brownies were giant and flavorful. They actually made the whole back dining area smell like chocolate. Finally, the service was excellent. The food came out fast & hot. And the owner popped out of the kitchen a few times to check on us and to chat. Nice guy. They have live music. But we came early and missed all of that...so I can't comment on the music scene. All-in-all, a great place, especially if you're a carnivore. Thumbs up! -Maxx

    Photos
    Entry Way
    Entry Way
    Main room
    Main room
    Order here

    See all

    Order here
    Smok’ N Outdoors BBQ

    Smok’ N Outdoors BBQ

    4.1
    (15 reviews)
    5.5 mi

    This place has the makings of a great BBQ joint and it's shockingly flying under the radar despite…read morea lot of great promotion on social media. I'll say I don't love the side options (except the sticky rice). I'd love to see them give their take on classic southern sides like some sort of greens or Texas sides like elotes or brisket beans. Or more Asian sides. What they have currently is just fine. But they DO have the most important part down, and that's the meat. The ribs are as good as the best places in the area (Firebox, Jellybean and Julia's) but they're still unique. They have a few sauce options--the green one is amazing. Their Asian pulled pork is great. And their brisket is above average. I've yet to try their beef rib but it's a goal in the future since I'll definitely keep going back.

    Brand new bbq spot owned by a Hmong family. I love the…read moreHmong influence they bring. I ordered the sampler platter for $25. It came with pulled pork, ribs, and brisket. You can tell it was high quality meat. The meats all had a sightly sweet taste to them. I almost didn't need any sauce. I did use a lot of Hmong pepper sauce though because it was so good. For my sides, I ordered the sticky rice, apple coleslaw, bbq sauce, and hmong pepper. The sticky rice was made just how I like it - hot, sticky, and just the right amount of chewiness. The apple coleslaw was good but not memorable. The Hmong pepper sauce was fresh and spicy-- but not too spicy. It gave a good balance to the sweetness of the meat. I docked one star for the following... They provided some tables that look like the ones K12 children sit in at lunch. You can tell they didn't put much thought into designing their outdoor seating (which is currently the only seating available). Additionally, there was nowhere to wash your hands or even hand sanitizer.

    Photos
    Ribs plate with double Mac and cheese, onions, and spicy bbq.
    Ribs plate with double Mac and cheese, onions, and spicy bbq.
    Brisket plate with mashed potatoes and Mama's Mac.
    Brisket plate with mashed potatoes and Mama's Mac.
    Sampler platter

    See all

    Sampler platter
    Animales Barbeque

    Animales Barbeque

    4.6
    (36 reviews)
    6.6 mi

    Love the bright colors and high energy vibe here. With the threat of rain, we got a table inside…read morebut the patio looked lovely. Maybe a future visit. Seeing the size of the portions, we decided to split the Piri Piri Chopped Pork sandwich with Mac n cheese and beans as our sides. It was more than enough food. The sandwich was delicious. Tender pulled pork with a bit of spice on a fresh sesame seed bun. Loved the beans. A little bit of pork fat gave them a great flavor. Husband is the Mac n cheese fan and he loved that as well. My bite was super cheesy. Lots of local beers to choose from. I found a nice hoppy one to try. Love the names but I always forget them. Service was great. You order with a QR code. Food came out quickly. We did have a server visit our table to answer questions and bring us anything needed after our initial order. He was great with giving us some recommendations. The restaurant charges a flat 20% service fee (so no tipping). Parking was a bit of an adventure as there seemed to be a lot of apartment parking on the streets and the lot was pretty small but we found a spot a block-ish away. Great stop!

    What a great experience! I went with a friend and we split the sampler plate, which included pulled…read morepork, ribs, pork belly, and sausage--everything was absolutely delicious. I honestly can't say a single bad thing about the food and I'm already looking forward to my next visit. From the moment we arrived, the customer service was excellent. They don't take reservations, so coming during off-peak times may be a good idea. We were promptly taken to our seats, and once settled, our server explained how to use the QR code for ordering and filled our water glasses right away. There were lots of fun drink options to choose from, and the food truly exceeded expectations. Such a great overall experience!

    Photos
    Live music
    Live music
    Mac & cheese and brisket
    Mac & cheese and brisket
    Banana pudding

    See all

    Banana pudding
    ZZQ Smokehouse

    ZZQ Smokehouse

    4.3
    (342 reviews)
    8.0 mi
    $$

    I gotta stop believing yelp reviews. People want quantity over quality on this app and this place…read moreis a great example of that. There's nothing redeeming about this place. Yelp reviewers have no taste. They just want a slab of meat and they're all happy. I should've tried their sauces before I bought anything. The barbecue sauces were all ketchup based. They added in too much apple cider vinegar and the sauces were too viscous and runny. A good barbecue sauce has molasses, brown sugar, and tomato sauce not ketchup and white sugar which is what these were made from. I'd have been better off bringing in my own bottle of barbecue sauce from the grocery store. We ordered a half rack 6 ribs and two sides of coleslaw and potato salad. The coleslaw was runny and too liquidy. It had zero buttermilk in it. It was also made with apple cider vinegar which is a HUGE NO, NO. The potato salad was meh. No mustard. Just white potato salad. THEY HAD NO CORNBREAD! How much does a box of jiffy cornbread cost?!? Seriously, this business should NOT be in the rib business. The half rack of ribs: DRY, DRY, DRY. They were baked way too long. The ribs were flavor-less. I would not go back again. It's a huge shame for a rib joint to be this bad. The ribs were such a huge disappointment. Not even a smoked flavor was ever detected. I hope they don't go down the liquid smoke route either because that's just driving off a cliff at that point. I'm DONE listening to yelp reviews. Yall have no clue what you're talking about.

    The prime brisket was delicious as was the pulled chicken and Mac and cheese. The potato salad…read morelacked flavor. The bbq sauce was a great complement to the smoked meats. This was a catered order so I can't speak on decor and ambience.

    Photos
    Seating area
    Seating area
    ZZQ Smokehouse
    Unpretentious spot in the strip mall (by the gas station)

    See all

    Unpretentious spot in the strip mall (by the gas station)
    Handsome Hog

    Handsome Hog

    3.8
    (754 reviews)
    2.5 mi
    $$$

    We had dinner before a show in downtown St Paul. The location made it easy to get to downtown with…read moreplenty of time to park and get to the venue. We had reservations and were seated immediately. I chose the spare ribs for my dinner and Husband had the pulled pork sandwich. The ribs were served with a zesty dry rub and sauce on the side. They were nice and tender. The meal came with Texas toast which I didn't try because the ribs were sitting right on top of it. It also had a piece of corn on the cob. Wish my meal would have been a titch hotter in temp but the food was tasty. We finished with the smoky crème brûlée which was delicious. The layout was cozy and dark with the bar at the center. I could see it being lively and loud on a busy night. Service was excellent. We took our time ordering and never felt rushed. Our food came out super fast. The staff worked as a great team.

    The food was great! Crab cakes 9/10…read more Friend green tomatoes 9.5/10 (awesome flavor, sauce on the side is a great pair with the tomatoes - overall my favorite thing on the menu) Tennessee Hot Chicken Sandwich 8.5/10 (good flavor but would like more heat personally. Overall it was a good choice despite my desire for more spice.) Service great! The bartenders are always great and make some of the best drinks in the cities. Daniel is my favorite! Ambiance: Chill more relaxed vibe.

    Photos
    The bar got me all like...
    The bar got me all like...
    Carolina BBQ Sandwich with Vinegar Slaw and Amazing Mac and Cheese
    Carolina BBQ Sandwich with Vinegar Slaw and Amazing Mac and Cheese
    Le cubano

    See all

    Le cubano
    Smoke In The Pit

    Smoke In The Pit

    4.3
    (260 reviews)
    4.7 mi
    $

    What I support for this establishment is less about its food but more about its message and the way…read moreit serves communities. Ever since 2020, the climate surrounding the George Floyd Square has changed dramatically, and this establishment has become an even stronger integral part of the community as the square itself had represented how the community thrives with its people. A lot of respect for the establishment from that perspective. In terms of food, I would say the soul food, which contained mostly sides, were the main highlight for me. The mac & cheese was salty enough. The fries were solid in a "you can't really go wrong with it" type of way. The candied yams had enough sweetness. The collard greens could taste better but standards must be lower when they're not homemade. I also enjoyed the catfish fillets as they were fried to preserve enough hotness and softness. A lot of what they served, they made on the spot, which was what may be causing longer wait for some. Meat-wise, a lot of items could use further improvement because they were too dry, such as the smoked wings and the beef brisket. The wings were dry to the point that they condensed and got extremely salty. The brisket relied a lot on the sauce and the existing fat on the meat for juiciness while the meat itself didn't have a lot of flavor or juice. As for the ribs, they had some seasoning, and tasted just fine, and weren't as dry. But I have had ribs in Texan barbeque places before and knew what "seasoned" ribs were like and therefore concluded that the ribs here were not spectacular. With all that said, however, I still will return here as often as I can because I love supporting this business. The person serving me was very hospitable and patient. I still got some pretty solid barbeque even if it's not Texas. Besides, outside just the barbeque food, the soul food was solid, like I had mentioned above.

    Wanted to love this place for real, but the food for me was just average. Ribs and wings have the…read moresmokey flavor, the mac n cheese and the spaggetti was susprisingly spicy. The Brisket was a lil too tough for my liking, their bbq sauce was good, that saved my brisket.

    Photos
    Kitchen
    Kitchen
    Smoked Wings, Collard Greens, Mac & Cheese
    Smoked Wings, Collard Greens, Mac & Cheese
    Smoke In The Pit

    See all

    Firebox Deli - bbq - Updated June 2026

    Loading...
    Loading...
    Loading...