A Minnesota kitchen cooks without wheat flour, dairy, or cane sugar, and it walked away with a James Beard Award. I had to read that twice. Then I wanted to find more places breaking the chain restaurant rulebook.
The list got delicious fast. One deli smokes Great Lakes fish and stacks it into sandwiches. A small Iron Range bakery is known for pasties and potato sausage. Another spot ladles out Cambodian noodle soup that most diners have never tasted.
I love that none of these meals come from a corporate test kitchen. Each one tells you something about who cooks here and where they came from. A few lean on old family recipes, and a few boldly reinvent them.
Mine is still arguing between smoked trout and a slab of homemade pie. So which one would you drive across the state for first? My stomach already has a few opinions.
1. Northern Waters Smokehaus
Lake trout, whitefish, and salmon get the slow smoke treatment in Duluth’s Canal Park district. Then they land between slices of bread, which feels like a very good career move for a fish.
The spot calls itself a smoked-fish specialist, but artisanal smoked meats share the spotlight. Its gourmet sandwich menu is big enough to make deciding a real workout.
The Cajun Finn is a headliner, and the Smoked Salmon BLT gives the classic a Lake Superior accent. Meat fans can go for the Pastrami Mommy instead.
Mornings bring bagels, including the Northern Bagel and a scallion cream cheese option. Vegetarians aren’t left out either, thanks to a grilled cheese and house kimchi.
Ordering happens at the counter, and the line tends to move quickly. Don’t plan on reservations, because the shop doesn’t take them.
Saturday afternoons get busy, so a weekday visit is the calmer choice. Hours stretch to 8 p.m. Thursday through Saturday and wrap at 6 p.m. on other days.
Outdoor seating is available, and Canal Park makes a great backdrop for lunch. You can also take sandwiches to go and picnic near the lake.
A chain sub shop just can’t compete with fish smoked this close to where it swims. Minnesota’s North Shore snack game starts right here.
Address: 394 S Lake Ave Ste LL1, Duluth, MN 55802
2. Kaiserhoff New Ulm
Sauerkraut balls are famous enough here to have the word right in their menu name. That’s the kind of confidence you want from a German kitchen in New Ulm.
The tavern dates to the 1930s and serves traditional German fare in old-world surroundings. It sits on North Minnesota Street in a downtown known for its German heritage.
Start with Kaiserhoff’s Famous Sauerkraut Balls, then decide between schnitzel styles. Both Wiener Schnitzel and Holstein Schnitzel appear on the menu.
Sauerkraut and Braised Ribs makes a hearty pick. The BBQ ribs come with the restaurant’s own white rib sauce, which sounds unusual in the best way. Craving a snack plate instead? Landjaeger with hot German potato salad brings smoky sausage and tangy potatoes together.
Burgers, a Reuben, prime rib, and chicken kiev round things out for anyone in your group who wants a detour. Kids get their own menu too.
Hours run Wednesday through Saturday, with the kitchen closed Sunday through Tuesday. Friday and Saturday evenings are the busiest stretches, so reservations help.
Parking usually isn’t a problem, which makes a road trip south easy. Take a stroll downtown afterward and you’ll see why this town leans so proudly into its roots. Leave room for dessert, since the menu offers it alongside coffee. A schnitzel nap is optional.
Address: 221 N Minnesota St, New Ulm, MN 56073
3. Angry Trout Cafe
Despite the grumpy name, this harbor cafe in Grand Marais seems pretty happy serving Lake Superior fish. The trout might be angry, but you won’t be.
The focus is fresh local seafood rather than frozen chain fillets. The Grilled Fish of the Day and Fried Fish of the Day change with what’s available.
Chowder fans get options, including whitefish chowder and salmon chowder. Fried fish tacos and a fish and chips basket keep things casual. Grilled lake trout earns plenty of praise here. If fish isn’t your thing, burgers, a Beyond Burger, and vegetarian and vegan options fill the gap.
The cafe sits right on the harbor, and the lake views are a big part of the appeal. Outdoor seating lets you enjoy the breeze with your meal.
Reservations aren’t accepted, and waits are common, especially on Saturday evenings. Late mornings are usually quieter, since the doors open at 11 a.m. daily.
Grand Marais is a small fishing harbor town on Minnesota’s North Shore, so parking near the water can get tight. Walk a few blocks if you need to. Tea arrives in handsome mugs, and organic dishes appear on the menu. Kids have their own menu, which helps on family road trips up Highway 61.
Order the fish of the day and let the lake do the talking. You’ll be glad you did.
Address: 408 W Hwy 61, Grand Marais, MN 55604
4. Kramarczuk’s Sausage Co. Inc.
Sausage is serious business on East Hennepin Avenue, where this Eastern European deli makes its own links. Nobody here is grabbing frozen patties from a freezer truck.
The setup is cafeteria-style with a roomy dining area, plus a bakery and deli counter. You can sit down for lunch or haul home a bag of sausages.
Polish Kielbasa and Krakowska are among the standouts. Order your wurst with sauerkraut and red cabbage for a plate that feels straight out of an old-country kitchen.
Meat pierogi, stuffed cabbage rolls, and goulash are also on the lineup. Beet salad and German potato salad make tangy sides.
Save room, because the bakery side turns out breads, cakes, tortes, and baklava. A big selection of European chocolate and candy tempts you near the checkout.
The deli is in Northeast Minneapolis, a short hop across the river from downtown. It opens Tuesday through Saturday from 10 a.m. to 8 p.m. and closes Sunday and Monday.
Saturday afternoons and evenings get the busiest. Tuesday or Wednesday mornings are calmer if you prefer a relaxed browse. A free parking lot makes stopping easy. Free Wi-Fi helps if you linger.
Pastrami brisket and a ham and onion roll offer a break from sausage, though why you’d want one is a mystery. Your cooler bag will thank you either way.
Address: 215 E Hennepin Ave, Minneapolis, MN 55414
5. Indígena By Owamni
Wheat flour, dairy, cane sugar, beef, pork, and chicken never make it onto the menu here. That sounds like a challenge until you see what fills the space instead.
The kitchen celebrates Indigenous food traditions from across the Americas, leaning on corn, beans, squash, wild game, fish, and native plants. Bison, elk, and venison cuts show up alongside an oyster bar and seafood plates.
Menu highlights include Cedar Braised Bison, Game Tartare, Blue Corn Mush, and Native Heirloom Corn Tacos. Then there’s Wild Rice Sorbet, which might be the most Minnesota dessert ever invented.
Plates are built for sharing tapas-style, so bring people who don’t mind passing forks. A Chef’s Table offers curated tasting menus if you want the kitchen to steer.
The restaurant began as Owamni in 2021 and won a James Beard Award. It moved to the main floor of the Guthrie Theater in late spring 2026 and took on its new name.
A nonprofit, North American Traditional Indigenous Food Systems, owns and runs the place. Theater fans can grab a pre-show menu, and reservations are smart since waits are common.
Brunch runs on weekends from 10 a.m. to 2 p.m., and the doors stay closed on Mondays. Plan ahead and you’ll thank yourself.
Address: 806 S 2nd St, Minneapolis, MN 55415
6. Gustaf’s On Main Eatery
Swedish pancakes with lingonberry jam feel right at home in Lindstrom, a Chisago Lakes town with deep Swedish immigrant roots. This eatery serves them inside a historic house.
The restaurant calls itself quaint, and the setting backs that up. You get a small-town meal in a home-turned-restaurant instead of a strip mall booth. Breakfast brings egg bake, cheesy potatoes, toast, and those Swedish pancakes. Portions come generous, so pace yourself.
Lunch leans on organic soups and sandwiches. Chicken Wild Rice Soup is a menu highlight, and pairing soup with a half sandwich is a popular move. Dessert means premium ice cream, which is a strong reason to skip the drive-thru cone. Coffee earns praise too.
Hours shift during the week, so check before you go. Monday through Wednesday runs 11 a.m. to 3 p.m., and Thursday through Sunday runs 9 a.m. to 4 p.m.
Dogs are welcome, including on the outdoor seating, and parking is usually easy. Vegetarian and vegan options and a kids’ menu make group trips simpler.
Lindstrom is an easy drive north of the Twin Cities, so a lake-country day trip fits nicely around a meal. Reservations are accepted if you want a sure seat. Lingonberries, wild rice, and ice cream sound like Minnesota on a plate. Honestly, that’s hard to argue with.
Address: 13045 Lake Blvd, Lindstrom, MN 55045
7. Carlson’s Pasty & Sausage Kitchen
Pasties fed Iron Range miners for generations, and this tiny Biwabik bakery keeps that tradition rolling. Potato sausage gets equal billing, which is a rare kind of fame. A pasty is a hand pie stuffed with a savory filling and baked in a sturdy crust. They were built to travel, and they still do.
The crust here gets plenty of love for being flaky. Fillings come in classic and fun new varieties, so the old favorite never gets boring. Potato sausage is the other star, a regional treat you won’t see at a burger chain. Meat sticks in several kinds round out the counter.
Biwabik is a small Iron Range town with fewer than 1,000 residents. Main Street is where you’ll find the shop. This is a takeout stop, so plan to eat in the car, at a park, or back at your cabin. The pasties are large, so one might stretch into two meals.
Hours run 10 a.m. to 6 p.m. on weekdays and 10 a.m. to 4 p.m. on Saturday. Sundays are closed, so don’t get your heart set on a Sunday pasty. Pick up extra for the freezer if you’re heading home. Your future self will be grateful on a busy weeknight.
Northern Minnesota history rarely tastes this good. Grab napkins.
Address: 113 Main St, Biwabik, MN 55708
8. Betty’s Pies
Pie has been the main event on this stretch of Highway 61 since 1956. Over the decades, Betty’s has become a North Shore stop that road trippers plan around.
The bakery makes homestyle pies and serves classic American breakfast and lunch. Old diner charm and a view of Lake Superior come with the deal.
Menu names nod to the region, like the Beaver Bay Beef Pasty, Gunflint Hot Turkey, and Hawk Ridge Reuben. The Beargrease Burger and Breakwall Broasted Chicken keep the local theme going.
Pasties come in beef and chicken, and they’re known for being flaky and filling. Breakfast fans can go for a Denver omelet. Then comes pie. The selection is large, so take your time at the case. Can’t decide between dessert and a drink? The Polar Pie Shake sounds like a clever compromise.
You can also buy pies to take home. That’s handy if you’re heading back down the shore toward Duluth. Weekend afternoons are the busiest, especially Saturday and Sunday. Weekday mornings tend to be calmer, and doors open at 9 a.m. daily.
Two Harbors sits on Minnesota’s North Shore, so a stop here pairs well with a scenic lakeside drive. Parking is free in the lot. Chain pie just doesn’t come with this much history. Order a slice and see why it has lasted.
Address: 1633 MN-61, Two Harbors, MN 55616
9. Afro Deli & Grill: Minneapolis
Somali steak sandwiches and chapati wraps share a counter with gyros and quesadillas at this spot near the University of Minnesota. It’s fusion that feels fun, not forced.
The menu blends East African flavors with American favorites and a dash of Mexican influence. The result is a lineup you won’t see at a sandwich chain.
The Somali Steak Sandwich and Somali Rice are top picks. The lamb chapati wrap comes with fries on the side, which feels generous. Sambusas come in beef and veggie versions, and they make a great starter. Plantains are another tasty side.
Ordering happens at the counter in a bright, colorful room. Espresso drinks are on the menu, so you can fuel up for an afternoon of classes or errands. Finish with baklava if you have room. A full vegetarian menu means meat-free friends have plenty of choices.
Hours run 11 a.m. to 7 p.m. every day. That’s handy when you need lunch on a weekend. Street parking nearby can be tough to find, so walking or transit may be easier. Delivery and takeout are also options.
Students, families, and groups all fit in here, and there’s a kids’ menu. Wi-Fi is available if you want to linger. For a quick meal with a big personality, this counter delivers. Bring a friend so you can split more sambusas.
Address: 720 Washington Ave SE, Minneapolis, MN 55414
10. Cheng Heng Restaurant
Phnom Penh noodle soup is a big reason to head to University Avenue in St. Paul. Cambodian cooking takes center stage here, with Chinese classics on the side. The room is snug and simple, so the food does the talking. Expect a casual, quiet setting with table service.
Chive cakes make a savory starter, and papaya salad brings crunch and tang. Spring rolls are on the menu too. Curry Tam Yam and Chha Kuy Teiv are highlights for adventurous eaters. Banh Kung Noodle Soup and spicy noodle soup keep the slurping going.
Luc Lac, a beef dish, is a solid pick for meat lovers. Roast chicken over rice and cream cheese wontons add comfort. Tea fans get a nice selection to sip with their meal. Vegetarian and vegan options are plentiful.
The restaurant opens daily from 9:30 a.m. to 9:30 p.m. That long window makes early lunches and late dinners easy. Weekend afternoons and evenings get the busiest. Weekday mornings are calmer if you prefer a peaceful bowl.
University Avenue is a multicultural corridor, so you can explore nearby shops after eating. Parking is usually easy to find. Reservations are accepted, and there’s a private dining room for larger groups. Catering is available for parties.
Order noodle soup, add chive cakes, and leave happy. Minnesota’s chain menus simply can’t touch this.
Address: 448 University Ave W, St Paul, MN 55103
