Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Minneapolis - St. Paul

Best Mediterranean Restaurants in Downtown St. Paul

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

4 restaurants available nearby

A photo of Boketto Steakhouse restaurant
1. Boketto Steakhouse
4.6
Exceptional(115)
Price: Very Expensive
• Mediterranean • St. Louis Park
Booked 16 times today
Boketto merges the rich traditions of a steakhouse with a whisper of Asian elegance & a burst of Mediterranean zest. Whether you’re here for a romantic dinner, a celebration with friends, or a memorable night out, Boketto offers an experience beyond the ordinary. Here, upscale & intimate combine with trendy, vibrant, and most importantly — welcoming.From marbled A-5 Japanese and Australian wagyu to our signature Japanese milk bread, lovingly crafted by Authentic Gourmet, every dish tells a story of tradition meeting creativity. Savor the delicate flavors of our fresh seared scallops, paired with the aromatic trio of Thai basil, cilantro & mint, or indulge in the vibrant contrast of our tomato & burrata, elevated with a hint of Calabrian chili, sweet agrodolce, peppery arugula, & toasted bread.With a cocktail program and wine list designed for the discerning palate, each visit to Boketto is an exploration of flavor & texture, a journey that lingers long after the last bite.
A photo of Nicollet Island Inn restaurant
2. Nicollet Island Inn
4.8
Exceptional(3398)
Price: Expensive
• Mediterranean • Downtown / North Loop
Booked 11 times today
Nicollet Island Inn, nestled in the heart of Minneapolis's Downtown/North Loop, stands as a beacon of Mediterranean culinary excellence. Celebrated for its "world-class cuisine," the Inn offers a Mediterranean menu that receives consistent praise for its authenticity and creativity. Guests often rave about dishes like the salmon salad and the lobster roll, highlighting the fresh, high-quality ingredients. The atmosphere is described as "enchanting," perfectly complementing the exquisite food. The restaurant's commitment to an exceptional dining experience is evident, with one guest noting, "The food was outstanding and the service was excellent." Nicollet Island Inn isn't just a meal; it’s a Mediterranean escape in the heart of Minneapolis.
A photo of Starling restaurant
3. Starling
new
4.6
Exceptional(21)
Price: Expensive
• Mediterranean • Edina
Booked 6 times today
Starling is a globally inspired eatery in a neighborhood setting. You'll find classic American favorites with dishes inspired by southeast asian flavors, mediterranean spices and much more. Our craft cocktail list brings an eclectic worldly take on familiar drinks. The custom wood finishing and an abundance of plant greenery gives Starling an elegance that remains accessible. We are perfect for families in their Sunday finest and neighbors in their jogging outfit, meeting up for happy hour with friends or that special night out with a date. With ample booth seating and a beautiful wood bar we offer a variety of seating options and dining areas. We're located in the Maison Green apartment building facing highway 100. We have a free parking lot and offer valet services during our busiest times most evenings. Delivery and Takeout are available.
A photo of Ruscello - Nordstrom Ridgedale restaurant
4. Ruscello - Nordstrom Ridgedale
4.3
Awesome(695)
Price: Moderate
• Mediterranean • Minnetonka
Booked 2 times today
At Ruscello in Nordstrom Ridgedale, Minnetonka, the essence of Italian cuisine is celebrated with flair and passion. Known for its bold Mediterranean and Italian-inspired dishes, Ruscello stands out for its exquisite brick-oven pizzas, delectable pastas, and a range of housemade desserts that will transport your taste buds to Italy. Guests rave about the quality, with remarks like “We had excellent service and delicious food” and praise for its consistently “great food and wonderful service.” Nestled conveniently on the second floor of Nordstrom, Ruscello offers a serene dining space ideal for enjoying top-notch Italian fare, ensuring every visit is not just a meal, but a memorable dining experience.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • EvelenaVIP
    Minneapolis - St. Paul •13 reviews
    5.0
    Dined 1 day ago
    Had dinner on Christmas Eve with my family of four. Excellent service and ambiance. Great menu and good food. I had the lamb chops. My husband the filet which he said was the best he’d had in while. My daughter the scallops and my son the waygu burger. Thanks for a wonderful dinner out!
    More info
    Boketto SteakhousePrice: Very Expensive• Steakhouse• St. Louis Park
    •
    4.6
  • Maria
    Minneapolis - St. Paul •8 reviews
    5.0
    Dined 2 days ago
    This was the second Christmas Eve my family went to Nicollet Island Inn for dinner. The festive and cozy atmosphere is unmatched. We’ve enjoyed appetizers, dinner, and dessert both times as well. Highly recommend for a holiday dinner.
    More info
    Nicollet Island InnPrice: Expensive• American• Downtown / North Loop
    •
    4.8
  • Connie
    Minneapolis - St. Paul •38 reviews
    5.0
    Dined 7 days ago
    The Beef Short-rib Grilled Cheese was amazing!! It was a special for the day but is worthy to be on the full time menu. Soooo good! The cup of Tomato soup that came with it was the perfect pairing.
    More info
    Ruscello - Nordstrom RidgedalePrice: Moderate• Italian• Minnetonka
    •
    4.3
  • KathyVIP
    Minneapolis - St. Paul •21 reviews
    5.0
    Dined on Dec 18, 2024
    I met a couple of friends for lunch at Starling, and it was our first time there. We had a great experience with good service, tasty food, and a nice atmosphere—all at a reasonable price. We definitely plan to return soon! The host mentioned that they have a happy hour from 2 to 5, so we will be sure to check that out. The dishes we loved included the chicken butter tacos and chicken yakisoba. We also tried a Vietnamese coffee cocktail, which was absolutely amazing!
    More info
    StarlingPrice: Expensive• Global, International• Edina
    •
    4.6
  • Marsha
    Minneapolis - St. Paul •9 reviews
    5.0
    Dined on Nov 22, 2024
    We had a great time. I had the gyro and Hubby had the Wings. All was delicious. The waiter was attentive and efficient. Happy hour prices are really good!
    More info
    Ansari's Mediterranean GrillPrice: Moderate• Mediterranean• Eagan
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo