HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Palenque Grill Cielo Vista Mall — Restaurant in El Paso

Name
Palenque Grill Cielo Vista Mall
Description
Unassuming restaurant & bar serving gourmet Mexican-inspired seafood, steaks & cocktails.
Nearby attractions
Pima Medical Institute - El Paso
6926 Gtwy Blvd E, El Paso, TX 79915
El Paso Public Library José Cisneros Cielo Vista Branch
1300 Hawkins Blvd, El Paso, TX 79925
Nearby restaurants
Olive Garden Italian Restaurant
8401 Gateway Blvd W, El Paso, TX 79925
Pho Tre Bien
6946 Gtwy Blvd E, El Paso, TX 79915
Chinese Gourmet Express
8401 Gateway Blvd W W - L4, El Paso, TX 79925
El Paso Wing House
8401 Gateway Blvd W, El Paso, TX 79925
Chick-fil-A
8401 Gateway Blvd W Ste M05, El Paso, TX 79925, United States
Sbarro
8401 Gateway Blvd W, El Paso, TX 79925
Luby's
1188 Hawkins Blvd, El Paso, TX 79925
Red Lobster
CIELO VISTA MALL, 8401 Gateway Blvd W, El Paso, TX 79925
Sunny's Sushi, Steak, & Seafood House
8838 Viscount Blvd A, El Paso, TX 79925
Panchos Grill
8401 Gateway Blvd W STE 1C, El Paso, TX 79925
Nearby hotels
Super 8 by Wyndham El Paso Airport
7144 Gtwy Blvd E, El Paso, TX 79915
Related posts
Keywords
Palenque Grill Cielo Vista Mall tourism.Palenque Grill Cielo Vista Mall hotels.Palenque Grill Cielo Vista Mall bed and breakfast. flights to Palenque Grill Cielo Vista Mall.Palenque Grill Cielo Vista Mall attractions.Palenque Grill Cielo Vista Mall restaurants.Palenque Grill Cielo Vista Mall travel.Palenque Grill Cielo Vista Mall travel guide.Palenque Grill Cielo Vista Mall travel blog.Palenque Grill Cielo Vista Mall pictures.Palenque Grill Cielo Vista Mall photos.Palenque Grill Cielo Vista Mall travel tips.Palenque Grill Cielo Vista Mall maps.Palenque Grill Cielo Vista Mall things to do.
Palenque Grill Cielo Vista Mall things to do, attractions, restaurants, events info and trip planning
Palenque Grill Cielo Vista Mall
United StatesTexasEl PasoPalenque Grill Cielo Vista Mall

Basic Info

Palenque Grill Cielo Vista Mall

8401 Gateway Blvd W Suite C-118, El Paso, TX 79925
4.6(149)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Unassuming restaurant & bar serving gourmet Mexican-inspired seafood, steaks & cocktails.

attractions: Pima Medical Institute - El Paso, El Paso Public Library José Cisneros Cielo Vista Branch, restaurants: Olive Garden Italian Restaurant, Pho Tre Bien, Chinese Gourmet Express, El Paso Wing House, Chick-fil-A, Sbarro, Luby's, Red Lobster, Sunny's Sushi, Steak, & Seafood House, Panchos Grill
logoLearn more insights from Wanderboat AI.
Phone
(915) 229-2110
Website
palenquegrill.com

Plan your stay

