MISSION BBQ — Restaurant in Henderson

I've heard about Mission BBQ and was happy to see another bbq place in the area. We have so many , but most are just average with a few with one or two items that stand out. Unfortunately I haven't been to one in the area that blows you away like in other places I've lived or visited. I grew up in the Carolinas , lived in Texas , visited Oklahoma and so many other places where I've ate my share of BBQ. It has been a love since I was a kid.

I like that they have all the Military and First Responder items all over the restaurant and also the feel of a Texas Bbq place. I'm a Veteran myself of 10 years. They don't offer a Veteran Discount like many places , but instead have a Veterans VIP Club you can join for Gifts and Specials throughout the year. So of course I joined. They have other locations all over the U.S. including Oklahoma City where I can take my son and daughter-in-law the next time I visit.

Now let's get to the food ! I got the 2 Meat Combo and added a Single Baby Back Rib to try. I chose the Pulled Pork , Lean Brisket , and Baked Beans with Pieces of Brisket in it. It also came with a piece of Cornbread which is nice since many bbq places in town charge for a piece of cornbread. I got Sweet Tea and I also tried their Lemonade when I went to get a refill from the beverage station. On the table they have a container with 6 different bbq sauces and one bottle of North Carolina Vinegar and Pepper Sauce which is what is used for Pulled Pork where I grew up. At the beverage station there was also 2 more bbq sauces.

The Baby Back Rib was very tender and fall off the bone. It didn't really have any seasoning or dry rub on it , but I did try several of the sauces on it. It was pretty good.

The Pulled Pork was pretty good also , but not the true Carolina Whole Hog Pulled Pork we have back home. It was close though. I shook up the bottle of Vinegar and Pepper Sauce to mix it up good before pouring on the pulled pork. It was a little weak , it should be more tangy and vinegary. I added a little of the Georgia Mustard Sauce to it and mixed it up and that did the trick.

The Brisket. My fault for getting the Lean instead of the Moist. It was dry ! It had good smoke and a nice smoke ring , but even with different sauces I couldn't save it. I ate all of it of course , but I don't recommend getting the Lean. I will try the Moist next time.

Beans with Brisket Pieces. Yes , so good ! I've never been to a Texas Bbq place that doesn't know how to make great bbq beans. These are some of the best I've had in town. One of my co-workers came here a week or so ago and said the Green Beans are outstanding too. I will try them next time.

Cornbread was just okay , but I do appreciate it being included with the meal. All bbq places should include a piece of cornbread with a combo.

Sweet Tea and Lemonade. Sweet Tea was a little weak and my son would've said it was a lot weak ha ha. It was good though. The same with the Lemonade , weak. For someone who likes Arnold Palmers it would be pretty good and they also have Unsweetened Tea which is a Sin in the South. But there are the people on a diet or with diabetes that would still like to have some tea too.

Bbq Sauces. I tried all of them except the Texas Twang which they were out of and an employee said they were making more when I asked about it when I was leaving. Smokey Mountain , Memphis Belle , KC Classic , Baja Bold , Tupelo Honey Heat are all the ones on the table. Also the NC Vinegar and Pepper Sauce in a bottle is on the table. At the beverage area they had a Georgia Mustard Sauce and a Bay-B-Que Sauce which was a Bbq sauce with Bay Leaves. All were just okay to me except I didn't care for the Tupelo Honey Heat. Different ones tasted better on different meats.

Bottled Drinks. They have a wide selection of bottled drinks to choose from to include Cheerwine which is a Cherry Soda from North Carolina that of course I bought one to take home.

Good Service and they support the Veteran Community , so...

Mission BBQ – Where Smoke Meets Service in Henderson We finally gave Mission BBQ a try, and let me tell you—it’s a bold new addition to the Henderson food scene. The space used to house a Mexican joint that never quite hit the mark, but now? It’s been reborn with purpose, flavor, and a whole lot of heart. From the moment you walk in, it’s sensory overload in the best way. The color scheme is bold, the music is loud, and the atmosphere is unapologetically patriotic. Military memorabilia lines the walls—photos of local Gold Star heroes (God rest their souls), patches, uniforms, and heartfelt tributes that remind you this place is more than just a restaurant. It’s a salute.

The Food The menu isn’t massive, but it’s mighty. Everything is made fresh daily—no frozen shortcuts here. I went for the 4-rib plate with baked beans and potato salad. The ribs come dry, so you get to choose your own sauce adventure. I’m still undecided on that approach, but the ribs themselves were tender and flavorful. The beans? Absolutely delicious. The potato salad, though, missed the mark for me—undercooked and a bit too crunchy for my taste. My husband went all in with the 5-rib plate and a sampler. The pulled pork was juicy and would’ve made a killer sandwich. The salmon was surprisingly good—moist, smoky, and well-seasoned. Our son tried the burger and fries, and here’s the twist: the burger is slathered in BBQ sauce before it hits the grill. He loved the unique flavor profile. Oh, and I couldn’t resist the shrimp plate. Slightly overcooked, but still tasty and well-seasoned.

The Vibe The only real drawback? The volume. Between the music and the lively crowd, it’s tough to hold a conversation. A slight dial-down would go a long way. But the energy is infectious, and the staff are friendly, fast, and clearly proud of what they’re serving.

Community Spirit One of the standout touches: proceeds from drink sales go to support the Henderson Fire Department. That alone earns my respect. I’m always here for supporting our men and women in uniform—whether FD or PD.

Location You’ll find this gem at 375 North Stephanie Street, Suite 100A, Henderson, NV 89014. Open daily, with hours varying slightly on Sundays.

If you’re in the area and craving smoky, saucy goodness with a side of patriotism, Mission BBQ is worth the stop. Big portions, fresh flavors, and a mission that matters. I’ll...

My wife and I went here for the very first time, with some apprehension, because we saw the reviews that people had left, but those bad reviews are definitely unwarranted. Not only are the prices super reasonable (2 meats with 2 sides + a Drink and Cornbread for $25) can't be beat, but the food was really good as well.

I went with the Pulled pork and the smoked turkey with Mac N Cheese and baked beans, with a sweet tea to drink.

The meats were both delicious on their own with no sauce needed; however, there were 3 sauces that just elevated anything they managed to touch to near heavenly perfection.

The Mac N Cheese is one of the best i've had at a restaurant and the Baked beans had a smokey flavor that made them the absolute best baked beans in the world that i have tried.

I would say the only thing that wasn't great was the cornbread, but that's probably because i'm used to only eating cornbread smothered in butter or broken up in chili, so they get a pass on that one.

The sweet tea was perfect, wasn't too sweet, wasn't too bitter, and didn't have the wierd taste to it that other places get especially if the tea is old.

The staff were amazing, especially Dayna. The decor was on point, and as a veteran myself it makes me happy to see a place that supports veterans and first responders like this place.

10/10 will go again.

On a side note: If you are expecting a fancy go sit down and order from a menu and have your food brought to you type of place, this isn't for you. This is more like fast food BBQ where you order and wait for your food at the counter, and they are so busy you are lucky to get your own table, but you may run across friendly people like my wife and I who share our table...