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

Best Authentic Restaurants in Cottonwood Heights

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

23 restaurants available nearby

How are Featured results ranked

A photo of Sicilia Mia restaurant
1. Sicilia Mia
4.8
Exceptional(1918)
Price: Expensive
• Sicilian • Holladay / Midvale / Sandy / Union
Booked 23 times today
Welcome to Sicilia Mia🍝 About UsEstablished in 2014, Sicilia Mia has been a cherished culinary gem in the heart of Utah. With a legacy of excellence, we have proudly secured "Best of State" and "Best of Utah" awards for several consecutive years. Our dedication to authentic Italian flavors and unparalleled service has made us a beloved destination for food enthusiasts and those seeking an exceptional dining experience.👨‍🍳 Our cousine Antica Sicilia where Italian gastronomy is unrivaled. With years of expertise, each dish crafts with love and creativity, transforming simple ingredients into extraordinary masterpieces that pay homage to the traditions of Sicilian cuisine.📍4536 s highland dr, Slc. UT 84117📞 (801) 274-0223🌐 https://siciliamiautah.com/Experience the essence of Sicily in every bite at Sicilia Mia. Buon appetito!
A photo of Tuscany restaurant
2. Tuscany
4.8
Exceptional(3113)
Price: Expensive
• Italian • Holladay / Midvale / Sandy / Union
Booked 29 times today
Leave everyday life behind and escape into the exquisite beauty of Tuscany. Tuscany is an idyllic location for any occasion aimed to make a lasting impression. Immerse yourself in the enchanting atmosphere of a true Tuscan landscape or slip out into the aria fresca on one of three breathtaking patios. Enjoy an exceptional Italian-American menu paired with a top-rated wine list for an unforgettable dining experience.
A photo of La Caille Restaurant restaurant
3. La Caille Restaurant
4.7
Exceptional(2401)
Price: Very Expensive
• European • Holladay / Midvale / Sandy / Union
Booked 39 times today
La Caille is Utah's premier luxury dining experience. Located on 20 acres of Salt Lake's most coveted Little Cottonwood Canyon property, La Caille's grounds offer breathtaking views, manicured gardens, canyon rivers, lush vineyards, winding brick lanes and authentic French decor. La Caille itself is housed in an 18th century French-inspired Chateau. Guests dine in one of three unique dining rooms and, during summer months, on one of our three spectacular patios. La Caille is a twelve-year AAA Four-Diamond Award recipient and our contemporary French menu and service has earned praise nationwide.
A photo of La Costa Restaurant restaurant
4. La Costa Restaurant
4.2
Awesome(63)
Price: Moderate
• Mexican • Holladay / Midvale / Sandy / Union
Booked 3 times today
La Costa Mexican Restaurant, located at 889 E 9400 S in Sandy, Utah, is a locally owned and operated establishment renowned for its authentic Mexican cuisine. The restaurant prides itself on using the freshest ingredients, ensuring each dish reflects the vibrancy and authenticity of Mexican flavors. Signature offerings include sizzling carne asada and a variety of tequila-based cocktails crafted by skilled mixologists. Guests can enjoy their meals comfortably indoors or on the outdoor patio, which is fully heated and cooled for year-round dining. La Costa also offers catering services, bringing exquisite flavors and impeccable service to special events. For more information, visit their website at
A photo of Scelto restaurant
5. Scelto
4.6
Exceptional(242)
Price: Expensive
• Italian • Holladay / Midvale / Sandy / Union
Booked 22 times today
Scelto is an innovative gastronomic gem in Sandy, Utah that serves an Italian-inspired menu with a modern twist. At Scelto, our passion is bringing people together to enjoy exquisite culinary creations in an elevated and inviting atmosphere. Whether it’s for an evening out or your next private event, our welcoming and knowledgeable staff ensures that each visit is an unforgettable dining experience.
A photo of Cafe Madrid restaurant
6. Cafe Madrid
4.5
Awesome(1624)
Price: Expensive
• Spanish • Holladay / Midvale / Sandy / Union
Booked 10 times today
The concept of Café Madrid is hundreds of years old. Exceptional food and world class service blended into an intimate, charming environment, providing a rich and memorable dining experience. Imported from Spain, this concept has become a reality for the people in the Salt Lake area.
A photo of Brio Italian Grille - Murray restaurant
7. Brio Italian Grille - Murray
4.2
Awesome(1300)
Price: Moderate
• Italian • Murray
Booked 30 times today
Brio Italian Grille - Murray is a genuine Italian restaurant, serving authentic dishes from the Tuscan region, prepared in a traditional wood-burning oven. Customers rave about the excellent food and service, praising the restaurant for its chic atmosphere. It's clear that this restaurant is true to its Italian roots and provides a truly authentic dining experience.
A photo of Tandoor Indian Grill - Holladay restaurant
8. Tandoor Indian Grill - Holladay
3.6
Very Good(6)
Price: Moderate
• Indian • Salt Lake City
Tandoor Indian Grill is serving Utahan's for 17 years !! Tandoor Holladay located across Holladay Heights development and adjacent to Fedex location . Tandoor menu brings together the diversity of Indian food with modern cooking techniques while blending traditional cuisine with innovative flavors. Tandoor’s most popular menu items Butter Chicken, Korma’s, Kababs, Biryani’s and vegetarian dishes like Pumpkin Masala, Baby Eggplant dish , Bagara Baingan. Being one of the best Restaurants to serve and cater authentic Indian food, we occupy a special place in the hearts of our customers. Patio open's as weather get's better . We have room for any occasion, our private room can seat 70 guests and connected with cozy Patio which can accomodate 100 guests. Try our Avacado Jhalmoori , Indian street food blended with local flavours.
A photo of Antica Sicilia restaurant
9. Antica Sicilia
4.9
Exceptional(1549)
Price: Moderate
• Italian • Salt Lake City
Booked 29 times today
Welcome to Antica Sicilia 🍝 About UsEstablished in 2016, Antica Sicilia has been a cherished culinary gem in the heart of Utah. With a legacy of excellence, we have proudly secured "Best of State" and "Best of Utah" awards for several consecutive years. Our dedication to authentic Italian flavors and unparalleled service has made us a beloved destination for food enthusiasts and those seeking an exceptional dining experience.👨‍🍳 Our Cuisine Italian gastronomy is unrivaled. With years of expertise, each dish crafts with love and creativity, transforming simple ingredients into extraordinary masterpieces that pay homage to the traditions of Sicilian cuisine.📍2020 e 3300 s, SLC UT 84109📞 (385) 202-7236🌐 https://anticasiciliautah.comExperience the essence of Sicily in every bite at Antica Sicilia. Buon appetito!
A photo of Kyoto Japanese Restaurant restaurant
10. Kyoto Japanese Restaurant
4.7
Exceptional(1298)
Price: Moderate
• Japanese • Salt Lake City
Booked 41 times today
A Salt Lake City icon, Kyoto has delighted literally generations of diners. This cozy restaurant gives the feel of a bit of Kyoto Japan in the Rocky Mountains. Kyoto specializes in authentic Japanese cuisine. House favorites include the Ebi Tempura and Steak Teriyaki. Kyoto is also known for its Sushi Bar. Patrons may either dine at the Sushi Bar or order sushi from a Japanese style booth.Kyoto Japanese Restaurant was opened by Sam & Yoshiko Tada in 1984. Sam (a native of Kyoto Japan) brought his culinary skills & Yoshiko managed the accounting and service. Both Sam & Yoshiko still participate in the day to day operations of Kyoto.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
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