Cancel

Open app

Search

Mission BBQ

4.4 (289 reviews)
Closed 11:30 am - 8:00 pm

Mission BBQ Photos

Business Info

MISSION BBQ ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Good for groups
Dogs allowed

You might also consider

Recommended Reviews - Mission BBQ

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

To go!
Debbie G.

Ordered to go and the store really seems to have gotten into a good grove. The portion sizes feel commensurate with the prices, plus sides taste better and less salty. The service has always been friendly and store is clean. Easy parking and access off Stephanie. I love they include corn bread with the food and it tastes fresh and light. Mac and cheese is hearty and has texture. Sweet tea has a hint of sweetness and seems recently brewed. Food was packed well and stayed warm on the way home.

In their parking lot
Susan M.

First let me say the customer service was outstanding. Everyone we came in contact with was incredibly friendly and eager to help. Hard to come by. The food was actually really good too. We enjoyed everything we ordered. I would say the only slight negative comment was that the chicken breast was a little dry, but chicken breast is always dry. Food taste was delicious. Ambience was fast casual as you would expect fir a bbq joint. Would definately go back.

Bottled soda selection
Chris V.

I finally chose to accept it. Mission BBQ is a chain that took over the Henderson spot once occupied by Sweet Tomatoes. Easily seen on the southwest corner of Stephanie and Warm Springs, this spot does seem to give some legitimacy to Henderson's quiet BBQ scene. Order at the counter, and go with a friend or two if you wanna try all the proteins. My friend and I each went with a 3 Meat Sampler ($21.29) and got almost everything. You can actually order sides a la carte, but if you're going for a drink (I loved making an Arnold Palmer with their tea and lemonade available in bubblers), then an XL Combo ($6.00) or XXL Combo ($8.75) are cost-effective. The smoked meats range from really good to pulled pork. Skip that pulled pork if you can. It's a little tough, kinda dry, and lacks fat. My ranking of the rest of what I tried are, best to not as great, moist brisket, then surprisingly pulled chicken, then lean brisket, turkey, and jalapeño & cheese sausage. The pulled chicken and turkey are both surprisingly moist, so they both work. The moist brisket is definitely much more moist than the dry, which is passable if you haven't had really great smoked brisket. The sausage is juicy but I'm a little biased against spicy things. The smoke is a little on the subtle side overall but is definitely present. Playing with sauce-meat combos or multiple sauces is the real minigame of the meal. Most of the sauces are at the tables but some are only on the condiment "toolbox" between the two fountains and bubblers. Just try them all and you'll probably find some that are best suited for either your overall taste or each individual meat; my favorites ended up being KC Classic, Georgian Mustard (in a glass bottle), and South Carolina Zing (on the toolbox). We tried a few sides between the two of us. The included corn bread wasn't at the peak of ideal moisture content but worked for me. The Cold Slaw sat somewhere between creamy and vinegary, and I thought it was fine but not very impressive. The Kickin' Collard Greens were lighter than I expected and had a nice twist with the presence of tomato pieces. The Maggie's Mac-N-Cheese was cheesy and rich. And the Cherry Cheesecake, a seasonal sweet that does qualify as a side, feels oddly deconstructed then reconstructed, with some sorta whipped body sandwiched between graham cracker crumble and maraschino cherries. It still tasted solid enough though. I can see myself coming back to Mission BBQ on occasion if the BBQ bug bites me. It's solid enough for Henderson, the music was tolerable, and the decor celebrating military and first responders is probably a plus or neutral.

2 meat platter with brisket and jalapeno & cheese sausage with corn bread, Mac n cheese and fries
Alexander R.

Some of the best bbq I've ever had. The brisket was moist and juicy, the sausage has amazing flavor, the fries and Mac n cheese were so good. I love the selection of sauces they have too. Fast service and I love the ambiance. Definitely recommend

Love this BBQ place
Bev S.

They generously offered Military a free sandwich so i stopped in for the first time. I did not know what to expect & to my surprise, I was greeted kindly & the ordering here is easy & quick! The place has a very happy friendly vibe inside with cool military decor, I enjoyed looking at the pictures & decor on the walls! I'm a proud USAF Veteran & it's really nice to have a proud bbq restaurant with EXCELLENT food nearby! I loved my brisket packed juicy sandwich, mac & cheese side WOW so scrumptious just the way I like my bbq (not drenched in bbq sauce) perfection! I'm taking my neighbors & friends for sure! Thank you to the chef (s) & owners for kind generosity

