Stephano’s Greek & Mediterranean Grill

I got the beef filet wrap and loved every single bite. I couldn’t believe how tender the meat was and their hummus is rich and creamy. I made my meal a combo with their seasoned fries, which come with their dipping sauce. Only weird thing was my husband and my hands smelled like garlic the entire night, even after washing them multiple times.
Great place and I took a menu home with me because they deliver! If you dine in make sure to check in on Unilocal for a free mini baklava dessert.

Tried for the first time yesterday! Absolutely delicious! I ordered the veggie kabob plate and a side of garlic paste… Everything had so much flavor and I could barely finish the whole thing.

OMG the best food around! Usually get the chicken kabobs and rice, tried the steak kabobs but too soft and mushy. My dog loved those. The hummus and pita is great too! Will have to try all their other food too! Can’t beat the taste, though a little pricey, well worth it.

So I’ve been coming here for quite some time and it is absolutely my favorite Mediterranean food in Henderson. But, I’ve noticed the chicken kabob meat pieces are much smaller than many months ago. I’ve been noticing this my last couple visits. Sad to change a great meal like that. Bring back the bigger pieces of chicken please.

Amazing Greek food not far from me. I ordered falafel wrap and the feta fries and had a little of my husband’s salad. Amazingly good and everything tasted really fresh. Staff was very friendly. Would definitely come back and highly recommend!

I was very disappointed with my order of tri-​tip shawarma. It was very dry and when it cost you $ 16+
you’d think you get your moneys worth. They used to be good!

Ordered online which was a great option, put exactly what you wanted and no second guessing as to what you placed and the order was perfect!
I ordered the Lamb and Beef salad it was a big serving, I was able to finish about half a ate the rest when I got home. (It comes with Pita bread of your choice)
Ordered a side of hummus with mixed pita bread, wheat and white. The small size is plenty.
I wanted to get the baklava because when you check in for the first time you get a bite size baklava for free! I ended up saving it for another I had the rice pudding, another yummy desert.

Stephano’s has been on my list for months. With so many greek and mediterranean places in Henderson I rarely stray from my 2 «go to spots».
When walking in you notice the open kitchen and the meat roasting on the spits, We were greeted quickly and placed our to go orders. We started with a small baba ganoush and pita. For entrees I had the chicken souvlaki wrap on a wheat pita and my other half had a shrimp kabob salad. They offer free drinks with any wraps or gyros and also we received free baklava for checking in on Unilocal!
It was quite a long wait (around 20 minutes) as everything is prepared fresh and it was the busy lunch hour. I highly recommend ordering by phone or online before arriving. Now for the food:
The baba ganoush was just ok. Comparing it to crazy pita it was much more «chunky» and not smooth. It also lacked the real smoky flavor that I love. I thought the chicken souvlaki wrap was very good. The chicken was moist and juicy and had a nice char from the grill. The pita was soft and had the right amount of tomato, onion and tzatziki. The shrimp kabob salad was large and also very good. The one complaint was that the tails were left on the shrimp.
Overall we enjoyed Stephanos, I don’t think it was good enough to stop frequenting my other two spots, but if in the area I would definitely go back.

So I am fortunate enough to live close by to grab takeout Friday to bring home. That was a good thing because every table in the place was filled. I ordered a gyro wrap with feta cheese and small feta fries. I could swear that they gave me a large by mistake. There were so many fries in the container i had to have my son help me eat them and we still didnt finish. They were pretty good with just the right amount of cheese. Gyro sandwich was good, i thought the meat was charred in a few places and wasn’t as tender as i would have liked. Meal with a drink ran me about $ 13.00. I would definitely come back to try to eat inside the establishment, as I’ve noticed that with Greek food it’s not quite as delicious as eating it at the restaurant.

