A tavern in southern Minnesota is known for sauerkraut balls, and it also serves ribs with its own white rib sauce. I had to read that twice. It sounds like a menu dreamed up by someone very hungry at midnight.
The surprises keep coming across the state. A Rochester dining room pours Turkish tea. A Moorhead kitchen serves jollof rice and waakye near the North Dakota line.
I love that these flavors show up in places many people only know for snow and hotdish. You can taste Ghana, Indonesia, Ethiopia, Mexico, and Germany without a passport. All it takes is a full tank of gas and a willing appetite.
Some stops are giant markets packed with stalls. Others are small restaurants run by people sharing food from home. So which far-off flavor would you chase first?
1. Midtown Global Market
Lunch decisions get much harder once you step onto Lake Street in Minneapolis. One roof here covers food booths, import shops, a grocery store, and a halal meat market.
The setup works like a passport with free samples of curiosity. You can wander from stall to stall before picking a single meal.
Food choices stretch far in many directions. You’ll find sushi, Mediterranean plates, and shawarma near soul food favorites like baked mac and cheese.
That mix makes it great for groups who can never agree. One friend can grab shawarma while another goes straight for comfort food.
Shopping is just as much of the fun. Crafts and goods from around the world sit right beside the eateries, so browsing between bites feels natural.
Keep an ear out for the entertainment stage too. It hosts performances from time to time, which can turn a quick lunch into a little show.
Hours run from 10 a.m. to 8 p.m. Monday through Saturday. Sundays are shorter, from 11 a.m. to 6 p.m., so plan your stroll accordingly.
Parking comes in plenty of flavors as well. Free and paid lots, street spots, and a paid garage give you options.
A smart move is to walk one full lap before ordering anything. That way you see the choices and avoid instant food regret.
Bring a tote bag for any grocery or halal market finds. Minnesota winters are long, and a stocked pantry of global ingredients can brighten them.
Address: 920 E Lake St, Minneapolis, MN 55407
2. Hmong Village
Look up when you arrive, because Hmong clothing hangs overhead throughout the market. It sets the tone before you even smell the food.
This St. Paul marketplace brings together a long lineup of Asian street food stalls. Grocery offerings round things out, so you can eat now and shop for later.
The best part is the freedom. With so many vendors, you can follow your cravings instead of one fixed menu.
Hmong cuisine is the heart of the experience. Southeast Asian specialties fill out the stalls, giving you plenty of reasons to return for round two.
Timing matters if you hate crowds. Weekend mornings and afternoons, plus Friday afternoons, tend to be the busiest stretches.
Quieter visits happen on weekday evenings like Monday, Wednesday, or Thursday. Tuesday mornings are calm too, which suits slow browsers.
The market opens daily from 9 a.m. to 7 p.m. That gives you room for an early lunch or a late afternoon snack run.
Families get a helpful perk here. The restrooms include changing tables, which parents of tiny eaters will appreciate.
Parking is simple, with free lot and street options available. A paid lot exists as well if spaces fill up fast.
Try going with a group and splitting dishes from different stalls. You’ll cover more ground and leave knowing exactly where to start next time.
Address: 1001 Johnson Pkwy, St Paul, MN 55106
3. Bali Asian Cuisine
Duluth is famous for Lake Superior, but Indonesian fried rice deserves some headlines too. This West Superior Street restaurant leans into Indonesian influences with a wide Asian menu.
Nasi goreng is a strong place to start. It’s a classic Indonesian rice dish, and it brings big comfort on a chilly lakeside day.
Bali wings show up often among the favorite orders. Dynamite shrimp also earns attention when you want something with a little crunch.
The menu goes beyond Indonesia, too. Sushi rolls, lumpia, and noodle specialties give you plenty of ways to build a table.
Plant-based eaters get real choices here. A full vegan menu and full vegetarian menu mean nobody gets stuck with a side salad.
Mama Mus Curry is a popular vegetarian pick. It makes a hearty partner for rice or a shared spread.
The room feels casual and trendy, and it draws students, families, and visitors. Outdoor seating is available, and dogs are allowed outside.
Plan around the schedule, since Monday is closed. Tuesday through Saturday runs noon to 9 p.m., and Sunday closes at 8 p.m.
Weekend evenings get busy, so weekday afternoons are calmer. Street parking can be tricky, so give yourself a few extra minutes.
Takeout and curbside pickup are options if you’d rather picnic. Grab your food and enjoy northeastern Minnesota with a box of fried rice.
Address: 1931 W Superior St, Duluth, MN 55806
4. Lumi Restaurant and Bar
Turkish tea in downtown Rochester? Yes, and it arrives alongside mezze plates made for sharing slowly.
This elegant spot focuses on Mediterranean and Middle Eastern flavors. It also stretches into wider global dishes, which makes it handy for mixed groups.
Beyti sarma is a highlight worth knowing by name. It’s a Turkish-style dish that suits anyone hunting for something beyond the usual.
Kebabs appear on the menu too. Chicken tikka and pasta are there for diners wanting more familiar choices.
That range makes sense for a busy medical city. Visitors from many places pass through, and the menu gives them options.
Vegans and vegetarians can relax here. Full menus exist for both, and even the rice is marked vegan.
Lumi opens Monday through Thursday from 11 a.m. to 9 p.m., Friday and Saturday from 8 a.m. to 10 p.m., and Sunday from 8 a.m. to 9 p.m.
The space feels stylish and intimate, so it works well for a date night. Dessert is a strong reason to save room.
Thursday evenings are the busiest time. Reservations are accepted, and they’re recommended for dinner.
Families are welcome too, with high chairs and a kids’ menu. A tiny guest might discover a love for mezze before kindergarten.
Parking is usually easy nearby, with garages, lots, and street spots. That leaves more energy for the hardest choice, which dip comes first.
Address: 255 1st Ave SW, Rochester, MN 55902
5. Malkaa Ethiopian Restaurant
Forks become optional when injera hits the table. This spongy Ethiopian flatbread works as your plate, your utensil, and your snack.
St. Cloud gets a strong taste of Ethiopia at this Division Street restaurant. The food draws praise for being fresh and full of flavor.
Tibs are a classic order worth trying. They pair naturally with injera for tearing, scooping, and sharing.
Crispy sambusa makes an easy starter. These golden pastries give first-timers a friendly entry point.
Coffee deserves its own moment here. Ethiopia has deep coffee traditions, and the coffee at this spot gets high marks.
Breakfast and brunch are also on the schedule. That means you can start your day with Ethiopian flavors instead of plain toast.
Meat-free diners have plenty to enjoy. Full vegan and vegetarian menus open up a long list of options.
The room feels casual and quiet, which suits relaxed meals and solo lunches. Groups and kids fit right in too.
Malkaa Ethiopian Restaurant is currently listed as open daily from 11 a.m. to 9 p.m., including Mondays.
Delivery, takeout, and curbside pickup are available when staying home sounds better. Free parking is usually easy if you choose to dine in.
A tip for newcomers is to order a few things and share. Central Minnesota winters feel a little shorter with injera in hand.
Address: 2930 W Division St, St Cloud, MN 56301
6. The Spice Grille
Jollof rice near the Red River might be the best surprise in northwestern Minnesota. This Moorhead restaurant serves African food, with Ghanaian dishes at the center.
Start with jollof rice if you’re new. It’s a tomato-based rice dish beloved across West Africa, and it earns strong praise here.
Waakye is another standout. This Ghanaian favorite combines rice and beans, and it’s a smart pick for curious eaters.
Fufu with goat brings a hearty, hands-on meal. Curry goat also appears among the flavorful choices.
Peanut soup is a classic worth ordering. It’s rich and comforting, which feels right when the prairie wind picks up.
Fried plantains offer a sweet and savory side. A vegan version comes paired with beans for a filling plate.
Vegetarians have plenty of company here. The restaurant offers a full vegetarian menu with real variety.
The space feels casual and relaxed, and the service gets plenty of kind words. Free wi-fi is a bonus for laptop lunchers.
Check the clock before heading out. Hours run 11 a.m. to 7:30 p.m. Tuesday through Saturday, with Sunday starting at 3 p.m.
Mondays are closed, and dinner wraps up early. Reservations are accepted, and free parking is usually easy.
Delivery and takeout are options when you’d rather eat at home. Either way, you’ll be eating Ghanaian flavors on the Minnesota border.
Address: 28 Center Mall Ave, Moorhead, MN 56560
7. Lupita’s Mexican Restaurant
Sizzling fajitas make a strong case for a road trip to southwestern Minnesota. Lupita’s serves them in generous portions with peppers and onions.
Those fajitas come with plenty of extras. Rice, beans, cheese, lettuce, guacamole, and pico de gallo join the party.
The molcajete is another big draw. It’s a hearty meal served in a stone bowl, built for serious appetites.
Tacos and burritos round out the favorites. Burritos come in generous sizes too, so leftovers are likely.
Salsa gets a lot of love here. It’s a good reason to slow down and enjoy the chips.
A market counter adds a fun twist. You can browse a little extra while you’re in the building.
Worthington has a diverse community, and this spot fits that story well. Authentic Mexican cooking is what puts it on the map.
The atmosphere is casual and friendly. Kids are welcome, and there are high chairs and a kids’ menu.
Doors open at 10 a.m. Tuesday through Sunday. Friday runs late until 10 p.m., while Sunday closes at 7 p.m.
Mondays are closed, so plan your fajita mission for another day. Reservations are accepted for groups who like a sure thing.
Vegetarians can find options on a full vegetarian menu. Free parking keeps things easy, so the only stress is choosing between fajitas and molcajete.
Address: 1906 Oxford St, Worthington, MN 56187
8. Kaiserhoff New Ulm
Sauerkraut balls have a famous reputation in New Ulm, and they live at this circa-1930s tavern. The menu even calls them Kaiserhoff’s Famous Sauerkraut Balls.
New Ulm proudly celebrates its German heritage. This downtown spot fits right in with old-world decor and traditional German cooking.
Sauerkraut and braised ribs make a classic pairing. Landjaeger with hot German potato salad is another choice built for comfort.
The ribs deserve their own spotlight. They come with the restaurant’s own white rib sauce, which you won’t find on many menus.
Burgers are also available for less adventurous eaters. Ray’s Salad offers a lighter vegetarian option.
A few Scandinavian dishes appear too. That’s a fitting nod for Minnesota, where both traditions run deep.
The menu is large and varied, so groups can spread out. A private dining room helps with bigger gatherings.
Hours need careful planning. The restaurant opens Wednesday through Saturday, closing at 8 p.m. midweek and 9 p.m. on Friday and Saturday.
Monday, Tuesday, and Sunday are closed. Saturday afternoon into evening tends to be the busiest stretch.
Reservations are accepted, which helps on weekends. Kids are welcome, with high chairs and a kids’ menu ready.
Free parking is usually easy to find. Pair your meal with a stroll through town, and you’ll leave thinking sauerkraut deserves more fans.
Address: 221 N Minnesota St, New Ulm, MN 56073