Brisket with Mac and cheese, fries and cornbread
Angela C.

Food was great! Very generous portions. It also came out quick. The place is packed and I really like how they dedicate everything to military/police and service members in general, kinda cool. They have lots of sauce options on the tables. Chicken was tender which is good cuz it can easily be dried out sometimes. I love my fries and theirs are delicious. There's lots of space inside and big booths and tables. Great location if you're looking to grab bbq for lunch or dinner!

Front Door
Jane G.

Was only 5 minutes from our hotel. We always try BBQ when we are traveling. This is one of those walk in and order, then take a seat to eat. Drinks were self serve, they also had a big cooler with drinks to choose from when you walk in. I was so delighted to see Big Red, my mom grew up in TX and this was a favorite of hers. Staff was friendly, helped me with my order back to the table. We got a little of everything! I'm a brisket girl, my daughter loves ribs, and my son is the smoked turkey lover. It was all delicious, they have a six pack of sauces to choose from on the table which was a nice touch.

Brisket- good fat cap and a nice bark
R. L.

I've traveled all over the country having barbecue and this place did a pretty darn good job. The brisket had a good bark and a nice fat cap, it had good flavor, didn't see the smoke ring that I would usually expect to see but I got there about 15 minutes before close so for being the end of the day I was impressed. The sausage was a bit boring. The pulled pork had good flavor, and they have six different sauces you can try.

Delicious beef jerky
Shatilla P.

Nice interior. The food is kinda pricey and some items are kinda salty. The service is very good though. They also have some great beef jerky. I suggest giving it a try. The green beans were not delicious and the bacon tasted old and not fresh. Also the cornbread was quite dry. Overall this place is okay.

Moist Brisket
Christina F.

This is a very cool place that everyone is sleeping on! My husband took me here for lunch one day and let me tell you there's nothing that I haven't tried here that I do not like! For the gluten intolerant, all the meats are GF, just beware of the sauces. There are many sides to choose from and bottled drinks. You can even try multiple meats in one plate. My favorite so far is the brisket

Katie P.

I am hosting my kids grad party today! Lucas delivered the food and set it all up. I'm blown away! Mission bbq saved the day!

Cheramie T.

I love the aesthetics of this place. They honor our first responders and vets and even give them a free slice of cherry cheesecake for their service. We were greeted the moment we hit the door and service was swift and the staff were friendly! The decor is all first responder based which is very unique. We ordered the 10 bones ribs with Mac and cheese, baked beans, and cornbread. The ribs were extra tender and falling off the bone. TENDERNISM! The Mac and cheese was good and it had pieces of brisket in it. The baked beans aren't really sweet but give me pork and bean vibes, but they have a variety of bbq sauces to choose from. All in all, the food was awesome and we will be back.

This is what they call moist brisket
Olena R.

I took brisket to go. The brisket that they call moist was all fat, not a single slice of meat! It was so disgusting it went straight to the trash.

And these are the second three. The honey hot is probably my favorite!

See all

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of George C.
9
135
18

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of K M.
0
15
2

4 months ago

Helpful 0
Thanks 1
Love this 0
Oh no 0
Photo of Jason S.
3418
246
3195

9 months ago

Helpful 9
Thanks 2
Love this 8
Oh no 0

2 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jack P.
315
329
361

10 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Dan W.
3
196
312

9 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mike S.
0
17
13

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Nor C.
1
114
98

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 3
Love this 0
Oh no 0
Photo of B T.
0
45
1

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Aaron B.
74
43
66

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

I just went in for 2 side dishes to go with my homemade salmon. Their Mac and cheese and greens are delicious.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Heidi H.
694
154
4354

1 year ago

Helpful 12
Thanks 3
Love this 9
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Chanda S.
141
30
34

10 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of John K.
4
60
152

11 months ago

Helpful 6
Thanks 0
Love this 0
Oh no 2

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1
Photo of Dave A.
0
75
15

9 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

3 months ago

Helpful 1
Thanks 2
Love this 1
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Anika C.
262
9
17

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of R A.
376
39
4

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Rio L.
46
48
5

11 months ago

Helpful 3
Thanks 0
Love this 1
Oh no 2

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 3 of 8

