About Us

Authentic Greek Flavors Served Fresh Daily.

Serving Fresh Greek Favorites in Henderson

Serving Fresh Greek Favorites in Henderson

Founded over 25 years ago, Tony's Gyros Greek Cuisine has been a beloved part of the Henderson community. What began as a small neighborhood eatery has grown into a local favorite, known for fresh, flavorful Greek cuisine. We focus on quality ingredients, consistent service, and a welcoming atmosphere. Generations of diners return to enjoy the same recipes that made us a trusted spot for authentic Greek meals.
Experience Tradition & Community at Tony's Gyros

Experience Tradition & Community at Tony's Gyros

At Tony’s Gyros Greek Cuisine brings authentic Greek flavors to Henderson in a casual, approachable setting. Every dish—from gyros and souvlaki to fresh salads and Loaded Greek Fries—is made fresh with high-quality ingredients. Blending traditional flavors with options for all guests, Tony’s offers generous portions, quick service, and a welcoming, community-focused atmosphere for dine-in, takeout, or delivery.

Our Community & Values 🤍

Tony's Gyros brings the taste of Greece to Henderson with passion and dedication. We take pride in serving the community and making every guest feel welcome. From families to professionals, regulars and first-time visitors appreciate our friendly service and neighborhood charm. With fresh ingredients, generous portions, and a comfortable atmosphere, Tony’s isn’t just a restaurant—it’s where authentic Greek food meets community and tradition, and every dish tells a story.

Visit Us Today! 👋🏼

At Tony's Gyros Greek Cuisine, you’ll find a clean, comfortable space perfect for relaxed dining. Friendly service and a welcoming atmosphere make every visit stress-free, whether for lunch, dinner, or family outings. Open Monday–Friday 11 AM–8 PM and Saturday 11 AM–6 PM, we’re a convenient spot for locals and visitors alike to enjoy fresh, authentic Greek cuisine close to home.