With small kids I don't get out like I used to. When I do get out I've got to please a family and Mess Hall never disappoints and you can trust me because I've been there probably 100 times. Do you like a good burger? I'd put them easily in the top 5 in Fayetteville and probably my favorite based on proximity to my house. Do you like a Ribeye? The N.A.T.O Grilled Ribeye is a beast of a sandwich that is worth the price. My wife sticks to one of the fried shrimp sandwiches because they are so good it doesn't make sense for her to change it up. You want a Ribeye but your kids want chicken tenders? They've got you covered. The tender baskets are massive! Burgers? Did I mention those? Got a picky kid that doesn't like cheese? Get the Royale w/ cheese with no cheese and it's the perfect size. Shout out to a shareable shrimp basket, excellent cold subs, a variety of hot subs including a great cheese steak and a riff on a french dip. Go to Mess Hall and go often. This is the kind of great, affordable, and consistent spot an area like east Fayetteville needs. read more

Had a great experience! Definitely makes me want to check out Mess Halls 1 through 44 as well. Good food. Good service. Clean and chill, so incidentally, no messes, which is weird for a Mess Hall. This restaurant seems to be very well managed, as shown by the service, food and vibe. Definitely worth checking out! Two thumbs up! read more

Love the veteran vibe here and it's legit! I will travel out of our way to go. Super clean!! French dip was amazing!! Can't wait to try more and support this business. read more

Very kind staff, great food, a lot of options to pick from for a sandwich shop. Definitely a must try.

Food is fabulous, never disappointed! Service is great, a reasonable wait for your food, surroundings are basic but comfortable. NO TVs!! A plus in my book. I try to go often, when I want a really good sandwich. read more

Wonderful food, friendly service, relaxed atmosphere. We come here regularly and have yet to find anything not yummy! read more

See all

I live close by and go once a week. Have not had a bad thing there. Daughter says they have the best burgers in town.

Got 2 delicious sandwiches here on a Saturday afternoon. When you walk in, on the right hand side, you will find 2 registers and menus. Order at the register, grab a number, grab your drink, pick a spot, then wait for your order to arrive. There are large picnic tables for seating and you may find yourself sharing a table with new friends. Food came out quick and was delivered with a smile. The ingredients on our sandwiches were fresh and tasty. Service was very friendly. It can get a little hectic when there are several people coming in and out. I hope they'll add some seasonal items to their menu, or rotate some of the options. Overall, a good meal with great service. read more

Mess Hall 45 - M.B.C. - American Near Me - Fayetteville, Arkansas

See all

The food here is fantastic. Good portions for reasonable prices. The staff was friendly and the tea was clean and timely. Overall blue collar ambiance with friendly people. Great spot for lunch. read more

See all

Mess Hall 45 is awesome! Great local place with all made to order sandwiches and such. We called in an order on the way in from XNA and hit the drive thru. Freedom Dip is generous, Chicken Parm never disappoints, Veggie Melt is the best veg sand in town. Well done Mess Hall 45. read more

Incredibly, consistently, great food and friendly staff. Some of the best sandwiches in town, hands down!

I got the fried shrimp basket. It was very good! Hot and fresh. The fries are really good also. Friendy, quick service! read more

Mess Hall 45 - a basket of fried chicken and french fries - American Near Me - Fayetteville, Arkansas

If you enjoyed Green Submarine back when it was on Wedington in Fayetteville, make your way on over to Mess Hall 45. Best sub shop in NWA and not even particularly close. Cuban is great, the Turkey bacon sandwich is also great. Want to try the burger and the southern cuban next. Will be back soon! read more

I really like this place. Ordered the Americano and the pastrami sandwich as well as the fried pickles. Not many people there when I walked in but service was prompt and my meal was ready in about 10 minutes. Will definitely be try them again for lunch. read more

Can't go wrong here! Everything is delicious & great price point. Kind people always behind the counter.

