Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Utah

Best Mediterranean Restaurants in Cottonwood Heights

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

3 restaurants available nearby

How are Featured results ranked

A photo of Cafe Madrid restaurant
4.5
Awesome(1631)
Price: Expensive
• Mediterranean • Holladay / Midvale / Sandy / Union
Booked 2 times today
Cafe Madrid in Holladay offers an exceptional tapas experience that transports you straight to Spain with its authentic and flavorful small plates. Guests rave about the "fantastic tapas options," praising the diverse menu that includes delights like bacon-wrapped shrimp and ham and chicken croquettes. The tapas are "nicely prepared and enjoyable," ensuring a memorable dining experience. Reviewers consistently highlight the "remarkable food from Spain," and the cozy yet upscale ambiance that adds to the charm. With attentive service from staff like Diego, the restaurant promises a "wonderful and authentic Spanish dining experience," making it a must-visit for tapas lovers.
A photo of Nona Bistro restaurant
4.1
Excellent(158)
Price: Expensive
• Mediterranean • Salt Lake City
Booked 2 times today
Nona Bistro in Salt Lake City is a delightful culinary escape, offering "rustic, non-fussy" Mediterranean cuisine that truly captures the essence of the region. Nestled behind a classic bungalow, this hidden gem provides a unique dining experience with its cozy, lamp-lit garage and charming al fresco patio. Guests rave about the "fantastic" service and the "amazing" food, highlighting the salmon and lasagna as must-tries. The ambiance is described as "intimate and romantic," making it perfect for date nights or special occasions. With its commitment to authentic flavors and a "beautifully designed" outdoor setting, Nona Bistro promises a memorable Mediterranean dining adventure.
A photo of Tucci's Cucina Italiana - Salt Lake City restaurant
4.2
Awesome(425)
Price: Moderate
• Mediterranean • Downtown
Booked 1 time today
Tucci’s was established in 1997. Tucci’s is locally owned and operated by its management team, serving delicious, hearty Italian food. Contrary to popular belief, it is not a chain restaurant. We are a group of friends and family who have a passion for creating and serving some of the best Italian food in Salt Lake City. The Tucci’s team takes pride in treating our customers like guests in our own home.
‘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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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