Seemor

Stephano's Greek & Mediterranean GrillB+

10612 S Eastern Ave, Henderson, NV 89052 · Mediterranean restaurant, Armenian restaurant, Greek restaurant

Counter-service Mediterranean spot delivering flavorful grills, generous wraps, and fast, friendly service; great for casual meals and takeout, with occasional value and delivery packaging complaints.

The verdict

Stephano's Greek & Mediterranean Grill delivers solid neighborhood dining through exceptional food quality and outstanding service attentiveness, with notably fast execution and strong customer loyalty. Reliable consistency across repeat visits supports its reputation as a dependable local favorite. The modest setting appeal and shopping-center location prevent grade A territory, but generous portions, fair pricing, and warm hospitality make it competitive with the area's better neighborhood restaurants.

About this restaurant

Walk in to a bright, tidy room with a view of the grills working in an open kitchen and a team that feels warm and on-the-ball. A guest summed it up: "fast, friendly, and the dining room is spotless." This is fast-casual done right—order at the counter, then they often hand-deliver your food to the table. Most come for reliable flavors and speed rather than ceremony. On the plate, it is classic Mediterranean—gyro, kebabs, shawarma, creamy dips, and herby salads—executed with care. The cooking leans elevated traditional more than experimental; think tender steak kebabs, juicy chicken, and a garlic spread that regulars rave about. Portions are generally generous and priced fairly, though a few diners felt premium seafood and extra-dressing policies ran high. Families fit right in. Kids tend to go for pita, fries, and grilled chicken, while adults can mix bowls, wraps, and salads. Plenty of vegetarian and vegan options (falafel, mushroom souvlaki, kale tabbouleh, lentil rice) make it easy for mixed diets. No kids menu is called out, but the straightforward flavors keep most young eaters happy.

What to order

What diners say

Things to know

Location Insights

Area vibe: Suburban retail corridor with families and office traffic, casual dining and errands-focused visits.

Safety: Generally safe, well-lit shopping centers with steady foot and vehicle traffic.

What's nearby: Situated in a shopping center along Eastern Ave near other eateries, groceries, and services; convenient for takeout.

Frequently asked

What should I order at Stephano's Greek & Mediterranean Grill?

Go for the Beef & Lamb Gyro or the filet-mignon steak kebab and don't skip the garlic sauce and Greek feta fries.

What should I know before going to Stephano's Greek & Mediterranean Grill?

It's casual counter service with quick service most of the time, but extra-dressing fees and occasional packaging issues can trip you up.

Are there good vegetarian, vegan, or gluten-free options at Stephano's Greek & Mediterranean Grill?

You can find falafel, mushroom souvlaki, lentil rice, and multiple vegan or gluten-free dips on the menu.

Opening Hours

Monday10:30–22:00 Tuesday10:30–22:00 Wednesday10:30–22:00 Thursday10:30–22:00 Friday10:30–22:00 Saturday10:30–22:00 Sunday
See full Restaurant DNA analysis — grade reasoning, occasion fit, what to order & more →