hotel
Pet-friendly Hotels in El Paso
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in El Paso
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in El Paso
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
G-Prime Parr 4Per
dish
G-Churros Full
dish
G-Tres Leches LG
dish
G-Dessert Sampler
dish
G-Fajitas-Beef
dish
G-Mar Y Tierra
dish
G-Ribeye 12 Oz
dish
G-VeganEnchiladas
dish
G-Enchiladas Callejeras
dish
G-Panchos
dish
G-Elote Botanero (Starter)
dish
G-Choriqueso
dish
G-Pasta Cuchi Shrimp
dish
G-Cuchi Cuchi Shrimp
dish
G-Cam-Cuchi/8pc
dish
G-Tampiquena
dish
G-Hamburger
dish
G-Refried Beans
dish
G-Ord T\Garritas De Leon (3)
dish
G-Ord T\Gobernador (3)
dish
G-Ord T\Matamoros (3)
dish
G-OrdT\Quesadillas Beef (3)
dish
G-OrdT\ Quesadillas Plain (3)
dish
G-Pollo Asado
dish
G-Pechuga Pollo Chipotle
dish
G-Caldo Tlalpeno Cup
dish
G-Tortilla Soup Cup

Reviews

Nearby attractions of Palenque Grill Cielo Vista Mall

Pima Medical Institute - El Paso

El Paso Public Library José Cisneros Cielo Vista Branch

Pima Medical Institute - El Paso

Pima Medical Institute - El Paso

4.7

(413)

Open 24 hours
Click for details
El Paso Public Library José Cisneros Cielo Vista Branch

El Paso Public Library José Cisneros Cielo Vista Branch

4.3

(72)

Open 24 hours
Click for details

Things to do nearby

Ebenezer the Musical LIVE in El Paso
Ebenezer the Musical LIVE in El Paso
Sat, Dec 13 • 5:00 PM
1000 Kastrin Street, El Paso, TX 79907
View details
DECEMBER 14th: AUTUMN! Live in El Paso, TX
DECEMBER 14th: AUTUMN! Live in El Paso, TX
Sun, Dec 14 • 6:00 PM
412 East San Antonio Avenue, El Paso, TX 79901
View details
Candlelight: Best of Bridgerton on Strings
Candlelight: Best of Bridgerton on Strings
Thu, Dec 11 • 5:30 PM
420 N Campbell St, El Paso, TX 79901, United States, 79901
View details

Nearby restaurants of Palenque Grill Cielo Vista Mall

Olive Garden Italian Restaurant

Pho Tre Bien

Chinese Gourmet Express

El Paso Wing House

Chick-fil-A

Sbarro

Luby's

Red Lobster

Sunny's Sushi, Steak, & Seafood House

Panchos Grill

Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

4.3

(1.9K)

Click for details
Pho Tre Bien

Pho Tre Bien

4.3

(886)

$

Click for details
Chinese Gourmet Express

Chinese Gourmet Express

3.0

(80)

Click for details
El Paso Wing House

El Paso Wing House

4.1

(57)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in El Paso
February 22 · 5 min read
attraction
Best 10 Attractions to Visit in El Paso
February 22 · 5 min read
El Paso

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Palenque Grill Cielo Vista Mall

4.6
(149)
avatar
1.0
26w

Showed up with a large party with a reservation to listen to live music. Initially sat in the backroom and were attended to by Chris who has tremendous customer service skills that are second to none. I recommend you ask for him by name to ensure a good experience. After being moved to the section with the musical act I noticed the waiter, (Uriel) tending to our new area tossed a chair at a table near by and made a sideways expression to let everyone know he was upset about being sat with more tables or possibly people of his disliking. He then proceeded to ignore our table for the better part of 10-15 minutes. In that time Chris came and checked on us twice but expressed he could not serve in our area. A few minutes later Uriel approached our table and blasted us with, “are you going to want something or no”, to which I replied no and proceeded to leave with my family. On our way out I let the manager (Piri) know that we were very upset with the service and disrespect, as my family was very excited to listen to the musical act. He did express he would remedy the situation with the waiter Uriel and invited us to eat for free; but, I had to decline because I would like to make it very clear to animals like this waiter that they have no business in the service industry and should be kept in a freezer away from any paying customer for the rest...

   Read more
avatar
5.0
24w

