Tucked away in a modest strip on East Davis Street in Mesquite, Texas, Yia Yia’s House of Gyros has quietly built a reputation that draws food lovers from all over the Dallas area. With a 4.7-star rating from nearly 1,500 reviews, this family-run Greek counter-serve spot is clearly doing something right.
From heavenly handmade pitas to juicy, perfectly seasoned gyros, every dish feels like it was made with real love and care. Whether you’re a longtime fan of Greek food or trying it for the first time, Yia Yia’s is the kind of place that turns first-time visitors into loyal regulars.
The Legendary Gyro That Started It All

Some foods earn their reputation one bite at a time, and the gyro at Yia Yia’s House of Gyros is a perfect example. Reviewers have called it the best gyro they have ever tasted, and once you try it, that claim starts to make a lot of sense.
The filling is generous, packed with juicy beef and lamb that is seasoned just right. Every bite delivers a satisfying mix of savory meat, crisp fresh vegetables, and a light drizzle of homemade tzatziki sauce.
The pita holding it all together is soft and slightly toasted, giving each bite a wonderful texture contrast. Customers who live far away have called this gyro a “destination meal” worth the drive.
If you only order one thing here, make it the classic gyro and prepare to be seriously impressed.
Handmade Pita Bread That Feels Like Heaven

Not many restaurants can make their pita bread the star of the show, but Yia Yia’s manages to do exactly that. One reviewer described it as “fluffy, crisped just right, and tasted like it came straight from the heavens.” That is a bold statement, but regulars back it up every single time.
Made fresh and served warm, the pita at Yia Yia’s has a soft, pillowy interior with just enough crispness on the outside to make it feel special. It works beautifully as a wrap for the gyro or simply as a vehicle for scooping up creamy hummus.
Most store-bought or chain-restaurant pitas cannot come close to matching this quality. The fact that customers specifically mention the pita in their reviews speaks volumes.
Good bread can truly elevate an entire meal, and this pita absolutely does that.
Tzatziki Sauce Made the Right Way

There is a big difference between tzatziki sauce from a jar and tzatziki sauce made from scratch, and Yia Yia’s falls firmly in the from-scratch category. Reviewers consistently rave about the cool, tangy sauce that accompanies the gyros and platters.
Made with yogurt, cucumber, garlic, and herbs, a good tzatziki should feel refreshing and bold at the same time. At Yia Yia’s, it hits that balance perfectly, complementing the rich, savory meat without overpowering it.
One customer noted that the tzatziki pairs beautifully with the seasoned fillings, adding a creamy brightness to every bite.
Great sauces are often what separate a good meal from an unforgettable one. At Yia Yia’s, the tzatziki is not an afterthought.
It is a carefully crafted component that ties the whole plate together and keeps customers coming back for more.
Lamb Chops That Are Rich and Full of Flavor

Ordering lamb chops at a restaurant can feel like a gamble, but at Yia Yia’s, it is a guaranteed win. The owner himself does the cooking, and multiple reviewers have pointed out that he truly knows how to handle lamb.
The result is a plate of chops that are rich, deeply seasoned, and cooked with real skill.
One customer described the lamb chops as “delicious, rich in flavors and well seasoned,” adding that the owner clearly knows his craft. Another reviewer who ordered both the lamb chops and the lamb burger said both meals were outstanding and came in satisfying portion sizes.
Lamb can be intimidating for first-timers because of its strong, distinct flavor. But the way Yia Yia’s prepares it makes the dish approachable and absolutely worth ordering.
For lamb lovers, this is the dish that will have you planning your return visit before you even finish eating.
Loukoumades: The Complimentary Dessert You Did Not Expect

Imagine finishing your meal and then receiving a free dessert you did not even order. That is exactly what happens at Yia Yia’s, where complimentary Loukoumades are often brought to the table as a warm surprise.
These little honey doughnut balls are light, golden, and just sweet enough to end a meal on a happy note.
Reviewers have described them as tasting like tiny donut holes dusted with powdered sugar and cinnamon, with a sweetness that is pleasant but never overwhelming. Several customers mentioned that after trying the complimentary version, they planned to order a full portion on their next visit.
Small gestures like this say a lot about a restaurant’s hospitality. Yia Yia’s does not just feed you a good meal.
It sends you off with a little extra sweetness, making the whole experience feel warm and genuinely welcoming from start to finish.
Hummus and Pita: The Appetizer Combo You Need

