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.
Overview
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.
Good to know
Service options
โ Delivery โ Takeaway โ Dine-inHighlights
โ Fast service โ Great dessertPopular for
โ Lunch โ Dinner โ Solo diningAccessibility
โ Wheelchair-accessible car park โ Wheelchair-accessible entrance โ Wheelchair-accessible seating โ Wheelchair-accessible toiletOfferings
โ Coffee โ Comfort food โ Healthy options โ Quick bite โ Small plates โ Vegan options โ Vegetarian optionsDining options
โ Lunch โ Dinner โ Dessert โ Seating โ Table serviceAmenities
โ ToiletAtmosphere
โ CasualCrowd
โ Family friendly โ Groups โ Locals โ TouristsPayments
โ Credit cards โ Debit cards โ NFC mobile payments โ Credit cardsChildren
โ Good for kids โ High chairsParking
โ Free of charge street parking โ Free parking lot โ On-site parkingPhotos
Location
Reviews
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
Delicious food, lovely people. Great service every time I visit. My go-to dish is the salad.
Best Greek food in town! Homemade not generic like some other places locally.
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!!
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.
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.
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.