You can have a very successful fast/casual restaurant in Henrietta if you hire a staff that doesn't mind working hard and showing the customers that they are appreciated. Mission has accomplished this and more. They greet each patron with a smile and thank you when you order and pickup your food. It means a lot. As both a vet and first responder, I appreciate their theme. My favorites are the lean brisket and the pulled pork, NC style with the slaw on the sandwich. The fries are always fresh. Simple recipes, but all executed well. read more

Mission BBQ - Which ribs are best? - Barbeque Near Me - Rochester, New York

Quick service!!! Great fast food style BBQ. Sides are good. Patriotic and Veteran and first responders are acknowledged everyday at noon. Casual atmosphere and friendly staff. read more

See all

Had an exceptional meal at highland that they catered. The brisket was on point! The cornbread was delicious and and Mac and cheese... oh my god give me the whole things! It was so good! Highly recommend. read more

See all

A friend and I tried Mission BBQ for the first time not too long ago. Firstly, the atmosphere is absolutely AMAZING! It's all focused on those who have served our country. The food was delicious and it made choosing a protein and sides difficult, so we'll just have to return soon for the great service and excellent food choices. Also, since it was our first time, we were brought a super dessert to the table and it was definitely worth writing home about! read more

See all

My first visit here. I really enjoyed it. I loved the way it is decorated. It is dedicated to first responders and veterans. They have a donation system, where you can donate a picture or patch from the first responder or veteran in your life. Which is super cool! The prices were very reasonable, and the portions substantial. We split a 3 meat sampler plate, and couldn't finish it all. It was a great way to try a little of a lot of food choices. We tried brisket, ribs, and chicken. I enjoyed them all a lot. We also tried their fries, which were ok, and their Mac and cheese, which was yummo! You order in the back, and then choose your seat. They called our name in like 2-3 minutes. Hot, delicious, and for 2 people we spend 40.00 with Tip. We will definitely go back, and bring some friends. We couldn't stop talking about it. Finding good food in this area is hit or miss. This was a nice win! I really love how their restaurant theme had purpose, and not just a cute kitschy vibe. Very family oriented. read more

See all

My husband and I go here every week. The food, drinks and service are great. The staff are the best in the restaurant business. They have mission ambassadors that make sure you have anything you need. When their available. Like Nina and Grace. They're so helpful and informative. They treat you like family. The restaurant is usually very clean and if there's a mistake in an order, which is rare, they quickly fix it. The place is an honor to servicemen, women and first responders. They play the National Anthem at noon every day. We love it here and I have celiac disease and can eat here pretty safely. just inform them of celiac when you place your order. Separate fryer for gluten free fries. No GF buns but you can bring your own. read more

From the very beginning, Nicole and her team were responsive, attentive, and diligent in answering all of our questions. Our hospital hosts an annual employee picnic on the rooftop of our parking garage, and we needed a caterer capable of serving a large number of staff members across multiple shifts while accommodating various dietary restrictions. Nicole and Darin confidently assured our event council that they could meet those needs, and they delivered on every promise. They even provided food samples for our team to try and carefully took notes throughout the planning process to ensure every detail was covered. On the day of the event, the team performed exceptionally well, quickly adapting when additional food was needed for our first shift. Their flexibility and professionalism ensured that every employee was served and satisfied. On June 10, 2026, Mission BBQ successfully served more than 1,800 meals at our main event. The feedback from our staff was overwhelmingly positive, with many people raving about the quality of the food and service. In addition, Mission BBQ catered for all 24 of our off-site locations over a two-week period, delivering and setting up self-service catering at each site. They also provided on-site catering for our Highland Family Medicine location, serving approximately 200 people. I cannot say enough about the extraordinary job Mission BBQ did. Their attention to detail, organization, customer service, and ability to execute large-scale events were truly impressive. We are incredibly grateful for their partnership and would highly recommend them to anyone looking for exceptional catering services. We look forward to working with them again for future employee events and picnics. read more

See all

Good BBQ for the price. I came here Sunday evening around 5:30pm for dinner. The restaurant has cool indoor decor and regular table and booth seating. Ordering was at the back of the room, and food came out just 2-3 minutes after ordering. It's a self serve so I picked up food then pick table I want. They have outdoor tables as well. Restaurant is clean and staffs are friendly. Out of 3 meat I got, pull pork, sausage, brisket, the pull pork was better. Brisket was a bit dry and I had to cut the outside since they all burn and bitter. For the price, it's decent place if you want quick BBQ meal read more

See all

Service Atmosphere Food not so much. Salty. The turkey was salty. The brisket was salty and the ribs were dry. The sides were not impressive. Even the cornbread was dry. Pricey too when the dinner includes meat and cornbread only. The sides were extra and skimpy. Sorry. Not going back. read more

