Leatha’s BBQ - Hattiesburg, Mississippi
Credit: Getty Images

Leatha’s is incredibly hard to find, but well worth the search once you do. It’s location isn’t the only thing Leatha’s keeps under wraps, though – it’s secret sauce draws barbecue devotees from ever state around for being the perfect mix of tangy and sweet. And the secret recipe for their mustard-based coleslaw that will make a believer out of even the most fervent coleslaw atheist. Of course, the rest of the menu ain't bad either.

What to Order: Four-meat plate with secret sauce, and a side of coleslaw.