4 Best Mediterranean Restaurants In Downtown St. Paul

4 restaurants available nearby

A photo of Nicollet Island Inn restaurant

1. Nicollet Island Inn

4.9

Exceptional(3377)

Price: Expensive

• Mediterranean • Downtown / North Loop

Booked 21 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 Boketto Steakhouse restaurant

2. Boketto Steakhouse

4.5

Awesome(88)

Price: Very Expensive

• Mediterranean • St. Louis Park

Booked 62 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 Ruscello - Nordstrom Ridgedale restaurant

3. Ruscello - Nordstrom Ridgedale

4.6

Exceptional(690)

Price: Moderate

• Mediterranean • Minnetonka

Booked 8 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.

4. Starling

new

5.0

Exceptional(0)

Price: Expensive

• Mediterranean • Edina

Booked 27 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.

‘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.

Best Mediterranean Restaurants in Downtown St. Paul

Price

Regions

Areas

Top Rated

Dining Options

Seating Options

Accessibility

4 restaurants available nearby

1. Nicollet Island Inn

2. Boketto Steakhouse

3. Ruscello - Nordstrom Ridgedale

4. Starling

See what locals rave about

Explore OpenTable