Sometimes the most extraordinary culinary experiences come wrapped in the most unassuming packages, and Tater Patch in Rolla, Missouri, is the living, breathing, cheese-melting proof of this paradox.

That’s exactly what happens at Fourth Street Shrimp Store in St. Petersburg, where locals have been keeping the state’s best coconut shrimp secret for far too long. This isn’t just another seafood ...