The food was AWESOME !! Prices are good. Will definitely recommend this place and also come back for more !!

I went to the Mission BBQ recently and I likes ,first and foremost this restaurant is dedicated to the GREAT veterans who served our nation and being that my esteem father in law is a Vietnam veteran that took his picture and added to the wall where they had a bunch of great veterans posing proudly in their pictures!!The service is very helpful and amazing, I ordered some cornbread,Mac and cheese ,greens to my delight and BBQ chicken, I must say the food was Delicious , me and my family are planning on going back soon!! read more

Mission. BBQ is amazing, when you walk in you can tell you are in a place that welcomes people. The counter is not fast food, but quick service- friendly, efficient and responsive to any and all needs or questions... a bonus word of advice- every piece of smoked meat is amazing- but don't sleep on the Smoked Cheeseburger. From the soft bun to the slight smoke flavor to juicy center- this is my new Go to at Mission.. A palace not to miss!! read more

Mission BBQ - Smoked Cheeseburger and lemonade Ice tea!! - Barbeque Near Me - Rochester, New York

I've been here working construction for about a year now I wish we would have found this place a lot sooner the food is great customer service is super friendly atmosphere is wonderful thank you mission BBQ for putting a smile on our faces read more

Service is always above and beyond. The food is delicious. Love the BBQ sauces. My first choice for BBQ in Rochester

Place is amazing! All about military and first responders. BBQ was amazing, had the pulled pork sandwich with slaw, 3 ribs and fries. All of it was really good! They stopped at noon and played the National Anthem. There was a table of 4-5 veterans, a few from WWII. One was having his 99th birthday. Great experience, I'll be back! read more

I went back to Mission BBQ this week and they must have taken my review to heart. It was a much different situation than before. Food was ready in 3 minutes. We had a visit from one of the employees to see if everything was ok and if we needed more drinks. They even brought out a brownie sample to try. It seemed like they wanted your business this trip. It was a big change. As always the food is really good! read more

I love coming here! The meat is always cooked well and I enjoy trying rhe different sauces on the table. I've tried a number of the sides and all of them are good. It's not my favorite mac and cheese, but it still pairs well with everything else. The pricing is fair. Staff are always friendly and make good recommendations. Always enough seating inside. I love establishments that honor service men and women!! They offer a first responder discount as well. read more

Food is excellent service is quick and friendly The restaurant is always clean Staff always ask is everything is good at your table read more

A very unique place. Try and get there before noon so you can partake in the singing of the national anthem (it is pretty cool). They shut service for about 5 minutes to do this but it's very heartwarming. Lots of veterans and stories told. Food is great as long as you like smoked meats. Pictured are the garden salad with pulled chicken and the pulled chicken entree with greens and beans. Inside is fully decorated in service member photos and various first responder patches. Worth the trip. read more

Mission BBQ - Garden salad with pulled chicken and pulled chicken entree and greens and beans. - Barbeque Near Me - Rochester, New York

Everything, from the service to the food is excellent. When in seaso, chicken wings I could eat everyday. Sell out quickly when yhey have them. Wish they carried them everyday.resturau.t is always cleen. read more

My coworker and I ordered takeout because we both wanted to finally try this place. The mac n cheese was alright, I'd say chik fil a has them beat which was disappointing. Coleslaw was good. Pulled pork sandwich was okay, it was mostly a good vessel to try all of their sauces. And the cornbread was nothing special. I would say this is a good fast food bbq, but compared to something like Dinosaur BBQ, it stands no chance. It's pretty pricey for what you get. The quality is just not matching the price. Service is really nice, I do love what they stand for, but I don't see myself returning because of the prices. Ambiance is nice, love the decor and the vibes inside. Just wish the prices were lower or the food tasted way better. read more

Mission BBQ - Pulled pork sandwich, Mac n cheese, Coleslaw - Barbeque Near Me - Rochester, New York

This is an amazing BBQ place noting it's a chain restaurant. I had the brisket sandwich, Mac and cheese, and green beans. The brisket comes both dry and wet. I had the wet and peeled off the fat. The sandwich was amazing. Out of all those places to eat in Henrietta, this is a gem Someone complained about the Mac and cheese but I found that to be excellent. It didn't have that taste as if it was microwaved from a few days ago, it was really great. The green beans were canned, so, yeah not perfect. The staff were amazing. Yes, you have to counter order a la carte, but they make that easy. For those saying this is too salty, it literally is next to Chick-filet, how many people need fried chicken all the time? Obviously some people will complain, but this a great quick meal. read more