Ask the Community - Mission BBQ

Are all the meats prepared onsite?

Yes , they have huge smokers and cook everything there

View All 2 Questions

You might also consider

Golden Boy Market & Deli

Golden Boy Market & Deli

4.8
(322 reviews)
5.2 mi
$$

So happy we finally got to try this place. I can see what the talk is all about cause these…read moresandwiches are big and super tasty! The cashier was super friendly after we told him it's our first time and told us for our first time go with the chicken Caesar. The chicken Caesar is their signature sandwich and super happy we chose it. It came with a mini salad on the side. The sandwich came with the chicken Caesar itself and chili crisps on top. They weren't spicy. It was the perfect size for us to split. There's a couple tables inside to eat and a few outside as well. The line got really long at 12:30 and we just made it before the rush. We can't wait to come and try others!

Duuuuuuuuude. Why does this place have to taste sooooo goooood. They've nailed the sandwich in a…read moreway where it keeps you wanting to come back. I know something is legit good, when I try it once, fantasize about how good it was, then come back again, and it's EQUALLY as good as the first time. After trying this spot the first time, I came back 2 more times within a week. The price be a bit steep at $16-$17 a sub sandwich. I usually can only finish a 6 inch off of a footlong subway sandwich. But here, imma eat all of it cuz it's so damn good. Chicken- 5/5. I make sure to only order if I can eat it on the spot to avoid the salad from getting soggy. Flavor is soooo good. Deli- 5/5. Might not be the same as an Italian sub, but, it's still super good. Beef- 5/5. I like this one a lot. Sometimes they be inconsistent with the pickles onions, which balances out the meats. The potato sticks loses its crunch if you eat it after leaving it in the fridge for 8 hours so best to eat it within a few hours max. I'm usually a huge fan of tuna sandwich and have yet to try it out. Same with caprese. Lines can look a bit intimidating and definitely recommend ordering for pickup, which is the quickest way. I'm also a sucker for French baguette. And man, they have mastered the bread as well. Oh, also their dressing for the salad. I dunno what the heck it's made of, but it's a cross between poppy seed dressing with the sweetness combined with a slight mustard/vinaigrette flavor. Hope they open more locations in other parts of town. Also, the cashier wears this beret and seriously his outfit and vibe looks like a "golden boy." I don't even know what that means but, if there was a photo of a golden boy, his hat and outfit fits the vibe.

Photos
Interior - pretty spacious for dining in
Interior - pretty spacious for dining in
Potato salad
Potato salad
Interior

See all

Interior
Fisher’s Deli

Fisher’s Deli

4.1
(1.3k reviews)
2.1 mi
$$

Popped in today to grab some bagels after much research. Super cute little spot! There is a sit…read moredown (indoor and outdoor) deli as well as a grab and go side with bagels, pastries and food. So I picked up 6 bagels for $10 (much more in line with what I expected to pay vs what I paid at a competitor) and. $16 a dozen. Can't wait to try them tonight!! So tried them and I really like their bagels!! Loved that I cut a bite last night and today (stored in a zippy over night) the bagel was still nice and soft and delicious! Love the heat factor and cheese on the jalapeño and cheddar cheese bagel!! Yummm

Since I lived here, this is the 3rd ownership. But the cool thing about it is that the menu has…read morestayed mainly the same. Including their soups which is what I was craving today. I was lucky in arriving early for lunch, so the lunch crowd wasn't there yet, and I was able to be seated. I ordered the beef & cabbage soup. A dish I have been eating there for the past 25 years. Unfortunately, it was not as good as the last time I had it, or the many times before. It has always been like a sweet and sour base. This time the soup was very salty, almost inedible. It was served with bagel chips, which were nice and crunchy. I wish I was super hungry to enjoy one of their sandwiches. I saw them coming out of the kitchen looking delicious. Hopefully the next time I visit the soup will be better. I will definitely be ordering a sandwich too. The service was excellent all around.

Photos
Inside
Inside
Pastrami Sandwich with Potato Salad
Pastrami Sandwich with Potato Salad
Amazing soup, friendly service, its a must try, half sandwich was like full. Can't wait to go back try everything.

See all

Amazing soup, friendly service, its a must try, half sandwich was like full. Can't wait to go back try everything.

Mission BBQ - bbq - Updated June 2026

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