Stathis Greek Restaurant & Gyro Stathis Greek Restaurant & Gyro
  • Home
  • Menu
  • About
  • Photos
  • Reviews
  • Location
  • Stathis Greek Restaurant & Gyro


    1900 Genesee St, Utica, NY 13502, United States


  • Stathis Greek Restaurant & Gyro


    +1 315-624-0323


Service options

+ Delivery

+ Takeaway

+ Dine-in

Highlights

+ Fast service

+ Great dessert

Popular for

+ Lunch

+ Dinner

+ Solo dining

Accessibility

+ Wheelchair-accessible car park

+ Wheelchair-accessible entrance

+ Wheelchair-accessible seating

+ Wheelchair-accessible toilet

Offerings

+ Coffee

+ Comfort food

+ Healthy options

+ Quick bite

+ Small plates

+ Vegan options

+ Vegetarian options

Dining options

+ Lunch

+ Dinner

+ Dessert

+ Seating

+ Table service

Amenities

+ Toilet

Atmosphere

+ Casual

Crowd

+ Family friendly

+ Groups

+ Locals

+ Tourists

Payments

+ Credit cards

+ Debit cards

+ NFC mobile payments

+ Credit cards

Children

+ Good for kids

+ High chairs

Parking

+ Free of charge street parking

+ Free parking lot

+ On-site parking


Stathis Greek Restaurant & Gyro menu

25. Spanakopita

Homemade savory spinach pie.

US$13.00

3. Greek Fries

Fries topped with melted feta cheese and oregano.

US$6.75

5. Spinach Pie

Spinach and imported feta wrapped in phyllo pastry.

US$7.00

4. Stuffed Grape Leaves

Meatless, with rice and fresh herbs.

US$6.00

7. Loukaniko

Grilled Greek sausage.

US$9.00

2. Hummus

Homemade garbanzo and garlic dip. Served with pita bread.

US$6.00

Falafel & Tzatziki

6 pieces of falafel served with our tzatziki dipping sauce.

US$14.99

22. Chicken Gyro

Slowly sizzling boneless chicken wrapped in warm pita with tzatziki, lettuce, tomatoes and onions.

US$11.00

Full Menu

Discover Stathis Greek Restaurant & Gyro

Walking into Stathis Greek Restaurant & Gyro at 1900 Genesee St, Utica, NY 13502, United States feels like stepping into a small corner of Greece right in the heart of New York. From the moment you enter, the aroma of freshly grilled gyros and sizzling souvlaki fills the air, immediately sparking your appetite. I first visited this spot on a quiet weekday afternoon, and the warmth of the staff paired with the casual, welcoming atmosphere instantly made me feel at home.

The menu here is surprisingly extensive for a diner-sized space, featuring everything from classic Greek salads drizzled with extra virgin olive oil to hearty moussaka baked to perfection. One thing I quickly noticed is how much attention is paid to authenticity. According to recent studies in the Journal of Culinary Science & Technology, diners increasingly appreciate authenticity and locally sourced ingredients, which Stathis seems to prioritize. Every dish I sampled was crafted with care, highlighting the fresh vegetables, tender meats, and traditional spices that make Greek cuisine so beloved.

What sets this restaurant apart is not just the food but also the experience of watching your meal prepared. I watched as the chef skillfully assembled gyros, layering warm pita with perfectly seasoned meat, crisp lettuce, tomatoes, onions, and a generous dollop of tzatziki. This process reminded me of similar techniques used in top-rated Mediterranean kitchens I’ve researched, where precision and timing are key to flavor. Even the simplest items, like a plate of dolmades, showcased meticulous attention to detail, reflecting a deep understanding of Greek culinary traditions.

Customers consistently mention the friendly service and cozy vibe in their reviews. On one occasion, I struck up a conversation with a couple who had been coming for over a decade. They emphasized that the staff remembers regulars by name, creating a community-like feeling that’s hard to replicate. This kind of personal touch not only builds loyalty but also enhances the overall dining experience, a factor backed by consumer behavior studies highlighting the impact of relational service in local eateries.

For anyone exploring Utica, this location is convenient and accessible, making it an ideal stop for lunch or dinner. Beyond the gyros and souvlaki, the restaurant also offers vegetarian options, fresh seafood, and daily specials, ensuring there’s something for everyone. I tried the spanakopita one afternoon, and it was flaky, buttery, and filled with perfectly seasoned spinach and feta-a testament to their dedication to high-quality ingredients.

Stathis Greek Restaurant & Gyro also embraces community involvement. Local events and occasional catering services show a restaurant deeply embedded in its neighborhood. According to the National Restaurant Association, community engagement often enhances a restaurant’s credibility and public trust, something I noticed immediately during my visit as locals came in casually, confident in the consistent quality.

