20.79 mi
New Mexican
Latin American
21161 State Hwy 249, Houston, TX, 77070
Sun 11:00 AM - 8:30 PM
El Palenque Mexican Restaurant & Cantina
Searching for "New Mexican Near Me"? El Palenque Mexican Restaurant & Cantina has some of the best New Mexican in Houston. Located at 21161 State Hwy 249, El Palenque Mexican Restaurant & Cantina is a convenient option that delivers to the area around Houston.. And if you're looking to save money on El Palenque Mexican Restaurant & Cantina delivery, just choose the most affordable delivery option listed here. It's the perfect option for those searching for "New Mexican Near Me", and El Palenque Mexican Restaurant & Cantina delivery is just a click away, so don't wait another day to treat yourself to their delicious New Mexican. Have some El Palenque Mexican Restaurant & Cantina today!
Online Ordering Options
(See pickup options)Menu
- Uber Eats
Picked for you
Enchilada Dinner
3 enchiladas stuffed with your choice of meat and topped with House Gravy. Served with rice and refried beans.
$13.95
Mix Fajita
Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$16.75
Texas Burrito
A giant burrito stuffed with rice, beans, and a combo of beef fajita, chicken fajita, and ground beef. Topped with chili gravy and shredded American cheese.
$14.95
El Tejano
One cheese enchilada, one tamale, and your choice of beef fajitas or chicken fajitas. Served with rice, refried beans, & tortillas.
$13.95
Chimichanga
Large flour tortilla stuffed with your choice of meat and fried. Served with guacamole, sour cream, rice, and refried beans.
$12.95
Appetizers
Chile con Queso
$6.75
Mini Chimis
6 ground beef mini chimichangas and a small side of queso.
$9.95
Chicken Diablos
4 grilled chicken strips paired with a mild jalapeno slice and fresco cheese and wrapped in bacon. Served with a small side of queso.
$12.25
Nachos Palenque
Bean, cheese, and ground beef.
$10.95
Nachos Picantes
$12.50
Papa Nachos
Slices of slightly fried potatoes covered in our house gravy, Monterrey cheese, and American cheese. Topped with your choice of fajita meat. Chicken fajita, mix fajita, and beef fajita.
$12.50
Quesadillas
Vegetable, chicken fajita, mix fajita, beef fajita, and shrimp fajita.
$12.95
Palenque Sampler
1/2 order quesadillas, 4 mix fajita nachos, 2 small shredded chicken flautas. Served with a creamy jalapeno ranch sauce.
$13.95
Mexican Ceviche
$12.95
Shrimp Cocktail
$12.95
Soups and Salads
Tortilla Soup
Chicken broth soup with onions, corn, potatoes, carrots, garlic, spices, and fried tortilla strips.
$8.95
Caldo Tlalpeno (Chicken Soup)
A hearty soup of chicken, zucchini, potatoes, corn, carrots, and Mexican spices. Served with Monterrey cheese, avocado chunks, and Chipotle sauce.
$8.95
Creamy Poblano Soup
$4.95
Soup and Salad
A small house spring salad with a cup of tortilla soup or creamy poblano soup.
$10.95
Palenque Fajita Salad
Lettuce, tomatoes, guacamole, sour cream, Monterey cheese, American cheese, and your choice of meat. If preferred, ask for a tortilla shell. Chicken fajita, mix fajita, and beef fajita.
$12.95
Tropical Salad
Mixed green salad tossed with mango lime vinaigrette pecans, pineapple, strawberries, and feta cheese. Topped with your choice of tilapia or grilled shrimp.
$13.25
Mexican Cobb Salad
Romaine lettuce, chicken fajita, crunchy bacon, avocado chunks, Monterey jack cheese, boiled egg, and tomatoes. Crispy corn tortilla chips.
$12.95
Guacamoles
Chunky Avocado Salad
Chunks of diced avocado lightly tossed with tomatoes, onions, jalapenos, cilantro, & a squeeze of lime.
$12.95
Creamy Guacamole Salad
Freshly mashed guacamole mixed with tomatoes, onions, jalapeno, cilantro, & a squeeze of lime.
$12.95
Fajitas
Chicken Fajita
Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$15.95
Mix Fajita
Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$16.75
Beef Fajita
Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese available on request.
$17.95
Vegetable Fajita
Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese available upon request.
$15.75
Ribeye Fajitas
Center cut marinated Ribeye Steak cooked to your designated temperature and sliced into delicious fajitas. Accompanied by 2 Camaron Brochetas, Cilantro Garlic Butter, & Chile de Arbol Crema. Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$24.95
Fajita Brocheta
Fajitas for (1) accompanied by (2) Camaron Brochetas. Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$22.95
Ixtapa Fajita
Beef, Chicken, & Shrimp Fajitas for (1). Served with guacamole, pico de gallo, rice, charros, & tortillas. Sour cream and shredded cheese served upon request.
$21.95
Shrimp Fajitas
Grilled Shrimp Fajitas served with guacamole, pico de gallo, refried beans, rice, & tortillas. Sour cream and shredded cheese served upon request.
$18.95
Fajitas Specialties
Parillada Palenque
Beef and chicken fajitas mixed together with poblano peppers, onions, and bacon. Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$18.95
Parillada Fiesta
A mix of beef and chicken fajitas, shrimp fajitas, and quail. Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$25.95
Garden Fajita
Beef and chicken fajitas mixed with bacon, shrimp, mushrooms, broccoli, cauliflower, tomatoes, and tossed together with Monterrey cheese. Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$18.95
Quail
Grilled quail served with guacamole, pico de gallo, refried beans, rice, & tortillas.
$21.95
Hugo Special
Beef skirt steak paired with 3 grilled shrimp. Served with guacamole, pico de gallo, rice, refried beans, & tortillas. Sour cream and shredded cheese served upon request.
$21.95
Carne Asada
Beef skirt steak topped with melted Monterey cheese. Served with guacamole, pico de gallo, rice, refried beans, & tortillas.
$17.95
Mexican Favorites
Rancho Grande
Grilled chicken breast topped with grilled shrimp, Mexican sauce, and Monterrey cheese. Served with guacamole, charro beans, rice, and tortillas.
$15.95
Pechuga Monterey
Grilled chicken breast topped with Mexican sauce and melted Monterrey cheese. Served with refried beans, rice, and tortillas.
$12.95
Pechuga Diabla
Grilled chicken breast topped with mushrooms and diabla sauce. Served with guacamole, charro beans, rice, and tortillas.
$13.95
Baja Grilled Chicken
Chicken breast sauteed in white wine with mushrooms, poblano peppers, onions, tomatoes, and topped with Monterrey cheese. Served with rice and charro beans.
$15.95
Yucatan
Grilled chicken breast topped with sliced bacon, Mexican sauce, and Monterrey cheese. Rice and charros.
$14.95
Tampiquena
Beef skirt steak paired with a cheese enchilada. Rice, refried beans, pico de gallo, guacamole, and tortillas.
$16.50
Steak Mexicana
Beef tips slow cooked with tomatoes, onions, jalapenos, and Mexican spices. Served with rice, refried beans, guacamole, and tortillas.
$16.50
Pollo Loco
Half of a slow roasted seasoned chicken. Served with guacamole, pico de gallo, rice, charro beans, and tortillas.
$13.95
Chile Relleno
A stuffed poblano pepper with your choice of meat topped with Mexican Sauce & Monterey Cheese. Served with rice, refried beans, &B tortillas.
$14.95
Tacos and Burritos
Tacos Carbon
3 soft tacos with your choice of fajita meat. Served with guacamole, pico de gallo, rice, and charro beans.
$14.95
Tacos Plancha
3 shredded beef or shredded chicken corn tortilla tacos, pan fried, and topped with lettuce, tomato, avocado, and Monterey cheese. Rice and beans.
$11.95
Palenque Fish Taco
Grilled or fried fish fillets in a homemade corn tortilla and topped with red cabbage and black bean corn relish. Served with cilantro rice and creamy remoulade sauce.
$13.95
Flautas
3 shredded beef or shredded chicken flautas. Served with guacamole, sour cream, rice, and refried beans.
$11.95
Chimichanga
Large flour tortilla stuffed with your choice of meat and fried. Served with guacamole, sour cream, rice, and refried beans.
$12.95
Texas Burrito
A giant burrito stuffed with rice, beans, and a combo of beef fajita, chicken fajita, and ground beef. Topped with chili gravy and shredded American cheese.
$14.95
California Burrito
A giant burrito stuffed with rice, beans, shredded cheese, lettuce, and your choice of fajita meat. Topped with Mexican sauce and shredded Monterrey cheese.
$14.95
Burger and Fries
$9.95
Chicken Tenders and Fries
$9.95
Mariscos
Tampiquena Mar
Your choice of grilled shrimp or basa fish fillet paired with a cheese enchilada. Served with rice, refried beans, pico de gallo, guacamole, and tortillas.
$16.95
Mazatlan
Grilled chicken breast and 3 jumbo grilled shrimp topped with Monterrey cheese. Served with guacamole, pico de gallo, charro beans, rice, and tortillas.
$17.95
Camaron Diablo
Shrimp sautéed with our house diablo sauce. Served with guacamole, pico de gallo, charro beans, rice, and tortillas.
$15.95
Camaron Acapulco
Diced shrimp sautéed with tomatoes, onions, and jalapenos. Served with rice, charro beans, guacamole, & tortillas.
$16.95
Camaron Brochetta
4 jumbo grilled shrimp paired with a jalapeno and Monterey cheese and wrapped in bacon. Served with rice, charro beans, and a small side of queso.
$16.95
Shrimp Stuffed Avocado
Garlic sauteed shrimp with melted Monterey cheese over a lightly battered and deep-fried avocado. Served with cilantro rice, black bean corn relish, and special salsa cruda.
$13.95
Enchiladas
Enchilada Dinner
3 enchiladas stuffed with your choice of meat and topped with House Gravy. Served with rice and refried beans.
$13.95
Enchiladas Mexicanas
3 enchiladas stuffed with your choice of meat & topped with Mexican Sauce & Monterey Cheese. Served with rice & refried beans.
$13.95
Enchiladas Verdes
3 enchiladas stuffed with your choice of meat and topped with Salsa Verde & Monterey Cheese. Served with rice & refried beans.
$13.95
Dinner de Lujo
3 fajita enchiladas covered in our house gravy and Monterrey cheese. Served with guacamole, rice, & refried beans.
$14.95
Spinach Enchiladas
3 Spinach and mushroom enchiladas covered in a cream of mushroom sauce and topped with both Monterrey and American cheese. Served with cilantro rice & refried beans.
$11.95
Sour Cream Enchiladas
3 enchiladas made with homemade flour tortillas & filled with shredded chicken. Topped with our special sour cream sauce and Monterrey cheese. Served with rice & refried beans.
$12.95
Shrimp and Crab Enchiladas
2 enchiladas filled with sauteed shrimp. Topped with creamy avocado sauce, Monterrey cheese, and lump crab meat. Served with cilantro rice and black bean corn relish.
$13.95
Enchilada Combination
1 cheese enchilada, 1 ground beef enchilada, and 1 spinach enchilada. Served with rice and refried beans.
*Please note that no modifications can be accommodated.*
$11.95
Grande Dinner
2 ground beef or cheese enchiladas topped with house gravy and shredded American cheese and paired with 1 crispy Taco. Served with guacamole, rice, & refried beans.
$12.95
El Tejano
One cheese enchilada, one tamale, and your choice of beef fajitas or chicken fajitas. Served with rice, refried beans, & tortillas.
$13.95
Daily Combos
Vallarta
One ground beef chalupa and two ground beef crispy tacos. Rice and re-fried beans.
*Please note that no modifications can be accommodated.*
$9.95
Pinata
One shredded chicken tostada and one shredded beef flauta. Served with rice, beans, sour cream, and guacamole.
*Please note that no modifications can be accommodated.*
$9.95
Reynosa
One cheese or shredded chicken enchilada and two ground beef crispy tacos. Served with a small side of guacamole.
*Please note that no modifications can be accommodated.*
$9.95
Sabinas
One ground beef burrito covered in our house gravy and topped with American cheese, and one ground beef crispy taco. Rice and beans. *Please note that no modifications can be accommodated.*
$9.95
Tostadas
Two ground beef or shredded chicken tostadas layered with beans, lettuce, guacamole, sour cream, and tomatoes.
*Please note that no modifications can be accommodated.*
$9.95
Tamales
4 tamales covered in our house gravy and topped with American cheese. Served with rice and beans.
*Please note that no modifications can be accommodated.*
$9.95
Crispy Tacos
3 ground beef crispy tacos topped with lettuce, tomatoes, and shredded American cheese. Rice and beans.
*Please note that no modifications can be accommodated.*
$9.95
Soft Tacos
3 ground beef soft tacos topped with lettuce, tomatoes, and shredded American cheese. Rice and beans.
*Please note that no modifications can be accommodated*
$9.95
El Vaquero
2 flour tortilla enchiladas stuffed with your choice of ground beef or shredded chicken and covered in chili gravy. Rice and beans.
*Please note that no modifications can be accommodated.*
$9.95
La Sabrosa
A half order of beef fajita or chicken fajita quesadillas. Served with rice, beans, guacamole, and sour cream.
*Please note that no modifications can be accommodated.*
$9.95
Texas Combo
1 cheese or ground beef enchilada, 1 tamale, and 1 ground beef crispy taco. Rice and beans.
*Please note that no modifications can be accommodated.*
$9.95
Nino Menu
Nino Cheese Enchilada
1 cheese enchilada, rice and beans.
$5.75
Nino Crispy Taco
1 ground beef crispy taco, rice and beans.
$5.75
Nino Cheese Puff
1 cheese puff, rice and beans.
$5.75
Nino Cheese Quesadilla
Half order cheese quesadilla, rice and beans.
$5.75
Nino Mini Chimi's
2 ground beef mini chimichangas, rice, beans, and a small side of queso.
$5.75
Nino Corn Dog
served with fries
$5.75
Nino Grilled Cheese
served with fries
$5.75
Nino Burger
served with fries
$5.75
Nino Chicken Tenders
served with fries
$5.75
Nino Taco al Carbon
One beef fajita or Chicken fajita soft taco. Served with Rice and Refried Beans.
$6.50
A la Carte
Guacamoles
$12.95
Rice
$5.95
Charros
$5.95
Salsa
$5.95
Queso
$9.95
Refried Beans
$5.95
Pico de Gallo
$5.95
Dozen Tortillas
$4.95
Beverages
Drinks
$2.95
Gallon Lemonade
$7.95
Gallon Iced Tea
$7.95
Special Beverages
Gallon El P Juice
$39.99
32oz El P Juice
$14.99
16oz El P Juice
$6.75
Desserts
Dozen Churros
$12.00
Dozen Sopapillas
$12.00
Flan
$5.95
Sopapillas
$5.95
Sopapillas Half Order
$3.95
Churros
$5.95
Churros Half Order
$3.95
Bulk Appetizers
Dozen Mini Chimis
$19.95
Dozen Tamales
$13.95
Dozen Flautas
$19.95
Bulk Sides
Cilantro Rice
$24.00
Mexican Rice
$24.00
Refried Beans
$24.00
Bulk Fajita Packs
Amigo Pack
3 lbs of beef and chicken fajitas. Serves 6 to 7 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$105.95
Palenque Pack 1
4 lbs of beef and chicken fajitas. Serves 8 to 9 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$135.95
Palenque Pack 2
5 lbs of beef and chicken fajitas. Serves 10 to 12 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$179.95
Palenque Pack 3
8 lbs of beef and chicken fajitas. Serves 16 to 19 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$285.95
Palenque Pack 4
10 lbs of beef and chicken fajitas. Serves 20 to 24 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$331.95
Fiesta Pack
Grilled quail, jumbo shrimp, beef, and chicken fajitas. Serves 10 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$233.95
Parillada Palenque Pack
Beef and chicken fajitas sauteed with poblano peppers, bacon, and onions. Serves 10 people. Includes fajita meat, grilled onions, sour cream, shredded cheese, pico de gallo, guacamole, rice, re-fried beans, tortillas, chips, and salsa.
$169.95
Veggie Fajita Pack
A mix of grilled bell peppers, carrots, zucchini, & onions for (4-6 people) Served with sour cream, shredded cheese, pico de gallo, guacamole, cilantro rice, refried beans, tortillas, & chips and salsa.
$69.95
Bulk Enchiladas
12 Spinach Enchiladas
$24.00
12 Cheese, Ground Beef, and Shredded Chicken Enchiladas
$27.00
12 Chicken Fajita
$36.95
12 Beef Fajita
$36.95
Party Bulk Appetizers
Mini Chimi- Party Tray
$44.95
Mini Flauta- Party Tray
$64.95
Last updated July 14, 2021
Uber EatsNot Delivering: Outside of delivery range
$0.00
Est. Fee
49 minEst. Time
View All Deals (2)
Place Order