Palenque Grill Cielo Vista Mall

$$
Open
yelp logo

(39)

Call
Website

Advertisement

Photos

8401 Gateway Blvd W Ste C118
El Paso, TX 79925
+1 (915) 229-2110
https://palenquegrill.com
A little piece of our homeland is how Don Pancho describes Palenque Grill, the Ochoa familys latest venture. It began in 2005 in Laredo, Texas, after Don Panchos long journey in the restaurant business. In 1975, he started with El Pollo Loco in his hometown of Guasave, Mexico. The chain expanded across Mexico and then to the U.S., with Brad Pitt once handing out flyers. In 1987, he created Taco Palenque, a successful Mexican fast casual chain. Don Panchos dream was always to open a full-service restaurant with live music, which he achieved with Palenque Grill alongside his son Carlos in 2005. The Ochoa family plays a key role in the restaurants success, with family recipes on the menu. Palenque Grill offers 100% Mexican food, featuring the flavors of Mexicos North Pacific Coast, including Sinaloa, Sonora, and Baja California.

Also at this address

Find related places

Restaurants

Reviews

yelp logo
4.539 reviews
Photo of Jeff G.
Jeff G.
12/4/2025

We just had lunch here Close to airport Excellent steak from $20-$38 for ribeye with shrimp Great service Nice atmosphere in outer area of shopping mall Chips and excellent dip for...

Read more on Yelp
Photo of Brenda M.
Brenda M.
12/16/2025

Parking will be difficult during shopping time, so be ready for that since it is located at the mall. The Ambiance is nice. I like the decor very unique. Not too loud but they do have music...

Read more on Yelp
Photo of Jenny L.
Jenny L.
12/2/2025

I went to EPCC across the street thinking I had a massage appointment, only to realize it is actually for tomorrow. Classic me. I got hungry and remembered everyone insisting I try Palenque Grill...

Read more on Yelp
Photo of Karla V.
Karla V.
9/23/2025

Palenque Grill is a newer restaurant inside Cielo Vista Mall, and I honestly didn't expect much but I was pleasantly surprised! The customer service was superb, and the food truly impressed me....

Read more on Yelp
Photo of Jaime R.
Jaime R.
8/22/2025

While visiting family in El Paso from California, my daughter and I were recommend to Palenque Grill by our primos, Miguel and Elvia--and we're so glad they recommended it! As soon as you're...

Read more on Yelp
Owner verified
See a problem?

You might also like

Sbarro
Eating places, Department stores, non-discount, Pizza restaurants

Sbarro

$
Sbarro is a pizza restaurant chain known for serving authentic New York-style pizza slices. With a focus on quality and flavor, Sbarro offers a variety of menu options, including pizza, pasta, and other Italian-American favorites. The company also provides catering services and has a commitment to customer satisfaction, encouraging feedback to enhance the dining experience. Sbarro's presence extends through numerous franchise locations, making it a popular choice for pizza lovers across the country. Generated from the website
Olive Garden Italian Restaurant
Eating places, Italian restaurant, Bars and lounges

Olive Garden Italian Restaurant

115
•
$$
"Todo muy delicioso, pollo relleno a la Marsalla y sopa minestrone. Bien servido y con muy muy buena atención."
photo of Leticia U.
Chinese Gourmet Express
Eating places, Chinese restaurant, Pizza restaurants

Chinese Gourmet Express

5
"Chinese Ghetto Gourmet Now just to warn you, I'm talking about fast food Chinese takeout inside of a shopping mall. At Cielo Vista mall, you would hope that this place would be worthy of heaven..."
photo of Vic F.
United States›Texas›El Paso›Palenque Grill Cielo Vista Mall

Partial Data by Infogroup (c) 2026. All rights reserved.

Yext

Advertisement