Our Critics' Picks

  • Slideshows
  • Videos
Keep Dallas Observer Free

Yia Yia's House of Gyros

904 E. Davis St.
Mesquite, TX 75149
Critics' Pick
Best Of


  • 11 a.m.-9 p.m. daily
  • Lunch, Dinner
  • BYOB
  • Takeout
  • Parking Lot Available
The original Mesquite location of this charming family-owned mini-chain is a tiny dining room full of proof of chef Vasili “Bill” Kaprantzas’ Greek immigrant roots. There’s a poster of the chef’s grandmother, quotations hand-scrawled on the walls and, of course, a bottle of Windex displayed with pride. The newer Rockwall location, in a shiny strip mall, manages the impressive trick of replicating the original dining room’s homey feel, complete with even more quotes, like “Let’s Make America Greek Again.” Nowhere else in Dallas feels like such a true portal to the Aegean Sea and its food.

Top pick: Grab an enormous overstuffed gyro wrap which comes with pretty darn good steak fries. Lamb souvlaki, pastitsio and calamari are superb, too.

The downside: Although the baklava is over-the-top sweet, that’s an easy flaw to forgive when Chef Bill stops by your table himself to ask, disarmingly, “How did I do?”

Fun fact: Yia Yia’s House of Gyros is a regular on Yelp lists of Texas’ best restaurants. At one point in time, Yelpers gave this spot the highest average rating of any place in Dallas, and it’s still in the state’s top 25.

Related Stories (2)


View All

More Middle Eastern Restaurants in Dallas

  • Great spot for inexpensive Middle Eastern food – specifically Persian cuisine, the owner's specia...

    Middle Eastern
  • If there's a better lunch buffet to be had in Fort Worth, we haven't found it. Byblos lays out a ...

    Middle Eastern
  • This is Lebanese home cooking: dozens of simple, hearty dishes, served on humble plastic plates i...

  • Nora
    Best Of

    The sleek, modern décor at Nora boasts whitewashed walls accented by a pair of long, dark wooden ...

  • Cafe Izmir
    Best Of

    This shop boasts it has the best hummus in Dallas, but what it really gives you is the option of ...

  • Dallas Farmer's Market has a standout in Laili, a “Silk Road” fusion counter. Its chef-owners are...


We use cookies to collect and analyze information on site performance and usage, and to enhance and customize content and advertisements. By clicking 'X' or continuing to use the site, you agree to allow cookies to be placed. To find out more, visit our cookies policy and our privacy policy.


Join the Observer community and help support independent local journalism in Dallas.


Join the Observer community and help support independent local journalism in Dallas.