They should name another Greek Goddess Stephano! I was really impressed with the food at Stephanos. I even came back second time just make sure not dreaming or delirious. Lol! Really the thing that stood out for me was just about the whole experience from the five star service, food, and great atmosphere dine in. My first visit tagging along with another first timer Suzy H. I went with the beef and lamb gyro plate, Talk about HUGE portion size. I was like really dam this is awesome! Once I digging in every component was delicious! Hummus has always been measuring stick comes to Mediterranean food for me. The Hummus was spot on awesome. The consistency was perfect, tasted fresh made, and my meaning fresh creamy texture, thick, use fresh garbanzo beans start with not ones out of can. (Trust me had bad Hummus nothing worst), The israeli salad is bomb comes to side salad. Talk about refreshing! It basically diced cucumbers and tomatoes but the vinaigrette or whatever dressing tossed in brings it all together. Light, refreshing, healthy, and perfect compliment with the plates. The gyro meat was tasty. It had great flavor could eat the meat by itself or with tzatziki sauce. You get decent size portion of meat. The pita bread was hate say it again but tasty stuff. You have option of white or wheat. Pita stands out is nice thick bread not flat or thin pita bread. So really perfect bread load up anyway heart desires, and you never need to worry about the bread falling apart on you. Awesome plate for lunch!!!
The second visit tried one of the bowls this time tri=tip shawerma bowl. Talk about portion size! It was loaded with tri-​tip, israeli salad, and rice. All the same things that stood out the first time did again the second time.
Some little things that enjoyed about Stephano. Lunch specials plate or bowl get free drink. Surprising cause not many places know that offer free drink with any meal. No silly not talking alcohol but fountain drink. In the fountain area couple pickled options that can take as much as you want. I like the jalapeño. Warning it thick cut your one pieces does the trick for me. Another tasted like daikon or something white match stick cut pink in color. Not fan. I think great option they also offer for free.
The service the gentlemen working the counter great job explaining everything for first timers, friendly, and great service.
The dining area not all that big. Still nice relaxing atmosphere on top of fact it open kitchen so if need entertainment watch your food being made to order.
Great value for your price. Great service. Awesome food! What else is there to justify five star review. LOL!

I’ve been here a dozen times and that says a lot for being new in town. My husband and I like to try a variety of cuisine and good Greek food can be hard to find.
What looks like a chain restaurant, with a huge menu, is surprisingly a really great place to dine in. They must cook everything fresh, because even ordering meat off the spit, it can take awhile. Don’t expect a quick dine-​in experience, because they’re always busy with take-​out orders, even if the restaurant appears to be half empty.
The chicken kabob is super tender and flavorful with the obvious choice of being the healthiest option if you’re opting for a diet meal. They have filet mignon served as steak kabobs and they are out of this world tender with really great marinade. The lamb/​beef gyro off the spit is usually high in sodium, but always satisfying. The tri tip steak, though a little tougher than the filet, is still thinly sliced and makes stuffing my pita into a sandwich even more satisfying.
They offer wheat pita bread and they tzaziki sauce along with their garlic spread is the best combination when smothering my meat in those sauces. Though their pita bread is packaged, I do appreciate the white and wheat option that they make it a point to offer.
Their cucumber salad is refreshing and has a bit of a kick to it. Their rice is pretty good, as I imagine that it’s cooked in chicken broth.
Some of the stuff may be a bit generic, but overall, you can beat the price for the quality and quantity of food here. I appreciate the coupons in the mail that offers 50% off and free drinks for most of their meals during lunch hours everyday. Unilocal check-​in offers a free baklava, but I’ll pass on that honey filled pastry that just taste like sugar overload.

worst falafel, la atención excelente !!! Pero para ser un rest de comida griega !! No lo recomiendo. Lo único es el pollo !! Pero quien no sirve un poco sabroso ??

Ordered the lamb leg, & gyro.
The lamb leg was soooooo good. the portion size was huge, and the meat just fell off the bone. It tasted like it had been roasting & slow cooking for hours. The person I was with did away with the polite pretense of cutting the meat off the bone with a fork & knife and instead just ripped at it like a dog… It was that good.
My gyro was fine, pretty standard, and satisfied my craving for Mediterranean food. Generous portions of meat and it came with two Pitas. I’m used to my gyros having more veggies in it, so the little slices of tomato were fine, but not what I was expecting. My meal came with tsatiziki and tahini.
The store was clean, had a self serve pickle-​like-​stuff station, & self serve drinks.
It’s an interesting set up because its very casual (order at a counter, food is brought out to you, you bus your own table), but it sometimes felt like their method of preparing food would be better served as a formal sit down restaurant. For example, their prices were a bit higher than what you’d expect from a «fast food» place, but once you taste it you understand why. And their service was a bit slow, we waited about fifteen to twenty minutes before getting our food. The longish wait for a fast food place is not an issue considering how awesome that lamb was, just wish I knew what to expect before going. Now that I know, I won’t go there if I’m in a hurry, but will definitely make time for it now.

