5 Best New Restaurants in Mesquite, Texas that People Keep Coming Back For

Mesquite is still best known for barbecue, Tex‑Mex, and classic Texas comfort food, but a newer wave of restaurants has added more variety and polish to the mix.

These five relatively new or newly buzz‑worthy spots show there’s more to Mesquite than just chain restaurants off the freeway.

1. Saltgrass Steak House (Newer Location / Revamped Option)

While a regional chain, the newer Saltgrass in Mesquite has become a popular go‑to for locals looking for a reliable, slightly upscale steakhouse experience without driving into Dallas.

Expect char‑grilled steaks, ribs, burgers, chicken, and seafood, plus hearty sides like baked potatoes, fries, and salads.

The atmosphere is casual‑rustic with a Texas theme throughout—easy for families, groups, and relaxed nights out.

2. Yia Yia’s House of Gyros Mesquite

Yia Yia’s brings legit Greek and Mediterranean comfort food to Mesquite in a simple, fast‑casual space.

Order at the counter, grab a table, and wait for oversized plates to arrive.

The menu centers on gyros, souvlaki, grilled meats, pita wraps, Greek salads, and platters with rice, hummus, and tzatziki.

Portions are generous, prices are reasonable, and flavors are bold, garlicky, and satisfying.

3. Alejandro’s Mexican Restaurant

Alejandro’s is a lively, sit‑down Mexican spot with colorful decor and a friendly, neighborhood feel.

You’ll find Tex‑Mex classics—enchiladas, tacos, sizzling fajitas, chimichangas—plus chips and salsa that hit the table quickly and margaritas that keep the room buzzing.

It’s a solid weeknight option and a popular choice for big family gatherings.

4. Texas Roadhouse (Newer/High‑Traffic Location)

Again, not an indie one‑off, but the Mesquite Texas Roadhouse draws serious crowds for a reason: consistent steaks and ribs, rolls with cinnamon butter, and a lively, almost party‑like atmosphere.

If you want loud, casual, and crowd‑pleasing—especially with kids or a big group—this is often where people end up.

Steaks, ribs, burgers, country‑fried mains, and big combo plates dominate the menu.

5. Pho Thai Lao

Pho Thai Lao offers a mix of Vietnamese and Thai favorites in a low‑key, family‑run setting. The interior is simple and comfortable, and the focus is squarely on big flavors and comforting bowls and plates.

You’ll find rich, aromatic pho, stir‑fries, curries, fried rice, noodle dishes, and fresh spring rolls. It’s an excellent alternative when you want something lighter or more brothy than typical Tex‑Mex and steakhouse fare.