Hands down THE BEST Greek restaurant in Vegas. The people do not lie. This place stays busy, and consistently delivers top notch, quality prepared food at a reasonable rate. You get a good amount and will have leftovers. Bring an appetite and prepare to see what all the hype is about.
My advice: get a Shawerma plate. I like the Chicken Shawerma with a side of rice, hummus and the Israeli salad. I always order extra Tzatziki sauce as it's delicious and always fresh. I also recommend the 1/2 chicken plate, gyro plate, kabob's etc. They have delicious large Greek salads for the vegetarians out there. The Baklava is AMAZING! Makes for a great dessert and I suggest you splurge and try it. Really never had a bad meal here. It always hits the spot.
I usually eat here 1-2 times a week. Been eating here for years. Used to order it daily at my office when I worked near their UNLV location. Have not gotten sick of it yet. Don't expect that I will. They are good people and know me personally by this point. They take great care of their guests and feed us well.
It's without hesitation that I recommend Stefano's to anyone looking for a delicious meal. You can thank me later, after you get out of your food coma.