OK, so i’m a bit spoiled having grown up in Detroit with dozens of visits to GreekTown where some of the best food outside of Greece exists.
Our front counter/​server/​restaurant liaison named Rob offered us exceptional customer service and is a very proud nephew of the owner Stephano. Rob is very sincere with good eye contact and effective communication skills, resulting in a fantastic dining experience. He taught me something I never learned in Armenian school about the origin of the surname difference of «ian» vs «yan.»
Stephano’s smells fantastic as soon as you walk in the door. Greek background music sounded very pretty and was at a volume not too loud, not too quiet.
This place seats around 30 or more patrons inside and has a few outdoor tables too. The floor to ceiling glass windows/​entrance, front counter, tables, floors, fountain drink area and restrooms all were very clean.
Did I mention the food?
A few dozen entrée choices and here’s what we tried and enjoyed…
The hummus was a nice mixture of Garbanzo beans mixed with sesame sauce, fresh garlic and topped with olive oil… tasted authentic. I like the choice of white (traditional) and wheat pita.
The steak kebab skewers were soft and tender, superbly marinated and cooked offered a hard to forget flavor. I would love to learn how to duplicate this recipe for my home BBQ grill and enjoy this carnivorous meal on a stick.
The gyros were good, a bit small for what i’m accustomed to; but decent for the $ 7 pricetag. The tzatziki (cucumber/​yogurt) sauce was absolutely delicious!
Israeli salad was tasty and the rice pilaf was cooked to perfection.
For dessert, the baklava was a bit size treat!
Free Wifi.
Dine-​in — Pick-​Up — Delivery — Catering & Private Parties!
Open til 9pm Sun –Thu and til 10pm on Fri/​Sat. (Call to confirm times)
We’ll be back!

Tasty! A little expensive but when the food came out, I understood why. I got the vegetarian platter with falafel and we shared a side of tabbouleh. Plenty of seating and parking. I’d still prefer The Great Greek to this but this was good too.

Geeked for Greek!
Five stars? Yeah, I’m just as surprised as you. The food is an easy four stars and the helpful service pushed it into the five star realm. Ordering takeout can be hit or miss, I mean who doesn’t like their food fresh and hot. Stephano’s was a definite hit with piping hot meats for my mouth.
I ordered the Beef and Lamb Gyro meal. This came with sliced gyro, onions, tzatziki sauce, hummus, Israeli salad, and a carb fueled mountain of pita bread. The Gyro meat was juicy and cut thick which is a nice change from normal gyro cuts. The menu says it comes with two pieces of pita bread, but they gave me at least five pieces of soft pillow love.
The pita bread was soft, but durable and made for the perfect meat holding pocket. What’s a pita pocket without all the fixn’s? That’s where the Israeli salad and hummus come into play. The hummus was creamy and worked as great edible seal to hold in the fresh Israeli salad.
This type of salad isn’t the leafy green type you’re thinking about, this salad is made of tomatoes, parsley, onions, garlic, olive oil, lemon juice, and salt. Which is almost like Greek salsa and it’s delish! You can tell theirs is made daily because the veggies still have that crunch — Five star fast Greek food all the way!
PRO TIP: Free Baklava with check-​in!

After moving to Vegas/​Henderson, I found out that there are A LOT of Greek/​Mediterranean restaurants. like a lot. I think it’s safe to say that Stephano’s is my favorite one so far.
They have a very extensive menu form plates to wraps to bowls. I always find myself ordering the gyro bowl which comes with rice, gyro, Israeli salad and a choice of wheat or regular pita. I love the salad which has great dressing on it and always go with the wheat pita, which has a nice sweet taste to it.
I’ve also tried their seasoned fries and special sauce and it’s delicious. The fries are a wonderful crisp and the sauce is just nommmm.
It’s located in the same plaza as Smith’s, Starbucks, Baskin Robbins and Robertos so there is ample parking!
Oh, and if you order before 3pm, they include a drink with all of their meals!

