Cancel

Open app

Search

Mission BBQ

4.4 (282 reviews)
Closed • 11:00 am - 9:00 pm

Mission BBQ Barbeque Restaurant Photos

Business Info

MISSION BBQ ATMOSPHERE

What's the vibe?
Moderate noise
Casual
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

Brisket sandwich with fries and Maggie's Mac & Cheese
Jacqui C.

It's been a while since we've had BBQ and I found Mission BBQ during a random online search, which had opened just recently. It sits right on the corner of Stephanie and Warm Springs, making it incredibly easy to access. I wanted to do dine in originally, but I was so tired that night that I chose takeout instead. We both ordered sandwiches for ourselves. I got the pulled chicken sandwich and my LTP got the brisket sandwich with fries on the side. As an extra side, we both got Maggie's mac and cheese. We got there about an hour before closing, where it was still a little busy and people were still coming in. But it didn't take too long for our food to come out. The smell of the food was so good that we immediately knew that we were going to enjoy it even before getting home. They have their own truck sitting outside in the parking lot, like those trucks you see in the military, but I'm not sure if it's drivable or not. My pulled chicken sandwich was tender and a decent size. If I had added BBQ sauce to it, it would've been extra tasty but also a little messy. My LTP said that he enjoyed his brisket sandwich, and I'm not sure who Maggie is, but her mac and cheese was delicious and flavorful. It really fit in quite well with both of our sandwiches. Check out Mission BBQ if you're looking for some quality flavored sandwiches among other BBQ items!

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

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.

Welcome brownies
Jennifer L.

Our first time experience at Mission BBQ was absolutely amazing!!! From the moment we walked in the incredible smell of the barbecue the fun respectful patriotic atmosphere, the warm greeting from the staff let us know right away we made the right decision to eat here for lunch. The assistant manager Sandy was so kind to us as she guided us through the order process and then surprised us tableside with a first time welcoming treat brownies!! The food was absolutely delicious and the service impeccable! We will definitely be returning to this restaurant again.

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!

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.

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.

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

3 meat platter with ribs, burnt ends and jalapeno cheddar sausage.
Jaime S.

I travel for work and come here at least 3 times a month. Great staff!! Great food! Get away from the strip and come get some awesome food for a fraction of the cost .

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

I have driven up and down Stephanie Street for some time and noticed this location, but never had the opportunity to stop in. I always thought it had a cool exterior vibe to it, and was super excited to go to lunch there The place has a great military theme, including a hardcore military smoker out front! Front! You can't miss it. And if you do, you aren't paying attention. Inside the restaurant is appointed with all kinds of military and police patches, memorabilia and such. You stand in line, look at the menu, and then order and then when they call your name you can pick up your food. I opted for the brisket sandwich.. because I like brisket, and I like sandwiches! I ordered mine with a side of fries, well done. The sandwich came up early, and was sitting there. Waiting for the well-done fries. Now I would have given this place five stars, but the meat on my sandwich was cold. That may have been my fault for ordering the fries. Fries well done, but in hindsight I think that they would have made the sandwich when the fries were first pulled. Regardless, the meat was really really good! Make sure you order it moist, so you get a little bit of extra fat on the sandwich. It makes a difference okay. You definitely have choices when it comes to sauces. I was a fan of the Texas honey hot, not super spicy but has a bit of a zing to it. For their perfectly cooked meat. The fries were amazing, perfectly crisp just the way I like them. Them. I am looking forward to coming back here again and trying some of the meat platters. Platters. I didn't have dessert, as the only two options were a brownie and a apple cobbler. I may try the brownie on my next visit. Bottom line? If you're looking for good barbecue this is the place! If you ask for your fries, well done. I suggest telling them to wait until the fries are done before making your plate. Other than that, this place is stellar!

Lisa S.

Excellent! Came here for lunch during a work meeting and it was delicious! Super cool vibe inside. The line was long around lunch time but they move the line so fast and the food is ready in minutes. I ordered the brisket, the cheesy potato's and the slaw. Amazing quality flavors. It's so far from my home, but will def come back when im in the area. They should open a location in summerlin, we don't have anything like it!

Gluten free menu
Helen O.

Had moist brisket and gluten free fries with sweet tea! We will be back. My husband loved his turkey and pulled pork with cornbread. Lots of sauces. I went to restroom.... As I came out I heard the Natl Anthem.... (I could hear it faintly in the restroom )I walked out to the whole restaurant including both employees and patrons standing up with their hands on their hearts.... I stood there a moment confused before putting my hand on my heart as the National Anthem played and the TV's showing flying flags. After it was done everyone just sat back down and continued... I found table, I was like what was that.... My husband said they made an Announcement that everyday at noon they play and honor the national Anthem. I then realized the decor honored the military and first responders... Very cool experience...

Chopped Brisket Sandwich  and Brisket and sausage

See all

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 3
Thanks 1
Love this 1
Oh no 1

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

24 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0
Photo of Don O.
0
14
0

5 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of K D.
0
105
19

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Patrick C.
14
189
240

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tara H.
134
613
1939

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

10 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 month ago

We have loved going to Mission since it opened! Awesome food, service is always on point... and love the all American ambiance!

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 2
Thanks 0
Love this 1
Oh no 2
Photo of Yvonne C.
8
207
249

5 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 1
Love this 1
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Geselle R.
1738
860
17718

1 year ago

Helpful 3
Thanks 0
Love this 3
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 1
Love this 0
Oh no 0
Photo of George C.
9
133
17

2 months ago

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

3 months ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 5
Thanks 2
Love this 1
Oh no 1

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

1 year ago

Helpful 1
Thanks 1
Love this 1
Oh no 4
Photo of Angela D.
50
133
145

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mike S.
0
16
10

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 2 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

Fisher’s Deli

Fisher’s Deli

4.1(1.3k reviews)
2.1 mi
•$$

I've been coming here for years and hands down my favorite chicken salad and my favorite potato…read moresalad. Like I pass them on the way home from work and the amount of times I've "accidentally" pulled in to the shopping center is kind of embarrassing. Before I had to stop eating wheat, their giant black and white cookies were also a must have. My daughter loves the macaroons! The restaurant is also amazing and last time I was there...I was SOooo hungry for a Reuben sandwich since I hadn't had one since before the wheat thing (ughh) so I asked them if there was any way they could take all the stuff that was in a Reuben and throw it on top of my side of fries and they did! They were so nice even though it was a weird request. And holy **** it was so good. They even took the time to put it under the broiler for a minute to make sure all the cheese was melted! I was so happy....it had been so long and Reubens are my favorite sandwich so to be able to enjoy one again in some way was amazing. Weird side note their burgers are also pretty legit.

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
Fisher’s Deli - Inside

Inside

Fisher’s Deli - Pastrami Sandwich with Potato Salad

Pastrami Sandwich with Potato Salad

Fisher’s Deli - Outside

See all

Outside

Mission BBQ - bbq - Updated May 2026

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