We went on Monday and I was impressed with the new restaurant. The inside was very nice and I liked that they have a patio. Once you are seated they bring you a tiny basket of tostadas, which were warm, along with a small cup of salsa, refried beans, and an overly heated, crispy flour tortilla. I know here in El Paso we are used to big servings, but I'll warn you, this restaurant is the opposite. The salsa in the beginning is small, the basket of tostadas, also small, the salsa, and guacamole they bring for the tacos are small. I got the carne de res tacos, which were good, and small. The frijoles charros are also is a tiny bowl. I think that's the only thing I was not impressed by, the frijoles charros. They are overpriced as a side and the recipe is not like mine or what you find in other restaurants. The spoons are also tiny for the frijoles! I loved my classic frozen margaritas! They were nice and strong! We also got the elotes as an appetizer, they were delicious. And last but not least, Ramses, our waiter was excellent! He provided great service, he was shy at first, but I told him to relax, which he later did. I will go back next time and try out the chicken and potatoes or perhaps...

   Read more
avatar
4.0
21w

My dad and I went yesterday, even though it was a busy Sunday we were sat pretty quickly. The music was very loud so it was a bit disruptive for our conversation.

The food is not bad! My dad ordered a Jamaicalicious and said it was very yummy and refreshing, I couldn't say the same about the horchata which tasted like a cheap powder drink. I ordered the Pollo al Chipotle and was very savory and juicy, veggies might've needed to cook more since they were still a bit hard; My dad ordered the Tilapia Rellena de Camarones and the fish had a lot of parts straight up raw and inedible, so be careful if you order this dish in particular. (Sorry this is the only picture I took of our food)

Luckily, our waitress Arely was very nice and provided excellent service all around and switched his plate for a cooked one. Who I think is also the general manager visited our table and due to the inconvenience gave us a slice of pastel de tres leches on the house, which was delicious.

What saved our visit was how attentive the staff was and how quick they were able to provide a solutions for the little problems encountered. I do see myself...

   Read more
Page 1 of 7
Previous
Next

Posts

Charles Baker, JrCharles Baker, Jr
We went on Monday and I was impressed with the new restaurant. The inside was very nice and I liked that they have a patio. Once you are seated they bring you a tiny basket of tostadas, which were warm, along with a small cup of salsa, refried beans, and an overly heated, crispy flour tortilla. I know here in El Paso we are used to big servings, but I'll warn you, this restaurant is the opposite. The salsa in the beginning is small, the basket of tostadas, also small, the salsa, and guacamole they bring for the tacos are small. I got the carne de res tacos, which were good, and small. The frijoles charros are also is a tiny bowl. I think that's the only thing I was not impressed by, the frijoles charros. They are overpriced as a side and the recipe is not like mine or what you find in other restaurants. The spoons are also tiny for the frijoles! I loved my classic frozen margaritas! They were nice and strong! We also got the elotes as an appetizer, they were delicious. And last but not least, Ramses, our waiter was excellent! He provided great service, he was shy at first, but I told him to relax, which he later did. I will go back next time and try out the chicken and potatoes or perhaps the whole fish?
AndreaAndrea
My dad and I went yesterday, even though it was a busy Sunday we were sat pretty quickly. The music was very loud so it was a bit disruptive for our conversation. The food is not bad! My dad ordered a Jamaicalicious and said it was very yummy and refreshing, I couldn't say the same about the horchata which tasted like a cheap powder drink. I ordered the Pollo al Chipotle and was very savory and juicy, veggies might've needed to cook more since they were still a bit hard; My dad ordered the Tilapia Rellena de Camarones and the fish had a lot of parts straight up raw and inedible, so be careful if you order this dish in particular. (Sorry this is the only picture I took of our food) Luckily, our waitress Arely was very nice and provided excellent service all around and switched his plate for a cooked one. Who I think is also the general manager visited our table and due to the inconvenience gave us a slice of pastel de tres leches on the house, which was delicious. What saved our visit was how attentive the staff was and how quick they were able to provide a solutions for the little problems encountered. I do see myself coming back!
Angela IrachetaAngela Iracheta
Went in with my bf today for lunch as we were waiting for our appointment at Apple. The presentation in the restaurant was a 10/10 the staff was very welcoming. They gave us delicious pork chorizo beans with salsa and freshly made tostadas we loved them. We ordered choriqueso and it was also delicious our waitress even brought us tortillas de maíz and harina. We tried the corn and it was amazing! Our food came out in a timely manner but we were a little disappointed the green enchiladas were extremely sour because they are green tomatillo sauce enchiladas which did say on the menu but it was dramatically sour. We felt bad to ask for a replacement or to change them to red. I got tacos and it was a good portion even double tortillas but my only complain is the meat was cold, my tortillas were hot so that helped a little. Our waitress came back and we asked for the tab and she noticed we didn’t finish our plates she asked if we didn’t like it and we were honest with her she was so nice! But overall we give this place a 8/10
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in El Paso

