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

Best Mediterranean Restaurants in Fiesta Henderson

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

19 restaurants available nearby

A photo of Ortikia Mediterranean Grill - Green Valley Ranch Resort, Casino, & Spa restaurant
1. Ortikia Mediterranean Grill - Green Valley Ranch Resort, Casino, & Spa
4.7
Exceptional(172)
Price: Very Expensive
• Mediterranean • Green Valley Ranch
Booked 14 times today
Ortikia Mediterranean Grill, located at Green Valley Ranch in Las Vegas, is a beacon of authentic Greek cuisine. Diners rave about its vibrant and upscale atmosphere, lauding the restaurant as “the best Greek food you will find anywhere, including Athens.” The menu boasts a diverse array of Greek delights, from spanakopita to perfectly grilled lamb chops, each dish crafted with superior ingredients and skill. Guests consistently highlight the outstanding service, describing it as both friendly and attentive, which enhances their dining experience. Whether it's the exquisite meze platters or the mouthwatering galaktoboureko, Ortikia promises a culinary journey through Greece that will leave you eager to return.
A photo of Olive Mediterranean Grill And Lounge restaurant
2. Olive Mediterranean Grill And Lounge
4.8
Exceptional(9)
Price: Moderate
• Mediterranean • Paradise
Booked 2 times today
Beautiful Elegant Decor, Comfy Couches, Table Seating, Live Music Nightly in Lounge Area, Arabian Nights on Sundays, Full Bar with Crafted Specialty Cocktails, Separate Cigar Lounge, Belly Dancing Friday, Saturday and Sunday Evenings. 21 and over. Middle Eastern/Mediterranean Cuisine. Tapas Style, Shareables and Full Menu. Three Different Rooms for Different Vibes. Cigar Room, Cafe Area, and Lounge. Full Screen TVs in All Rooms. Please Call For Reservations Friday, Saturday and Sundays. Award Winning Hummus w/ Meat and Pine Nuts and Fatoush.
A photo of Marrakech Mediterranean Restaurant restaurant
3. Marrakech Mediterranean Restaurant
4.7
Exceptional(1916)
Price: Very Expensive
• Mediterranean • Paradise
Booked 10 times today
Nestled in the heart of Paradise, Las Vegas, Marrakech Mediterranean Restaurant offers an exceptional Moroccan dining experience that is second to none. Proudly reopening at its historic location, Marrakech captivates guests with its "authentic Moroccan dining experience," featuring a lavish six-course feast that transports diners straight to Morocco. The menu delights with flavorful, fresh dishes, including standout steak skewers and succulent chicken. The vibrant atmosphere is enhanced by live belly dancing performances that guests describe as "captivating" and "immersive." With a reputation built since 1979, Marrakech combines delicious cuisine, enchanting entertainment, and a welcoming ambiance to create memorable evenings for all who visit.
A photo of Nukha Restaurant and Lounge restaurant
4. Nukha Restaurant and Lounge
4.8
Exceptional(98)
Price: Moderate
• Mediterranean • Near the Strip
Booked 2 times today
Nukha Restaurant and Lounge in the vibrant heart of Las Vegas is your go-to spot for authentic Greek cuisine that dazzles the senses. Known for its “amazing Mediterranean flavors,” Nukha offers an incredible dining experience that combines delicious food with a welcoming atmosphere. Guests rave about the “tasty and generous portions” and the “outstanding service and ambience.” The restaurant's unique interior, featuring natural materials like wood and stone, complements its high-quality dishes, making every visit memorable. Whether you're enjoying their signature cocktails or indulging in the best hookah in town, Nukha promises an unforgettable Greek dining adventure.
A photo of Villa Azur Las Vegas restaurant
5. Villa Azur Las Vegas
4.3
Awesome(467)
Price: Very Expensive
• Mediterranean • The Strip
Villa Azur Las Vegas is a magnificent destination for those craving an exceptional American cuisine experience on the vibrant Strip. This gem, nestled in the Palazzo Hotel & Casino, seamlessly blends exquisite dining with an electrifying party atmosphere. Guests rave about the “impeccable service” and “sensational music,” with a DJ and live violinist elevating the evening ambiance. The menu, while French/Mediterranean inspired, offers standout American classics like perfectly cooked beef tenderloin and mouth-watering truffle fries. As one satisfied diner exclaimed, “Best restaurant I have ever been to.” Villa Azur promises a dining experience that’s as unforgettable as it is delectable.
A photo of Veranda - Four Seasons Hotel Las Vegas restaurant
6. Veranda - Four Seasons Hotel Las Vegas
4.8
Exceptional(1800)
Price: Moderate
• Mediterranean • Four Seasons Hotel
Booked 18 times today
Veranda at the Four Seasons Hotel Las Vegas is celebrated for its exceptional breakfast cuisine, offering a delightful fusion of modern American flavors with a Mediterranean twist. "Best breakfast in all of Vegas" is a sentiment echoed by many satisfied guests. With an exquisite weekend brunch that features both buffet-style and à la carte options, diners are treated to a vast array of delectable dishes. The omelet and donut stations are particular highlights, promising freshness and flavor. Amidst the elegant ambiance, both indoors and poolside, guests enjoy "top-notch service" that complements the outstanding breakfast offerings, making Veranda a must-visit culinary gem.
A photo of Cathédrale Restaurant - Las Vegas restaurant
7. Cathédrale Restaurant - Las Vegas
4.4
Awesome(170)
Price: Very Expensive
• Mediterranean • The Strip
Cathédrale Restaurant in Las Vegas is a culinary gem that masterfully captures the essence of European cuisine, predominantly inspired by Southern France with delightful influences from Italy, Spain, and Greece. This Mediterranean marvel, under the expert guidance of Executive Chef Jason Hall, is celebrated for its exceptional “flavors and authenticity,” as diners rave about its exquisite dishes. The restaurant's sophisticated ambiance, with its stunning beaded metal chain installations, complements the “fabulous food and service.” Guests are consistently impressed by signature dishes like the tableside flambéed Wagyu Tomahawk and the Salt Baked Mediterranean Sea Bass, making Cathédrale a must-visit for European cuisine enthusiasts.
A photo of Orla - Mandalay Bay restaurant
8. Orla - Mandalay Bay
4.6
Exceptional(27)
Price: Very Expensive
• Mediterranean • The Strip
Booked 12 times today
Located in the heart of The Strip, Las Vegas, Orla - Mandalay Bay offers a tantalizing Greek culinary experience that stands out for its "excellent and flavorful" dishes. Diners rave about the "creative interpretations" and "original menu" that blend the rich flavors of traditional Greek cuisine with innovative Mediterranean and Middle Eastern influences. The menu boasts delights such as grilled octopus and shared kebabs, which have been described as "absolutely incredible." The attentive and personable service adds to the five-star experience, making every visit memorable. Orla's commitment to quality and authenticity makes it a must-visit for lovers of Greek cuisine.
A photo of Pine Bistro restaurant
9. Pine Bistro
4.8
Exceptional(153)
Price: Expensive
• Mediterranean • Southern Highlands
Booked 3 times today
Pine Bistro in Southern Highlands, Las Vegas, offers a delightful Middle Eastern dining experience that combines authenticity with a modern twist. Known for its "excellent service" and "delicious food," this restaurant serves up Mediterranean and Lebanese-inspired dishes that leave an indelible impression. Diners rave about the "smooth and silky hummus," "melt-in-your-mouth beef shawarma," and "out-of-this-world baklava," each dish crafted with attention to detail and a passion for flavor. The restaurant's warm ambiance and attentive staff make every visit feel like a special occasion. Pine Bistro truly stands out as a "hidden gem," capturing the essence of Middle Eastern cuisine with flair and finesse.
A photo of Battista's Hole in the Wall restaurant
10. Battista's Hole in the Wall
4.7
Exceptional(7933)
Price: Expensive
• Mediterranean • The Strip
Booked 103 times today
Battista's Hole in the Wall is a cherished gem in The Strip, Las Vegas, renowned for its authentic Mediterranean cuisine that has delighted diners since 1970. This restaurant offers a "truly memorable experience" as guests indulge in traditional Italian favorites, complemented by a nostalgic atmosphere filled with old-time Las Vegas memorabilia. Reviewers rave about the "wonderful service" and "delicious spaghetti and meatballs," highlighting the irresistible garlic bread and the inclusion of "FREE House Wine" with every meal. The ambiance is "so Vegas," making it a "must-stop" for anyone seeking a genuine Mediterranean dining adventure. With its rich history and exceptional value, Battista's ensures an unforgettable culinary journey.
‘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
  • Delight more diners
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