We always try to stop at a Mission BBQ on our travels. We normally enjoy the food and atmosphere. I ordered the rib steak with a sweet glaze on the side. My steak was extremely chewy , tough to cut. I was offered something else in its place but I kept the steak thinking only part was tough, but the steak was too chewy for me to eat.. Also the problem was the steak was hard to cut with a plastic knife!! No reusable tableware at the restaurant. My dining mate enjoyed his chicken. The yard bird, great as always. Next time I'll stick to the chicken. All our sides were tasty, the atmosphere comfortable and prices reasonable. But no more steak for me at the Mission BBQ. read more

See all

Got take out from here and my family was rather disappointed. While the pickup process was seamless and the employee I interacted with was helpful, the food itself fell flat. All of the meats, especially pulled chicken, were extremely salty. Have rarely tried to eat anything so salty, so we ended up having to toss most of it, unfortunately. Sides were alright, but the flavors were also just overwhelmed with salt. read more

Cool place. Love all the old pictures and signs all over. There's a lot of History being displayed. I ordered there ribs with coleslaw, cheese potatoes and it came with corn bread. Service was quick. We sat down and the tables were dirty as well as the different BBQ sauce bottles. I don't think they wipe things down in between customers. The cornbread and ribs were soooooooo dry. I had to drown the ribs in BBQ sauce. The cheese potatoes were ok. Looked like it's been sitting all day in the pan. The coleslaw was good. No plans on coming back. read more

Mission BBQ - Ribs, cheese potatoes, coleslaw and cornbread - Barbeque Near Me - Rochester, New York

Attended for the first time with a group from work (about 25 of us). When we arrived, the owner was in the middle of the room, on a chain, reciting the history of a veteran's service, with his family in attendance. We were honored to be present for that. The ribs and coleslaw I ordered were amazing. I could have stayed there all day trying the 6 different sauces. I'm a fan, and I'll be back next time in town. I'm from Atlanta and the bbq here is fierce, but the Mission BBQ is now a favorite! read more

The food here is amazing. Everyone is nice and polite and makes you feel like your talking to friends. Grace explained the menu and how it works. I got brisket, pulled chicken, and origional sausages. All were good. I'd suggest the lean brisket for next time. For sides I got cheesey potatoes-this was my favorite side. I also got mac & cheese, green beans & cooked apples. The apples were a perfect dessert to the meal. I'd like to try the baked bean next time. read more

Food and service were amazing. Some of the friendliest employees I've ever had the privilege of encountering. Prices are fair and I really appreciated an ambiance that avoids the sports bar scene that has over saturated the market. This is first and foremost a business that stands behind its core message and it's a deeply admirable one, even if you don't have any active service members in your immediate family. Will definitely be coming back. read more

I went there today for lunch and struggled through my meal. Not because of anything wrong with the food/restaurant, but a personal issue. This was a favorite place to eat of mine and my brothers and we went there frequently. He died last November and this was the first time I had been back to the restaurant since then. I thought it would be ok. I was really craving some good bbq, but it might have been too soon. I was trying not to cry, but couldn't help myself. There was a very sweet young man going around the dining room checking on people and he came and checked on me and could see that I was not ok. A few minutes later he came back with a little cheesecake dessert "on the house". He came back a few times to check on me/take away my tray/offered to get me a refill on my drink. He was so very thoughtful and nice, so just wanted to give a shout out to this awesome person and great restaurant. Food was excellent as always! Just was prob a little too soon for me to go back there by myself read more

***3.5 stars*** Finally got a chance to try out this new chain BBQ restaurant after driving past it numerous times over the past few months. The place was bright, clean and inviting. The staff was friendly and the food came out pretty quickly. As for the food itself, it was decent but nothing to write home about. I definitely prefer our local BBQ joints, Sticky Lips and Dinosaur included. However if you factor in the convenience and speed at which food is ordered and received, there's definitely some merit at Mission BBQ. The food was quite edible and there are many sauces to choose from. The brisket was a bit on the dry side, but the pulled pork was moist and tasty. Sides-wise, the french-fries, coleslaw and baked beans were just meh. I did enjoy the mac and cheese. My wife found a small hair on her fries, so that was a little off-putting. Nevertheless it was still good enough for me to go back. read more

Mission BBQ - Brisket and fries - Barbeque Near Me - Rochester, New York

See all

Stopped in on opening week and had a wonderful dinner experience. We go the three meat sampler and split it. Place your order at the counter and you have access to all those wonderful bbq sauces to try. They have old bay to sprinkle on their perfectly hand cut fries, as well as specially flavored malt vinegar at the table. The pulled pork, smoked turkey, and beef brisket were all wonderful as well as the bbq beans. The corn bread was sweet and great dipped in the beans and bbq. I really look forward to trying additional sides, but I will never get past those wonderful fries. They have some seasonal dessert options, I have yet to try. Staff was very friendly, location was clean and shows support for local first responders. Looking forward to visiting again soon, great addition to the area. read more

See all

