Some of the state’s best restaurants are also the most unassuming – and if you need proof, pay a visit to Bob’s Sandwich Shop. The Brookhaven eatery is housed in an inconspicuous, metal building, so it’d be easy to pass by but you definitely don’t want to do that. Take a look:

Related Stories

The Chicken-On-A-Stick At This Unsuspecting Mississippi Gas Station Is A Must-Try

The Chicken-On-A-Stick At This Unsuspecting Mississippi Gas Station Is A Must-Try

The Oldest Lunch Counter In Mississippi Will Take You On A Trip Down Memory Lane

The Oldest Lunch Counter In Mississippi Will Take You On A Trip Down Memory Lane

This Charming Tea Room In Mississippi Is Like Something Out Of A British Fairy Tale

This Charming Tea Room In Mississippi Is Like Something Out Of A British Fairy Tale

Visit Bob’s Sandwich Shop at 208 E Cherokee St., Brookhaven, MS 39601. For more information, call (601) 833-4341 or check out the eatery’s Facebook page.

So, ever been to Bob’s? Did you try the flat hot dog? Tell us in the comments section.

Looking for another humble, can’t-miss restaurant? Click here.

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Explore Mississippi