Stephano’s Greek & Mediterranean Grill

Family Mediterranean restaurant in Henderson, Nevada

★ 4.2 953 reviews $$ ✨ Authentic Mediterranean dining with family

📍 S Eastern Ave, Henderson, NV

💬 What Locals Say

What sets Stephano’s Greek & Mediterranean Grill apart is their attention to detail. Every dish feels intentional.

🍽️ About Stephano’s Greek & Mediterranean Grill

Stephano’s Greek & Mediterranean Grill brings authentic Mediterranean flavors to Henderson’s South Eastern Avenue, offering locals and visitors a genuine taste of Greece without the Strip crowds. This family-owned establishment has carved out a reputation as one of the valley’s most reliable Mediterranean spots, delivering consistently excellent food in a welcoming neighborhood setting that feels both familiar and exotic.

The menu showcases traditional Greek and Mediterranean cuisine with an emphasis on fresh ingredients and time-honored recipes. Signature offerings include perfectly seasoned gyros with house-made tzatziki, tender lamb souvlaki grilled to perfection, and fresh Greek salads loaded with feta, olives, and crisp vegetables. The kitchen also excels at Mediterranean classics like moussaka, spanakopita, and grilled seafood dishes that transport diners straight to the Greek islands.

The restaurant’s interior creates a warm, inviting atmosphere with Mediterranean-inspired decor that strikes the right balance between casual and refined. Comfortable seating arrangements accommodate everything from intimate dinners to larger family gatherings, while the open kitchen allows diners to catch glimpses of the culinary action. The space feels authentically Greek without being overly themed, creating an environment where the food remains the star.

Stephano’s serves as an ideal destination for diners seeking quality Mediterranean cuisine away from the tourist crowds. Whether it’s a casual weeknight dinner, a family celebration, or a romantic date night, the restaurant’s combination of excellent food, reasonable prices, and genuine hospitality makes it a standout choice for anyone craving authentic Greek flavors in a comfortable, unpretentious setting.

Must-Try Dishes

Gyro Platter with Tzatziki
Lamb Souvlaki
Greek Village Salad

Recent Reviews

Robbin B. ★★★★★

Stopped by Stephano's Greek & Mediterranean Grill on S. Eastern in Henderson and once again we left happy. I love their shrimp, they're my go-to every time...

1 month ago

Shelley V. ★★★★★

Stephano's will forever be on my list of favorite Greek spots to eat at in Vegas. The food and service is always consistent and I have yet to have anything...

1 month ago

Maria Patria D. ★★★★★

Food is always good and fresh Good service and fast delivery Clean and reliable service Good

Nov 15, 2025

953 reviews via Yelp

Frequently Asked Questions

What should I order at Stephano’s Greek & Mediterranean Grill? +
The must-try dishes at Stephano’s Greek & Mediterranean Grill include Gyro Platter with Tzatziki, Lamb Souvlaki, Greek Village Salad. The Gyro Platter with Tzatziki is particularly popular and consistently praised by diners. First-time visitors should definitely try this signature dish.
Is Stephano’s Greek & Mediterranean Grill good? +
Yes! Stephano’s Greek & Mediterranean Grill has a great 4.2-star rating based on 953 reviews. Diners consistently praise dishes like Gyro Platter with Tzatziki and the overall dining experience.
What are the hours for Stephano’s Greek & Mediterranean Grill? +
Stephano’s Greek & Mediterranean Grill's hours are: Monday: 10:30 - 22:00. Hours may vary on holidays, so we recommend calling ahead at (702) 795-8444 to confirm before visiting.

📞 Contact & Reserve

Call Now

🕐 Hours

Loading...
Mon - Sat10:30 - 22:00

💰 Price Guide

$ Budget-friendly, under $15/person
$$ Moderate, $15-30/person
$$$ Upscale, $30-50/person
$$$$ Fine dining, $50+/person

📍 Location

City: Henderson

Address: 10612 S Eastern Ave

✓ Why Choose This Place

  • Highly rated 4.2/5
  • 💰 Affordable $$
  • 👥 Popular choice 953 reviews

✨ Great For

Authentic Mediterranean dining with family

💡 Insider Tip

Visit during lunch hours for slightly smaller crowds and the same great dinner portions at better value.

🏷️ Restaurant Vibes

Casual Vibes Family Friendly Local Favorite

📊 Guest Satisfaction

84%

🏢 Claim This Business

Claim your free listing to update your info and get the verified business badge.

Own this business?
Photo