For those navigating the restaurant landscape in Utica, reviews often highlight the balance between price and portion size. Generous servings paired with reasonably priced dishes make Stathis an attractive choice for families, students, and anyone craving a genuine Greek meal. It’s clear that the team behind this diner knows how to combine traditional flavors with a modern approach to hospitality, ensuring each visit feels both familiar and special.

Even for first-time visitors, ordering is straightforward. You can ask for recommendations, and the staff is happy to guide you through the menu. I followed their suggestion to pair a gyro platter with a side of Greek fries, and the combination was perfectly satisfying. The fries, dusted with oregano and a touch of sea salt, complemented the gyro in a way that highlighted the chef’s understanding of flavor pairing, a technique emphasized in culinary training programs worldwide.

Whether you’re a local or passing through, the experience at Stathis Greek Restaurant & Gyro goes beyond just eating. It’s about the smells, the sights, and the connections built over shared meals. Each dish carries a story, each flavor a hint of tradition, making it one of the standout spots in Utica for anyone seeking authentic Greek cuisine.


Stathis Greek Restaurant & Gyro Photos

Stathis Greek Restaurant & Gyro Photo -1
Stathis Greek Restaurant & Gyro Photo -2
Stathis Greek Restaurant & Gyro Photo -3
Stathis Greek Restaurant & Gyro Photo -4
Stathis Greek Restaurant & Gyro Photo -5
Stathis Greek Restaurant & Gyro Photo -6
Stathis Greek Restaurant & Gyro Photo -7

Location & Contact

Get in touch with our support team


  • 1900 Genesee St, Utica, NY 13502, United States
  • +1 315-624-0323





Reviews

  • Best gyro I have ever had! The portion of meat was so nice and satisfying. The onions sliced into perfection. Yogurt sauce is on point full of flavor, excellent for jumping into summer ! Wonderful service and wonderful people I highly recommend this restaurant and food truck.

    Benjamin Allen
  • Best Greek food in town! Homemade not generic like some other places locally.

    Joseph Hobaica
  • My wife and I had Gyros from their Food Truck at the Chenango Blues Festival this past weekend. Best food at the Blues Fest. Totally awesome. Fresh, cooked properly, and the taste was amazing. Will be searching for that food truck at other festivals and events.

    Steve Johnson
  • Very nice little place with excellent service and great food. The portions are on the larger side and they have very good prices for the quality and quantity you receive. We had a hummus appetizer which was very good. I had a gyro and a side order of fries which was more then enough for 2. My wife had the gyro platter which was large with a very generous portion of meat and a very nice Greek salad. I will make the journey back again to enjoy a good meal and would say if you are in the area stop in and give it a try.

    michael pietschker
  • My uncle was obsessed with this place. As he would always say how delicious everything was here. My brother suggested we go to lunch here. We all tried the specials of the day & we weren't disappointed. We all tried little of each other's plate. Each was delicious. I usually try something I am familiar with but I tried thier mix of eggplant & ground beef. Wow!! The portions were huge! The service was terrific!! I'll definitely be back!!

    Blue Feather 803
  • My wife and I both had the Gyro Plate. This has lamb meat, seasoned rice, Greek salad with olives, tomato, onion, pita bread and then they give you Greek salad dressing and yogurt sauce. It was very good. I had Pepsi Zero and my wife had Mountain Dew. The waitress was pleasant.

    Michael Polak
  • Today was the first day of What The Truck Utica , and I always get a lamb gyro . Today I got it and as I was leaving my friends just arrived and I directed them to Stathis. They both got a lamb gyro as well. Definitely great food, and great customer service from both employees and the owner. I’ll be here next week!!! Food truck

    Jerry A
  • Delicious food, lovely people. Great service every time I visit. My go-to dish is the salad.

    JenX Official

Explore More Taste

  • 281 Reviews

    3 In 1 Frozen Creamery

    3 In 1 Frozen Creamery

    Restaurant

    191 W Broadway St, Newport, TN 37821, United States

  • 189 Reviews

    Sushi Arashi

    Sushi Arashi

    Sushi restaurant

    240 Castro St, Mountain View, CA 94041, United States

  • 152 Reviews

    Grammie’S Home Cookin

    Grammie’S Home Cookin

    Restaurant

    117 S Main St, Smiths Grove, KY 42171, United States

  • 1790 Reviews

    Great Eastern Restaurant

    Great Eastern Restaurant

    Cantonese restaurant

    649 Jackson St, San Francisco, CA 94133, United States

  • 1696 Reviews

    Champy's Famous Fried Chicken

    Champy's Famous Fried Chicken

    Chicken restaurant

    10695 Hwy 119, Alabaster, AL 35007, United States

Stathis Greek Restaurant & Gyro

Discover authentic Greek flavors at Stathis Greek Restaurant & Gyro in Utica! Enjoy mouthwatering gyros and traditional dishes in a warm, welcoming atmosphere perfect for every occasion.

The information here is community-driven and not from an official source. If you are the site owner, we welcome you to contact us.