Find a cozy hotel nearby and make it a full experience.

We went on Monday and I was impressed with the new restaurant. The inside was very nice and I liked that they have a patio. Once you are seated they bring you a tiny basket of tostadas, which were warm, along with a small cup of salsa, refried beans, and an overly heated, crispy flour tortilla. I know here in El Paso we are used to big servings, but I'll warn you, this restaurant is the opposite. The salsa in the beginning is small, the basket of tostadas, also small, the salsa, and guacamole they bring for the tacos are small. I got the carne de res tacos, which were good, and small. The frijoles charros are also is a tiny bowl. I think that's the only thing I was not impressed by, the frijoles charros. They are overpriced as a side and the recipe is not like mine or what you find in other restaurants. The spoons are also tiny for the frijoles! I loved my classic frozen margaritas! They were nice and strong! We also got the elotes as an appetizer, they were delicious. And last but not least, Ramses, our waiter was excellent! He provided great service, he was shy at first, but I told him to relax, which he later did. I will go back next time and try out the chicken and potatoes or perhaps the whole fish?
Charles Baker, Jr

Charles Baker, Jr

hotel
Find your stay

Affordable Hotels in El Paso

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
My dad and I went yesterday, even though it was a busy Sunday we were sat pretty quickly. The music was very loud so it was a bit disruptive for our conversation. The food is not bad! My dad ordered a Jamaicalicious and said it was very yummy and refreshing, I couldn't say the same about the horchata which tasted like a cheap powder drink. I ordered the Pollo al Chipotle and was very savory and juicy, veggies might've needed to cook more since they were still a bit hard; My dad ordered the Tilapia Rellena de Camarones and the fish had a lot of parts straight up raw and inedible, so be careful if you order this dish in particular. (Sorry this is the only picture I took of our food) Luckily, our waitress Arely was very nice and provided excellent service all around and switched his plate for a cooked one. Who I think is also the general manager visited our table and due to the inconvenience gave us a slice of pastel de tres leches on the house, which was delicious. What saved our visit was how attentive the staff was and how quick they were able to provide a solutions for the little problems encountered. I do see myself coming back!
Andrea

Andrea

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in El Paso

Find a cozy hotel nearby and make it a full experience.

Went in with my bf today for lunch as we were waiting for our appointment at Apple. The presentation in the restaurant was a 10/10 the staff was very welcoming. They gave us delicious pork chorizo beans with salsa and freshly made tostadas we loved them. We ordered choriqueso and it was also delicious our waitress even brought us tortillas de maíz and harina. We tried the corn and it was amazing! Our food came out in a timely manner but we were a little disappointed the green enchiladas were extremely sour because they are green tomatillo sauce enchiladas which did say on the menu but it was dramatically sour. We felt bad to ask for a replacement or to change them to red. I got tacos and it was a good portion even double tortillas but my only complain is the meat was cold, my tortillas were hot so that helped a little. Our waitress came back and we asked for the tab and she noticed we didn’t finish our plates she asked if we didn’t like it and we were honest with her she was so nice! But overall we give this place a 8/10
Angela Iracheta

Angela Iracheta

See more posts
See more posts