Nathan A.
Yelp
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.