HTML SitemapExplore

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
Boba Tea Company
8401 Gateway Blvd W A01E, El Paso, TX 79925
Better Sweet
8401 Gateway Blvd W Suite H02, El Paso, TX 79925
Sbarro Cielo Vista Mall
8401 Gateway Blvd W Space L03, El Paso, TX 79925
Pho Tre Bien
6946 Gtwy Blvd E, El Paso, TX 79915, United States
Cinnabon #866
8401 Gateway Blvd W, El Paso, TX 79925
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, United States
Starbucks
8401 Gateway Blvd W, El Paso, TX 79925
Chick-fil-A
8401 Gateway Blvd W Ste M05, El Paso, TX 79925
Nearby local services
Apple Cielo Vista Mall
8401 Gateway Blvd W, El Paso, TX 79925
JCPenney
8401 Gateway Blvd W, El Paso, TX 79925
Macy's
8401 Gateway Blvd W Ste C, El Paso, TX 79925
Rapture Body Piercing and Body Jewelry Cielo Vista Mall El Paso TX
8401 Gateway Blvd W, El Paso, TX 79925
Paramount Jewelers
8401 Gateway Blvd W Suite T02, El Paso, TX 79925
Windsor
8401 Gateway Blvd W Space R08A, El Paso, TX 79925
Abercrombie & Fitch
8401 Gateway Blvd W, El Paso, TX 79925
Build-A-Bear Workshop
8401 Gateway Blvd W Space E03B, El Paso, TX 79925
Kirkland's Home
8401 Gateway Blvd W Suite Ll-01b, El Paso, TX 79925
Spencer's
8401 Gateway Blvd W, 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 local services.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.7(220)
Open until 10:00 PM
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, Boba Tea Company, Better Sweet, Sbarro Cielo Vista Mall, Pho Tre Bien, Cinnabon #866, Chinese Gourmet Express, El Paso Wing House, Starbucks, Chick-fil-A, local businesses: Apple Cielo Vista Mall, JCPenney, Macy's, Rapture Body Piercing and Body Jewelry Cielo Vista Mall El Paso TX, Paramount Jewelers, Windsor, Abercrombie & Fitch, Build-A-Bear Workshop, Kirkland's Home, Spencer's
logoLearn more insights from Wanderboat AI.
Phone
(915) 229-2110
Website
palenquegrill.com
Open hoursSee all hours
Tue11 AM - 10 PMOpen

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-Tampiquena
dish
G-Dessert Sampler

Reviews

Live events

Speed Dating (Ages 28 - 38) Meet. Mingle. Match.
Speed Dating (Ages 28 - 38) Meet. Mingle. Match.
Sat, Jan 17 • 2:00 PM
325 North Kansas Street, El Paso, TX 79901
View details
Candlelight: Tribute to Adele
Candlelight: Tribute to Adele
Sat, Jan 17 • 7:30 PM
4001 East Paisano Drive, El Paso, 79905
View details
El Pasos Secret Society: A Live Conspiracy Game
El Pasos Secret Society: A Live Conspiracy Game
Wed, Dec 31 • 11:00 PM
125 W Mills Ave, 79901
View details

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

(429)

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

(76)

Open until 7:00 PM
Click for details

Nearby restaurants of Palenque Grill Cielo Vista Mall

Olive Garden Italian Restaurant

Boba Tea Company

Better Sweet

Sbarro Cielo Vista Mall

Pho Tre Bien

Cinnabon #866

Chinese Gourmet Express

El Paso Wing House

Starbucks

Chick-fil-A

Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

4.3

(1.9K)

$$

Open until 10:00 PM
Click for details
Boba Tea Company

Boba Tea Company

4.3

(196)

$

Open until 8:00 PM
Click for details
Better Sweet

Better Sweet

4.8

(57)

$

Open until 8:00 PM
Click for details
Sbarro Cielo Vista Mall

Sbarro Cielo Vista Mall

4.1

(68)

$

Open until 7:00 PM
Click for details

Nearby local services of Palenque Grill Cielo Vista Mall

Apple Cielo Vista Mall

JCPenney

Macy's

Rapture Body Piercing and Body Jewelry Cielo Vista Mall El Paso TX

Paramount Jewelers

Windsor

Abercrombie & Fitch

Build-A-Bear Workshop

Kirkland's Home

Spencer's

Apple Cielo Vista Mall

Apple Cielo Vista Mall

4.1

(894)

Click for details
JCPenney

JCPenney

4.3

(1.2K)

Click for details
Macy's

Macy's

4.4

(1.7K)

Click for details
Rapture Body Piercing and Body Jewelry Cielo Vista Mall El Paso TX

Rapture Body Piercing and Body Jewelry Cielo Vista Mall El Paso TX

5.0

(519)

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.

Reviews of Palenque Grill Cielo Vista Mall

4.7
(220)
avatar
1.0
31w

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
28w

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
26w

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