The halibut, for instance, is a revelation. Served with a delicate crab bisque sauce, it’s so tender and flavorful, you’ll swear it swam all the way from Alaska just to land on your plate.

Craving mouthwatering seafood without the fancy extras? These seven no-frills restaurants in Minnesota focus on what really matters—unbelievably fresh seafood that will have you ...