Starting a meal with hummus and warm pita is one of life’s simple pleasures, and Yia Yia’s does this combination exceptionally well. The hummus is smooth, garlicky, and rich, with a depth of flavor that store-bought versions simply cannot match.
One reviewer shared that they ordered hummus and pita as an appetizer before their main course and loved every bite. Paired with Yia Yia’s signature fresh-baked pita, it becomes a satisfying starter that sets the tone for everything that follows.
Garlic lovers will especially appreciate this dish, as one customer specifically mentioned being thrilled to taste garlic throughout multiple items on the menu. If you are dining with a group, ordering the hummus and pita to share while you wait for your main courses is a smart move.
It keeps everyone happy and gives you a preview of the kitchen’s quality.
Chicken Skewers on Pita: A Fan Favorite

Chicken skewers on pita are one of those dishes that sound simple but taste extraordinary when done right. At Yia Yia’s, the chicken skewers are marinated, grilled with care, and served on that legendary pita bread that customers cannot stop talking about.
Multiple reviewers mentioned ordering the chicken skewers alongside their gyros and being equally impressed by both. The combination of smoky, well-seasoned chicken with soft pita and fresh toppings creates a meal that feels both satisfying and light at the same time.
One customer who visited after a soccer game shared that the chicken skewers were a hit and that they are already planning to return to order them again. This dish is a crowd-pleaser for people of all ages, making it a great choice when dining with family or friends who might have varying tastes.
The Warm, Family-Run Atmosphere

Walking into Yia Yia’s feels less like entering a restaurant and more like stepping into someone’s home. The space is small and unpretentious, with a dining area that gives you a clear view of the kitchen where everything is made fresh right in front of you.
Reviewers consistently describe the atmosphere as homey, cozy, and welcoming. The staff, often described as a hardworking couple, bring a warmth and friendliness to the experience that chain restaurants simply cannot replicate.
Customers mention feeling genuinely cared for, not just served.
One longtime fan called it one of their favorite “day-date” spots, loving both the atmosphere and the consistent food quality. Small restaurants like this one carry a soul that makes every visit feel personal.
At Yia Yia’s, you are not just a number at a table. You are a welcomed guest in a space built on passion and pride.
Fresh, From-Scratch Cooking Every Single Day

One of the biggest reasons Yia Yia’s stands out from other restaurants in the area is its unwavering commitment to cooking everything fresh and from scratch. Nothing here comes out of a bag or a can.
Every dish is made to order, which means the food arrives at your table tasting as vibrant and alive as possible.
Reviewers frequently use words like “fresh,” “authentic,” and “from scratch” when describing their meals. One customer noted that their food was made to order and came in a satisfying portion that left them completely full.
Fresh cooking takes more time and effort, which is why so many restaurants cut corners. Yia Yia’s refuses to do that, and the difference is unmistakable on your very first bite.
When you eat here, you can taste the care and intention that goes into every single plate that comes out of that kitchen.
Affordable Prices That Make It Even Better

Great food does not always have to come with a big price tag, and Yia Yia’s is living proof of that. Listed as a budget-friendly spot, the restaurant delivers authentic, high-quality Greek meals at prices that feel almost too good to be true given the quality on your plate.
Portion sizes are consistently described as generous, meaning you get a lot of food for your money. Reviewers have noted that the meals are “well priced” and that the value is one of the reasons they keep coming back.
For families, first dates, or solo diners watching their budget, this is a spot where you can eat really well without financial stress.
Affordable restaurants sometimes sacrifice quality to keep costs low, but not here. Yia Yia’s proves that authentic, made-from-scratch Greek food can be both accessible and outstanding, making it one of the best deals in the entire Mesquite area.
A Hidden Gem With a 4.7-Star Rating and Counting

You might drive past Yia Yia’s without a second glance. The exterior is modest, the parking lot is small, and there is no flashy signage begging for your attention.
But with nearly 1,500 reviews and a 4.7-star rating, this unassuming spot has earned one of the most impressive reputations in the Dallas area.
Customers travel from outside Mesquite specifically to eat here, with some calling it a “destination meal.” The restaurant has been serving the community for over a decade, building a loyal following through consistent quality, genuine hospitality, and food that truly speaks for itself.
Places like Yia Yia’s remind us that the best restaurants do not always look the part from the outside. Sometimes the most extraordinary meals happen in the most ordinary-looking spaces.
If you have not visited yet, the reviews make one thing crystal clear: this is a place you absolutely need to try.