Ok first of all, I have no idea why things like Pickleman's or Jimmy Johns shows up under "sandwiches in Fayetteville" - places where they treat you like you're interrupting their walk-in fridge toke-session and give you a measly little wet sandwich that they gave zero shits about... and somehow they're at the top of the list when THIS PLACE is at the bottom.. And yet, while the chain sandwich places are abusing fayetteville emotionally and culinarily, Mess Hall 45 is incredible shop on the other side of town, where the people seem to genuinely care. Not sure if it was the owner who served us, but I could just tell they really prided themselves on great service. And then there's the poboy shrimp sandwich, for which i'm always looking for the best version in fayetteville, and this place takes the prize. The bread was nice firm sub bread. And the variation I had was fantastic - the Bang Pow Shrimp Poboy. With sprouts, cucumbers, tomato and sriracha mayo, it had both coolness and spicy kick. I think this might be my new go-to sandy in Faytown. Quick note - The veggies on the sandwiches here seem like they were cut and prepared to order. You may think this is my imagination but, you see, I have a thing about lettuce from restaurants. I don't know why chopped iceberg irks me so much but most places its all wilty and gross, like it's been chopped and thrown in the fridge for a week. The sandwiches I got from Mess Hall 45, you could just tell everything was top-notch fresh. Also, as others have noted, the portions you get from this place are incredible. Can't eat the large order of any sub sandwich in one sitting. Just not possible. The only thing that wasn't for me are: 1) their chips are homemade. Not my thing, but if you like that style, you'll probably love it. 2) I like spice but damn those breaded jalapenos were straight nuclear fire. Maybe I just got a very hot batch, as I know jalapenos are hard to predict. I guess the taste was just so good before my mouth set on fire that I was left wishing they were tamed so I could enjoy them more. read more

Overall best Sammy's in Fayetteville. Ton of choices and all seem great. I've been 6-7 times already and deliberately have tried different sandwiches each time. Big, delicious, great bread and quality food. Seriously, they're all good. Just go and try it, you won't be disappointed read more

This place was one of the best lunch places we've been at in a while. Simple, service is quick and on point. The restaurant was clean. We went around noon and even with a busy lunch hour our food was out in less than 5. Vibe was good, energy was positive. All 6 of us left feeling good and full! Highly recommend if your looking for a good lunch spot. read more

See all

Great sandwiches, friendly staff, and very clean! We stopped for lunch and it took about 20 minutes to receive our food. Great place to stop for a quick lunch! read more

High quality sandwiches and good chips. Similar to Green Submarine. Takes a minute longer than a Subway or Jimmy John's but is worth the wait. read more

good food. weird hours. bla bla bla. go there everything is good. you can't miss. Yelp requires alot of words in order to post

Always great food and Always great service. Best sandwiches and burgers!!! New York strip sandwich is amazing!!! Love the portobello sandwich too. Hubby gets the shrimp po boy. Kids love the burgers with everything. Dill pickles spears included. The buns are fabulous and fries tasty. Never dissatisfied with mess hall! read more

Awesome place for lunch!..service was friendly and food was quick to come out..walk in a bit confusing as to what to do but will figure it out by walking to from area and realizing you order from there..only two menus to look at so it was crowded would need to rely on your phone..order the pimento cheese and pickle sandwich..was thick and tasty...also ordered the Reuben..lacked a good sauce for pastrami and kraut..fries were good as were the chips..a definite come back place! read more