My first impression walking in the door was that it was much nicer looking that I expected. The seating is very nice and they have some huge booths that can easily fit 6 people. Right off the bat, it reminded me of the BBQ places that I saw when I was in St. Louis. I immediately though to myself that this place is the real deal. I ordered food to go because I was eating at home with family. I shared baby back ribs. They were very good and fell right off the bone. I also tried some sides; Cheesy potatoes-yummy! Fresh cut fries-good, of course but I might not get them for a to-go order again because no fault of the restaurant, they got soggy. Mac n cheese-delish, however, a lot of cheese having already gotten the potatoes. They had a similar taste Green beans with bacon-so good!! Very bacony and a little twist on the usual! THE CORN BREAD THOUGH!! Really yummy! Almost tasted like cake. So moist. They have us all the BBQ sauces to try. We loved the Bay BBQ (old bay seasoning in it$ and the Tupelo Honey the best. They were both a little different than the usual. My brother got the 2 meats and he did say compared to local places, he thought the portion was a little skimpy but he enjoyed it. read more

See all

As a veteran, this place warms my heart. They don't offer a veterans discount per se, but they have a VIP program that you sign up for (for veterans) which will run specials and discounts that way. They ran out of the smoked burgers and replaced one from our order with a brisket which was juicy and flavorful. Theeen, because they knew I was a veteran they brought out brownies with a thank note. Like I said this place warms my heart and feels so welcoming. They have mementos from all branches of service decorating the place floor to ceiling and a slide show that plays on the screens and it's just wonderful to look around and see so many tributes to service members while you eat. Great atmosphere, lighting, it's clean, the people are nice, music is decent, and really I just can't say enough good things about this place. read more

Mission BBQ - I appreciate the recognition and the sweet treat. Thank you for creating a place like this. - Barbeque Near Me - Rochester, New York

Incredible flavor and value of food. Fascinating decor and ambience! Staff were all fast, polite and accurate Will definitely return! read more

First time coming here. Staff are amazing and welcoming. Really amazing bbq food. We opted for sandwiches. They are one of the only bbq places here still offering turkey on their everyday menu. It was delicious. Six different sauces at the table to add to your meat of choice. The sides were also delicious. We will be returning read more

See all

I have ate here several times and the BBQ is a solid 8. The pulled pork Carolina style sandwich and the sliced brisket sandwich is my go to when my wife and I go there to eat. I've had order a few ribs to try them, the meat is fall off the bone tender, if you like your ribs that way. The fries and Mac and cheese are a nice addition to any sandwich. As for the their desserts are really good, we've had both the peach and blueberry cobblers...the crust is perfect and an order is big enough to share. read more

Mission BBQ - Barbeque Near Me - Rochester, New York

Average at best. I didn't care for the rub they used. It tasted off and I didn't like how it paired with most of their sauces. I have tried lots of bbq in the area. This is on the bottom of the list for me. Their Mac n Cheese was okay and the corn bread was your typical dry corn bread. read more

I stopped in for dinner with some friends. We were not disappointed. The staff was warm, super polite, friendly and welcoming. Everything was clean and plenty of seating inside and out. Menu has plenty of options to pick from. Ordering was efficient and pickup was quick. The tables have six pack of sauces on them. All of them were good but rather generic. My pulled pork and brisket were super tender, not dry and had really good flavor. The Mac & cheese was really good, I'll have to get a bigger serving the next time. This place is so much better than that other place down the road. I look forward to visiting again. read more

Mission BBQ - Pulled pork, brisket, mac&cheese - Barbeque Near Me - Rochester, New York

I was worried from previous reviews that portion sizes would be small, but this was not an issue. The food was the perfect portion, and holy cow it was good. This is definitely a fast food type of barbecue joint. A large group of us came in, ordered, and had our food within 5 minutes. We all had such good food, the ribs were delicious, and I wish I could buy alllll the jalapeño cheddar sausage. I know this is a chain, but I think it out bbq'd other local bbq joints. I love that is supports veterans as both of my parents are veterans. Great place!! read more

Very cool place, lots of neat decor and I loved their ordering system. It's very similar to Panera, you order, find a seat and wait for your name to be called. It made the whole dining process so much quicker and easier. The pulled pork sandwich was huge and loaded with tender, flavorful meat. It was a tiny bit on the dryer side but the tables have 6 different types of bbq sauces that pair with any kind of meat you get. They were all really good and there's no doubt you'll find one that you like. I also got the cheesy potatoes as a side and those were delicious. They are loaded with cheese and I'm not sure what else, but they were super creamy and I could have probably eaten a bucket of them. My fiancé loved his pulled pork sandwich too but his fries came out a little cold. Either way we will definitely be back next time we are in town and craving bbq. read more

Mission BBQ - Pulled pork sammie with cheesy potatoes, both were yummy! - Barbeque Near Me - Rochester, New York

See all