Fodor's Expert Review Freshie's Lobster Co

It may seem a bit out of place in the land-locked mountains of Utah, but this casual restaurant started as a food truck run by East Coast natives, then became so popular that a brick-and-mortar location opened in 2016. Lobsters are flown in fresh daily, and the lobster roll is now nationally recognized as the "World's Best Lobster Roll" after taking home the win at a competition in Portland, Maine, in 2017.