Looking to embark on a culinary journey without leaving downtown Rochester, MN? Look no further! We’ve curated a list of five exceptional restaurants featuring global cuisine that will take your taste buds on a flavorful adventure around the world. From the spicy streets of Thailand to the aromatic markets of the Philippines, these dining destinations promise to satisfy your cravings for international cuisine.
This is a small selection of the vibrant dining scene in downtown Rochester, MN. For many more options, visit our Downtown Rochester MN Dining Guide!
Our Paladar
20 4th Street SE, Rochester // 507-206-0483
Nestled in the old train depot on 4th Street SE in downtown Rochester, Our Paladar brings Cuban heritage and flavors to its global cuisine in Minnesota.
Our Paladar references Chef Nick’s Cuban roots and the chef-run restaurants in Cuba in the 1990s. These restaurants were run primarily out of the chef’s home and the menu varied and was based on market availability. Our Paladar offers housemade specialties such as gnudi, focaccia, pasta, and seasonal dishes based on availability, and as the menu says, “whim.”
Our Paladar was honored with the Best New Restaurant designation by the annual “Best Of” survey in Rochester, MN. See for yourself why this restaurant is worth the flavor journey!
Thai Pop
4 3rd St SW, Rochester // (507) 226-8146
Spice up your global cuisine dining experience with a visit to Thai Pop, where bold flavors and aromatic spices reign supreme. From tangy Tom Yum soup to savory Pad Thai noodles, each dish is a delightful explosion of sweet, sour, and spicy flavors. With its tropical and colorful ambiance, Thai Pop is the perfect spot to satisfy your craving for authentic Thai cuisine. Enjoy signature dishes such as Pad Phrik Gan Gai, and Coconut Brisket, and don’t miss the Sprouts on the Snacks + Bites menu.
Thai Pop is an amazing flavor journey. As you enter the restaurant, you’re instantly transported to another world, where culture and food come together to delight your senses. Greenery surrounds you and the eye-catching Thai décor adds to the fun atmosphere of the space. Don’t forget to check out their signature drinks — and their mocktail menu too!
Al Madina
101 N Broadway Ave, Rochester // (507) 206-4057
Al Madina Restaurant is a popular dining destination located in Rochester, MN, and is known for its authentic Middle Eastern cuisine and warm hospitality. Situated in the heart of the city, Al Madina offers guests a taste of traditional flavors from the Mediterranean and beyond, served in a welcoming and family-friendly atmosphere.
The restaurant’s ambiance is inviting, with cozy seating arrangements and décor elements that evoke the rich cultural heritage of the Middle East. From the moment guests step inside, they are greeted with the enticing aroma of spices and freshly prepared dishes, setting the stage for a memorable global cuisine experience.
Savor dishes such as Chicken Shawarma, Falafel, Ful, Gyro, Lamb Chops, and more! Don’t miss the delicious toum (garlic sauce). Al Madina is friendly to gluten-free and vegan diners.
Terza
30 3rd St SE, Rochester // (507) 216-9590
Terza is a vibrant Italian restaurant that effortlessly combines charm with modern dining. As you step in you’re greeted with the aroma of wood-fired pizzas, fresh pasta, and aromatic sauces simmering on the stove. The ambiance is chic yet cozy, with rustic accents and warm lighting creating the perfect backdrop for a memorable dining experience.
At Terza, the menu is a journey through Italy’s culinary landscape. Chef Vincenzo Giangiordano creates classic favorites like Terza Lasagna and Spaghetti & Meatballs to inventive creations like truffle mushroom pizza and Shrimp Fra Diavolo, with many dishes featuring house-made fresh pasta. Pair your meal with a glass of fine wine from their extensive selection, and don’t forget to save room for indulgent desserts like tiramisu or gelato. Whether you’re enjoying a romantic date night or gathering with friends, Terza promises a global cuisine that will leave you delighted.
Bebap Korean Eats
216 1st Ave SW, Rochester // (507) 358-3144
Elevate your dining experience with a visit to Bebap, where modern Korean cuisine meets downtown chic. Bebap is Rochester restauranteur, Sammi Loo’s, newest endeavor. She designed a menu full of dishes singing with color, flavor, and variety; a perfect addition to Rochester’s ever-diversifying food horizons. Then she designed a space to match.
BEBAP’s menu is seasonal, with recipes crafted for the late fall through winter, spring through summer, and late summer through early fall. Leading the pack of brothy, heart-warming recipes on the winter menu are dishes like kimchi-jjigae, a kimchi stew with pork belly and tofu, and galbitang, a hearty, nourishing soup made with beef short ribs. Pair your dinner choices with a refreshing Soju cocktail or Seoul take on the classic old-fashioned cocktail featuring Boricha (roasted barley tea).
Whether you’re craving the Caribbean’s fiery flavors, the Middle East’s aromatic spices, or the exotic tastes of Asia, downtown Rochester’s international dining scene has something for everyone. So why wait? Grab your friends and embark on a culinary adventure you won’t soon forget. Cheers to good food and great company!