The Skinny: decent eats for very reasonable prices… kudos on the garlic sauce (I love toum!) (3) counter service: pretty friendly and quick (3) value: plates are large and filling and provide good value (3).
We’ve been on a Mediterranean bent lately. After a lengthy doctor’s appointment, the hubs and I decided to hit Stephano’s for a quick fast casual tuck in.
I got the chicken shawarma combo plate (with a side of toum — or delicious garlic sauce) while the hubs got the gyros combo plate. We came during lunch hours, so we each got a free drink! Sweet!
They have a small selection of fountain drinks available. The hubs got some unsweetened ice tea while I just got some water with lemon. The drink station also sports some self-​service pickles as well as fresh slices of lemon to go with your meal.
The combo plate comes with a sizable portion of hummus and Israelis salad and two slices of pita bread. At $ 11.93, these plates really fill you up! When I got my plate, there was a huge amount of meat on there. The amount of meat on the hubs gyros plate could have easily made up two sandwiches.
Both meats were caramelized off the spit and kind of grilled again to give it that charred flavor which I love. The beef/​lamb gyro meat however was a bit blander for me and could have used a bit more spices. The chicken shawarma was a tinge too salty but when mixed in with other things, it was okay.
The Israeli salad was okay and perhaps a little over marinated the time I went. The hummus, although filling, didn’t have enough lemony bite to it and was only okay in my books. The toum (or garlic sauce) is great! Would have asked for some more because it totally reminds me of the awesome Mediterranean joints in Dearborn, MI. The tzaziki was okay — nothing spectacular. The baklava was pretty generic so I would probably pass on that.
It’s basically a counter service joint but the food is prepared to order and tastes pretty fresh. Prices for the amount of food is very reasonable and the staff is pretty friendly despite us taking a few minutes to decide what we wanted (they have a pretty big menu). I wouldn’t necessarily make a trip out here specifically to eat at this joint but if I was in the area and felt like Mediterranean, I’d certain give it another go.

My husbands suggestion was a good one!
We stopped in for lunch. They were pretty busy with inside diners and carry out orders. I took this as a good sign. The service was good. He was very helpful in our lunch choices all with a friendly personality.
I decided on the beef and lamb gyro with the feta fries on the side. The gyro was great. It is definitely packed full. The meat had a great flavor! The mound of feta fries were too much to handle. They were good but a little different with the sprinkled oregano all over the top. I would have liked them better without the oregano but not too bad.
With the Unilocal check in, you received a free baklava. It was absolutely perfect. It is a small piece but after the portion size of their lunch you don’t need anymore than that.
I am pleased to find another Greek restaurant with great food. Thank you Stephano’s!

We stopped in to Stephano’s for a quick lunch after running some errands. I should have remembered that even though this is a strip mall store front restaurant, it’s not exactly Fast food, they cook some items to order which tastes fantastic, but it takes a while.
Today, I ordered the Filet Mignon Kebob plate. This comes with 2 filet skewers, rice pilaf, hummus, warm pita (white or wheat), and a cucumber tomato salad. At $ 14.95, it may seem a little pricy for lunch, but it’s more than enough to share.
The steak is melt in your mouth tender, the rice is fluffy and flavorful (they make it with chicken broth), the hummus is creamy and has a nice lemon/​garlic flavor, and the cucumber tomato salad is crunchy with a good vinegar bite in the dressing. The pita is very good, but it’s a brand you can buy in the store, so it does not need much description.
I also bought a box of Wedding Cookies for $ 9.99 to take home. They were good, but a little dry.

I’d read some reviews of Stephano’s before but never really had it on my list. I was going to cruise up Eastern to Silverado Ranch or Richmar for lunch today, but since I was in the very immediate vicinity of this place, I popped inside to look at the menu. Noting that the various pita wraps are mostly priced at $ 6.95, I went for the beef and lamb gyro on a wheat pita and used the Unilocal check-​in for a free baklava (normally $ 0.99).
The wheat is perhaps the first thing you’ll notice when you take a bite. It’s a bit of a sweet taste and different from a regular pita, and it has a pre-​made feel. Some may not like it, but I didn’t mind too much. Then you’ll realize that there’s a very generous amount of meat, up to six slices of not-​so-​thin gyro meat in my wrap. I was pleased since I honestly didn’t expect that much meat. The tzatziki sauce isn’t as special, but it’s vital for the creaminess and bit of sourness. Tomatoes and onions complete the experience with some texture and acidity. I thought that the overall flavor profile was balanced and tasty, but not especially daring with the spices. It’s a safe gyro choice and a solid lunch portion.
The baklava is a fairly small triangle. It’s a very honey-​ful pastry of phyllo layers with pistachio, and it’s advertised as being made from scratch daily. Perhaps that’s what gave it the softness that I don’t normally get from baklava. I’d say that the baklava is definitely above average as far as these things go.
I probably won’t be drawn back here very often due to its remoteness from me, along with the presence of other Greek places nearer to my neighborhood, but I think it’s worth a shot if you’re in the area. Grab a couple of wraps or a plate-​sized portion of whatever appeals to you.