Minnesota is a state built around water, and where there is water, there is fresh fish waiting to be smoked, fried, or packed to take home. Along Lake Superior and out in the Brainerd Lakes country, small fish shacks have kept the same simple promise going for years: fresh catch, honest prices, and no fuss.
Some are walk-up counters with picnic tables, others are markets stacked with smoked salmon and pickled herring. This list rounds up eight spots that lake town regulars keep coming back to, whether you want a quick lunch or a cooler full of goodies for the road.
1. The Fisherman’s Daughter at Dockside Fish Market, Grand Marais, MN
Sitting right along the water in Grand Marais, this beachfront counter pairs a working fish deli with some of the best fish baskets on Superior’s north shore. You order at the counter and can take a seat on the covered outdoor deck that looks out over Lake Superior and the docks.
The fried fish comes in a light, crisp coating, with whitefish, herring, and lake trout showing up as the local stars. The walleye fish and chips over tots is a menu favorite, and there are fried fish tacos with slaw for something a little different.
The deli side is stacked with smoked salmon and steelhead sold by the pound, plus chowder and to-go salads with smoked fish. It is casual, family friendly, and open daily from 11 AM to 8 PM.
Free street parking is nearby, though spaces can be a challenge on busy weekend afternoons. Reservations are not taken, so plan for a short wait when the docks are hopping.
2. Russ Kendall’s Smoke House, Knife River, MN
Knife River is barely more than a coastal fishing village along the North Shore Scenic Drive, and this family run smoke house has anchored it for generations. Smoking happens right on-site, with much of the fish coming straight out of Lake Superior.
The selection runs deep for a small shop. You will find trout, whitefish, walleye, black cod, and herring, sold by the pound or as whole fillets so you can grab exactly what you need.
The sugar cured salmon is a longtime signature, and the lake trout holds its own right beside it. Cheeses and crackers round things out, making it easy to build a snack spread for the drive.
Keep in mind this is a shop, not a sit-down spot, and there is no restroom on-site. Hours run 9:30 AM to 5:30 PM most days, with Wednesdays closed, so time your North Shore stop accordingly.
3. Lou’s Fish House, Two Harbors, MN
Right along Highway 61 in the port town of Two Harbors, this fish store has earned a world-famous reputation for its smoked varieties. The counter staff are known for being friendly and happy to explain what the fish is and where it came from.
Smoked fish leads the lineup, with sugar smoked trout being a standout, but the case also holds smoked shrimp and jerky. It is exactly the kind of comforting seafood you hope to find at a local fish house.
Here is the fun twist: they also serve ice cream, so you can grab a scoop while your cooler fills with smoked goods. That combination makes it an easy stop whether you are passing through in the morning or heading home in the evening.
Open daily from 10 AM to 7 PM, the shop offers curbside and in-store pickup and keeps things quick, so it fits nicely into a North Shore road trip.
4. North Superior Fishery, Grand Marais, MN
Low-key and unpretentious, this Grand Marais walk-up is about as close to the source as it gets. A couple of picnic tables sit out in front of the kitchen, and that is the whole vibe.
Fresh herring is the specialty, served both raw for taking home and fried up into bites. The lake trout nuggets come in a light batter over beautiful fresh fish, and the fish sandwich pairs a fresh fillet with homemade tartar sauce.
Prices stay reasonable and portions are generous, which is part of why regulars keep circling back. The setting is casual and family friendly, with dogs welcome and free parking in the lot or on the street.
Hours are limited, running Tuesday through Saturday from 11 AM to 6 PM, with Sundays and Mondays closed. Show up during open hours and you will find a relaxed, honest fish stop in the heart of Superior’s commercial fishing country.
5. Northern Waters Smokehaus, Duluth, MN
Down in Duluth’s waterfront Canal Park district, this smoked-fish specialist has grown into a full sandwich destination without losing its lake roots. The gourmet menu is sizable, and the smoked meats sit right alongside the fish.
The Cajun Finn and the traditional smoked Atlantic salmon sandwich are among the headliners, and there are vegetarian and vegan options like the grilled cheese, the Northern Bagel, and kimchi. Beyond sandwiches, the case offers smoked lake trout, bison salami, and elk and pork summer sausage to take home.
It works well for stocking a cooler before a drive north, and plenty of people build a little snack kit of smoked fish and meat sticks. The atmosphere is casual and historic, with counter service, seating, and sometimes live music.
Hours run 10 AM to 8 PM most days, with a 5 PM close on Mondays. Parking includes free and paid lots plus paid street spots, and Saturday afternoons are the busiest stretch.
6. RETAIL Morey’s Markets Motley, Motley, MN
Motley is a tiny rural town that acts as a gateway to Brainerd Lakes cabin country, and its fish market gives travelers a reason to pull over. The shelves go well beyond seafood, but the smoked fish is the real draw.
Smoked salmon and a wide variety of pickled herring flavors lead the way. You will also find seafood spreads, dips, cheeses, snacks, and an assortment of treats that make easy gifts or cabin supplies.
The mix of fish, spices, cheese, and souvenirs means you can walk out with a full picnic or a bag of presents for the folks up at the lake. It is a handy one-stop shop for anyone heading into cabin country.
The market is open seven days a week, with slightly longer Friday hours, and has a restroom and a paid parking lot. Friday afternoons and weekend afternoons tend to be the busiest times.
7. Red Lake Nation Fishery, Redby, MN
Sitting right along the southern shore of Lower Red Lake, this fishery is all about one thing: walleye. Run by the Red Lake Nation, it specializes in the fish that put this lake on the map.
What sets it apart is the quality and the convenience. You get a premium product without the hassle of skinning and filleting yourself, which is a real gift when you just want to cook and eat.
Walleye is famously the prize catch of Minnesota waters, and buying it straight from the source in Redby is about as authentic as it gets. It is a specialty stop rather than a place to grab a fried basket, so plan to bring a cooler.
Hours run Monday through Friday from 8 AM to 5 PM, with weekends closed. In-store pickup is the way to go, and the whole visit is quick, so it fits easily into a trip through the Red Lake area.
8. Da Boathouse Restaurant and Bar, Isle, MN
Out on the southeastern coast of Lake Mille Lacs, the small town of Isle keeps this sit-down spot busy, especially on Friday nights. The boat-themed bar and cozy dining room give it a fun lakeside feel that the other stops on this list do not have.
The Friday fish fry is the main event, built around real fish with an all-you-can-eat option that draws a crowd. Walleye almondine is a menu highlight, and the kitchen also turns out solid burgers, a patty melt, and a Reuben with a smoky corned beef.
Unlike the walk-up shacks, this is a full-service restaurant with table service, a kids’ menu, arcade games, and live music at times. That makes it a good pick when you want to sit down and stay a while rather than grab and go.
Reservations are accepted, parking is plentiful, and the weekend hours run late. Friday and Saturday evenings are the busiest stretches, so plan ahead if the fish fry is your target.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.