Tried this spot out last night. It's a counter service, open airy space. They're still working on the decor (some photos behind the counter haven't been hung yet). Self-serve on soda/water. No alcohol. The concrete floors will likely lead to a noisy environment when the place is busy (a lady behind me was moving chairs around to accommodate her table. Nothing like the sound of metal chairs scraping on concrete. A "first world" problem, certainly, but it was a little grating after a minute or two). Sandwiches are tasty. The Philly is more of a roast beef melt (sliced roast beef, not actual "Philly" chopped ribeye), but it had good flavor. A half sandwich ($8) was very filling. The turkey bacon ranch sandwich was also very good. A small pet peeve of mine is when a place chooses to offer chips instead of fries, but you can upgrade to fries for an additional dollar (which I forgot to do). Service was quick and friendly. I'll be back. read more

The M.B.C was the best sandwich I've had in some time. And homemade chips?! What an absolute delight!

Great service. Great food. We had the grilled cheese and tomato soup to die for! Homemade chips were wonderfully seasoned and just right crisp. We also had the fried pickle chips that were very good. read more

I accidentally parked behind their drive-through carryout area. They were very rude about it. There's no sign saying no parking in that area At least my car wasn't screwed up when I came back! Other than that, the food is great and the people are nice, mostly...... read more

Fantastic lunch place with delicious sandwiches and house made chips. The club and chili lime shrimp were our favorites. The space was clean and service was friendly and attentive. Staff are masking and there's plenty of space to spread out safely. Highly recommend! read more

Good food. It's more of a restarting feel but fast food service. Order at the counter and they bring it to you. Burger and chicken finger basket were good and worth the price. read more

They have the BEST french fries in town.... just saying! I'm a vegetarian and I've tried all their vege sandwiches... all great! My favorite is the Balsamic Infused Portabella Mushroom Sandwich...it is fabulous! My husband is not vegetarian and he loves all the sandwiches... his favorites are the French Dip and Hamburger. The decor is clean and simple and the walls are covered with very interesting and awesome photos of service men from years past. It's just a great place to eat and has a very friendly owner and great staff! read more

i give this place 2 thumbs up! i had the fried jalapenos first. fried in a tempura batter and not overly hot but they have a kick! very good and served with a ranch type sauce next was a aus ju ribeye sandwich with provo i think, served with house made chips, very yummy! next time ill ask about a veterans discount, they give one. ill eat here again for sure. look for it on wheel of lunch. read more

This place is great! I got the Bang Pow with their house fries and it was amazing. The shrimp were fried perfect, the bread was just right and all the toppings were fresh. I was super impressed and I will be going back...often. read more

Great food. Great service. I'm a big eater and the Turkey bacon ranch was tasty and filled me up.

Best Reuben I think I've ever had. Very generous on the meat too. The chips were surprisingly good.

We ate here for the first time recently. Our order was mixed up, but boy did they jump through hoops to fix the problem. I ate my sandwich they brought me, then out of the blue I get the sandwich I ordered to take home with me. The chicken sandwich was moist and delicious. We will definitely go back. The cashier was great, informative and friendly. read more

Really fantastic French dip with the best bread. I would definitely go back to just try another sandwich with the same bread.

Open and ready for business. We had lunch at the new Mess Hall 45 the other day. Opened by the owner of the Green Submarine (3315 W. Wedington Dr,) also in Fayetteville, this is a great eatery. Menu items include some of the most popular sandwiches from the Green Submarine plus burgers, salads, shrimp, and soup. We had a couple burgers that were simply delicious, grilled cheese and tomato basil soup, and a shrimp basket. The grilled cheese is an innovated double stacker with a melty-cheese that reminded me of my youth. Dip it into their tomato soup for the best lunchtime combo. The shrimp basket and fries were real crowd pleasers too. The best part of our visi definitel was the manner in which Tristan tended to our every need, no matter howsmall and theability to chat with Leslie about the menu. Give them a try! You'll go back for more. Glad we live close. read more

I am slowly working my way through the menu of this charming sandwich place, and so far everything I have tried has been great including the basic burger. We even liked the crazy pickle-themed sandwich. Highly recommend this spot for lunch or take home food. read more

New sandwich place.. oh ya, I'm there. I got the Americana which is a hot sub and was good. I ordered fries instead of chips but got chips and am only a little ticked because the chips are homemade, I think, and are wonderful. I ordered fried jalapenos but got fried pickles. Would have rather had jalapenos but the pickles were good. Fear not, I shall be back. Found out after I ordered that the custom sandwiches are unique to them and the others have hint of Green Submarine which I feel is the best sub place in NWA. Three stars for now, but upgrading could be in the future. read more

Wow! Great portion size, amazingly delicious sandwiches, great CRISPY pickle, good house chips, fast service, phenomenal bread. You cannot go wrong with this place. Well done. Well done. Our favorite was the Bang Shrimp po boy and the philly. read more