0 items in Cart
Palacio Maya Mexican Restaurant Logo
  • Home
  • Order Online
  • 0 items in Cart
  • Home
  • Order Online
Group Order Sign Up For Deals

Palacio Maya Mexican Restaurant Online Ordering Menu

4810 S Arrowhead Dr
Independence, MO 64055
(816) 886-5632
11:00 AM - 9:00 PM
Start your carryout or delivery order.
Check Availability
Menu Icon Legend

SPECIAL LUNCH / ALMUERZO

*Available 11:00 a.m. to 3:00 p.m. Monday-Saturday.*
Special Lunch #1 
1 taco, 1 enchilada, choice of rice or refried beans.
$8.99
Special Lunch #2 
Chile relleno, 1 taco, refried beans, and guacamole salad.
$10.49
Special Lunch #3 
1 beef burrito, rice, and refried beans.
$9.99
Special Lunch #4 
1 burrito, 1 taco, and refried beans.
$9.99
Special Lunch #5 
1 chicken enchilada, rice, and refried beans.
$8.99
Special Lunch #6 
1 burrito, 1 tamale, and rice.
$10.49
Special Lunch #7 
2 taquitos (1 chicken & 1 pork), rice, and refried beans, with guacamole salad.
$9.99
Special Lunch #8 
1 chile relleno, rice, and refried beans.
$9.99
Special Lunch #9 
1 quesadilla, choice of beef or chicken, rice, and beans.
$9.99
Huevos Rancheros 
2 eggs, ranch style, ranchera sauce on top with rice, refried beans and tortillas.
$8.99
Burrito Fajita 
Beef or chicken with rice and beans.
$10.99
Lunch Fajitas 
Beef or chicken, rice, beans, guacamole, salad, and tortillas.
$11.99
Quesadilla Fajitas 
Beef or chicken with rice and guacamole salad.
$10.99
Lunch Chimichanga 
Flour tortilla deep-fried and filled with beef tips. Topped with nacho cheese garnished with guacamole salad and sour cream, served with rice and beans.
$10.49
Huevos con Chorizo 
Two scrambled eggs mixed with Mexican sausage, rice, beans, and three tortillas.
$9.99

APPETIZERS / APERITIVOS

Cheese Dip 
$6.99+
Bean Dip 
$5.99
Guacamole Dip 
$6.99+
Cheese Quesadilla 
$3.99
Guacamole Mexicano 
$7.99
Mexican Pizza 
Choice of: veggie, steak, chicken, or pork with choice of toppings (jalapeños, red or yellow pepper, onion, tomato, mushrooms, or shredded cheese).
$8.99
Chorizo Dip 
Mexican chorizo sausage with our traditional cheese dip.
$6.99+
Pico Palacio Maya 
Pico de gallo-styled appetizer dip includes shrimp, mango, sliced avocado, fried jalapeños, tomato, cilantro, and diced red onion.
$9.99
Papas con Pollo 
French fries with grilled chicken, bacon, green onions, and melted cheese on top.
$11.99
Street Elote 
Corn on the cob with mayonnaise, cheese, and tajin.
$5.99
Esquite 
Corn in a bowl with mayonnaise, cheese, and tajin.
$5.99
Chips & Salsa 
$1.50

SOUPS / SOPAS

Caldo de Pollo 
Mexican chicken, soup with chicken chunks, rice, pico de gallo, and three tortillas.
$11.99
Caldo de Camaron 
Mexican shrimp soup with rice, pico de gallo, and three tortillas.
$13.99
Carne en su Jugo 
Mexican soup made with steak simmered in tomatillo sauce and mixed with pinto beans, onions, and cilantro. Served with three tortillas.
$11.99

SALADS / ENSALADAS

Tossed Salad 
$3.49
Guacamole Salad 
$3.99
Ensalada Mexicana 
Lettuce topped with guacamole, sour cream, pico de gallo, and a side order of rice and beans.
$7.99
Taco Salad 
Crispy flour tortilla, chicken or beef, tomatoes, lettuce, cheese, and sour cream with cheese dip on top.
$9.99
Taco Salad Fajitas 
A crisp flour tortilla with melted cheese sauce topped with your choice of chicken or steak sautéed with onions, bell peppers, tomatoes, covered with lettuce, cheese, sour cream, guacamole, and tomatoes.
$12.99
Grilled Chicken Salad 
Grilled chicken with lettuce, green peppers, tomatoes, onions, cheese, and mushrooms.
$10.99
Avocado Shrimp Salad 
Grilled shrimp and slices of fresh avocado over a bed of romaine lettuce with colorful tortilla chips, black beans, corn, and choice of dressing.
$12.99
Avocado Chicken Salad 
Grilled chicken and slices of fresh avocado over a bed of romaine lettuce with colorful tortilla chips, black beans, corn, and choice of dressing.
$11.99

NACHOS

Cheese Nachos 
$6.99+
Bean Nachos 
$6.99+
Chicken Nachos 
$8.99+
Beef Nachos 
$8.99+
Beef & Bean Nachos 
$8.99+
Shrimp Nachos 
$11.99+
Fajitas Nachos 
Chicken or steak.
$10.99+
Nachos Supreme 
Topped with chicken, beef, beans, lettuce, tomatoes, sour cream, and guacamole.
$10.99+

QUESADILLAS

Quesadilla Jalisco 
Stuffed with shrimp and beans, then drizzled with queso cheese. Served with rice, lettuce, tomato, sour cream, and guacamole.
$12.99
Quesadilla Fajita 
Beef or chicken fajita meat with beans inside, lettuce, tomatoes, sour cream, pico de gallo, guacamole, and side of rice.
$12.99
Quesadilla Palacio Maya 
Choice of steak or chicken marinated in adobado sauce, sandwiched between two tortillas with beans and cheese. Lettuce, tomato, guacamole, and sour cream on the side.
$12.99
Quesadilla Mexicana 
A flour tortilla grilled and stuffed with cheese, beef, and beans. Served with lettuce, tomato, guacamole, and sour cream.
$9.99
Quesadilla Ranchera 
Stuffed cheese quesadilla cooked with mushrooms served with lettuce, tomatoes, guacamole, and sour cream.
$9.99
Quesadilla Especial 
A flour tortilla grilled and stuffed wit cheese, chorizo, sour cream, pico de gallo, guacamole, beans, and served with a salad.
$10.99
Quesabirrias 
Three birria tacos with cheese, onions, and cilantro inside. Served with rice and consome.
$13.99

ENCHILADAS

Enchiladas Supremas 
Supreme combination of one chicken, one bean, one cheese, and one beef enchilada topped with ranchero sauce, lettuce, tomatoes, and sour cream.
$12.99
Yolandas 
Order of three chicken enchiladas topped with green or red sauce. Served with guacamole salad and rice.
$12.99
Enchiladas Rancheras 
Two cheese enchiladas topped with pork cooked with tomatoes, onions, bell peppers, and ranchero sauce. Served with rice and guacamole salad.
$11.99

BURRITOS

Burrito Fajita 
Choice of steak or chicken with lettuce, guacamole, sour cream, topped with pico de gallo. Served with rice and beans.
$13.99
Burrito Mexicano 
A large flour tortilla stuffed with beef, chicken, or pork with lettuce and tomatoes served with sour cream.
$11.99
Burrito Carne Asada 
Carne asada steak, beans, rice, lettuce, guacamole, sour cream, and topped with pico de gallo.
$13.99
Burrito Sancho 
12-inch burrito stuffed with marinated pork, rice and beans. Topped with cheese dip and red sauce.
$14.99
Burrito Especial 
One beef burrito with red sauce topped with cheese, lettuce, and sour cream.
$9.99
Burrito Rio Grande 
12" flour tortilla smothered with beef tips, beans, and rice inside, rolled and topped with cheese dip and red sauce.
$12.99
Burrito Jalisco 
Flour tortilla stuffed with pork cooked with tomatoes, onions, bell peppers, topped with cheese, lettuce, tomatoes, and served with sour cream.
$10.99
Burritos Supremos 
Order of two. One chicken with beans burrito and one ground beef with beans burrito. Topped with lettuce, tomatoes, and sour cream.
$8.99+
Burrito Palacio Maya 
Your choice of steak or grilled chicken with rice, beans, cilantro, chipotle sauce, and hot sauce inside. Topped with cheese dip.
$10.99+
Burrito al Pastor 
Burrito stuffed with pork that's been marinated in pastor sauce. Served with rice, beans, lettuce, guacamole, sour cream, and pico de gallo.
$13.99
Burrito Tulum 
Burrito stuffed with choice of steak or chicken toped with cheese sauce, lettuce, and guacamole.
$13.99
Burrito Tinga 
12" flour tortilla smothered with pollo tinga, rice and beans inside rolled and topped with cheese and red sauce.
$13.99
Burrito Bandera 
Flour tortilla stuffed with steak or chicken, rice, beans, jalapeños, lettuce, tomatoes, and sour cream, covered with white sauce, green sauce, and red sauce.
$13.99
Burrito Birria 
Flour tortilla stuffed with birria, topped with lettuce, guacamole, and pico de gallo. Served with rice and beans.
$13.99

GRILLED CHICKEN / POLLO A LA PARRILLA

Pollo Loco 
Grilled chicken breast cooked with ranchero sauce, served with rice, beans, guacamole salad, pico de gallo, and tortillas.
$13.99
Pollo a la Parilla 
Grilled chicken breast cooked with mushrooms, onions, & bell peppers, queso fundido, served with beans, guacamole salad, and tortillas.
$14.99
Pollo Fundido 
Grilled chicken breast shrimp cooked with mushrooms and peppers, topped with cheese. Served with rice, beans, lettuce, guacamole, sour cream pico de gallo, and a side of tortillas.
$17.99
Pollo Feliz 
Grilled chicken breast and shrimp cooked with mushrooms, onions, tomatoes, bell peppers, and topped with melted cheese. Served with rice, beans, and tortillas.
$15.99
Grilled Chicken Tacos 
Three soft tacos with grilled chicken, served with beans, pico de gallo.
$12.99
Pollo Michoacano 
Grilled chicken breast, cooked with chorizo and queso fundido, served with beans, lettuce, pico, guacamole salad, and tortillas.
$14.99
Pollo Palacio Maya 
Grilled chicken, steak, bacon, shrimp, chorizo, rice smothered in queso.
$16.99
Pollo Cheese Dip 
Grilled chicken and rice, topped with cheese sauce.
$11.99
Tacos Cozumel 
Four tacos with grilled chicken and chorizo, onions, bell peppers, and topped with cheese.
$14.99
Pollo Cancun 
Grilled chicken breast and shrimp cooked with pico de gallo, mushrooms, and served with rice, guacamole salad, and tortillas.
$15.99
Pollo Chipotle 
Grilled chicken breast and shrimp, topped with chipotle sauce and pico de gallo. Served with rice, fries, and a side of tortillas.
$15.99

SEAFOOD / DEL MAR

Shrimp Chimichanga 
A flour tortilla deep-fried, filled with shrimp, cheese, and topped with shrimp. Served with pico de gallo, sour cream, guacamole salad, rice, and beans. Make it with or without rice & beans.
$12.99+
Tacos de Camaron 
Order of three Mexican style shrimp tacos topped with lettuce, cheese, and served with rice.
$14.99
Shrimp Enchiladas 
Three rolled corn tortillas filled with shrimp and cheese, topped with enchilada sauce and served with guacamole salad and rice.
$15.99
Enchiladas de Pescado 
Three soft shell corn tortillas filled with tilapia fish, topped with chipotle sauce and cabbage. Served with rice.
$12.99
Filete de Pescado 
Fresh grilled tilapia fish filet served with guacamole salad and rice.
$12.99
Fresh Fish Tacos 
Three hard shell tacos filled with tilapia fish filet, lettuce, shredded cheese, and served with rice.
$12.99
Enchiladas Acapulco 
Three shrimp and crab meat enchiladas topped with savory enchilada sauce. Served with rice and guacamole salad.
$15.99
Mojarra Frita 
Whole tilapia fish grilled Mexican style. Served with sliced avocado, pico de gallo, rice, and beans.
$12.99
Yucatan Shrimp 
Grilled shrimp, zucchini, red & yellow peppers over rice, topped with ranchero sauce.
$14.99
Coctel de Camaron 
Cooked shrimp served in our special tomato sauce with chopped onions, cilantro, and avocado.
$13.99
Chimichanga de Pescado 
Tilapia wrapped in a deep-fried flour tortilla topped with cheese sauce, pico de mango, and our salsa. Served with rice and guacamole salad.
$12.99
Filete Palacio Maya 
Tilapia grilled with shrimp and vegetables. Served with rice and guacamole salad.
$15.99
Camarones al Ajillo 
Cooked shrimp in our special fresh garlic sauce and white wine. Served with rice, sliced avocado, and a cheese queadilla.
$14.99
Camarones a la Diabla 
Cooked shrimp in our special diablo hot sauce and white wine. Served with guacamole salad and rice.
$14.99
Tacos Tulum 
Three lettuce tacos filled with shrimp or fish, pico de mango, and chipotle. Served with rice.
$14.99
Shrimp Cheese Dip 
Grilled shrimp over rice topped with cheese.
$13.99

SIZZLING FAJITAS

Our fajitas are cooked with onions, bell peppers, and tomatoes. They come with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas.
Steak Fajitas 
$16.99+
Chicken Fajitas 
$16.99+
Pineapple Fajitas 
Your choice of grilled chicken, al pastor, or steak with red & yellow peppers, and pineapple.
$18.99+
Fajitas Mix 
Steak, chicken, and shrimp.
$17.99+
Pork Fajitas 
Chunks of tender pork grilled with baby red potato, red onion, red & yellow peppers.
$16.99+
Fajitas Palacio Maya 
Steak, chicken, chorizo, and shrimp.
$18.99+
Fajitas de Camarón 
Delicious shrimp.
$19.99+
Veggie Fajitas 
Mushrooms.
$11.99+
Tropical Veggie Fajitas 
Sautéed red, green, & yellow peppers, onion, tomato, and pineapple.
$12.99+
Parrillada (Fajitas for 4 People) 
Steak, chicken, shrimp, chorizo sausage, and tilapia.
$36.99

STEAK / CARNE ASADA

Steak Ranchero 
T-Bone steak with ranchero sauce on top. Served with rice, beans, and tortillas.
$16.99
Steak Mexicano 
T-Bone steak topped with cooked onions, tomatoes, rice, beans, and bell peppers. Served with tortillas.
$16.99
Steak Palacio Maya 
T-Bone steak cooked with mushrooms, bell peppers, onions, tomatoes, rice, beans, and tortillas.
$16.99
Steak Tapatio 
T-Bone steak cooked with green sauce, served with rice, beans, guacamole salad, and tortillas.
$16.99
Carne Asada 
Ribeye steak with pico de gallo, grilled onion, tomatoes, lettuce, guacamole, rice, and beans. Served with flour tortillas.
$16.99
Arrachera 
Skirt steak topped with chorizo, onions, and mushrooms. Served with rice, beans, sliced avocado, tortillas, and a chile toreado plain or wrapped with bacon.
$16.99
Tacos al Pastor 
Three tacos stuffed with pork marinated in al pastor sauce. Served with beans, pico de gallo, and spicy salsa.
$13.99
Street Tacos 
Four corn tortilla steak tacos with onions and cilantro with your choice of rice or refried beans or black beans.
$13.99
Steak Tampiqueño 
T-Bone steak served with rice, beans, guacamole salad, and tortillas.
$16.99
Steak Fundido 
T-Bone steak grilled with shrimp, mushrooms, and peppers, topped with cheese. Served with rice, beans, lettuce, guacamole, pico de gallo, sour cream, and a side of tortillas.
$18.99
Tacos de Carne Asada 
Three steak tacos served with pico de gallo, beans on the side.
$13.99
Tacos Jalisco 
Three corn tortilla steak tacos with guacamole & queso fresco. Served with a side of Spanish rice.
$13.99

SPECIALTIES / ESPECIALIDADES

Mexican Chili 
Enchilada sauce, refried beans, ground beef, and cheese.
$7.99
Carnitas Dinner 
Pork tips, rice, beans, and guacamole salad served with tortillas and fried onions.
$14.99
Chile Colorado 
Your choice of steak, chicken, or pork with red sauce, served with rice, beans, and flour tortillas.
$14.99
Chile Verde 
Your choice of chicken, steak, or pork cooked with green tomatillo sauce, rice, beans, and flour tortillas.
$14.99
Chimichanga 
A flour tortilla deep-fried, filled with your choice of beef tips or chicken, and topped with nacho cheese garnished with guacamole salad and sour cream.
$10.99+
La Favorita 
One chicken burrito, one chicken enchilada topped with lettuce, tomatoes, enchilada salsa, cheese, and sour cream.
$11.99
Tacos Palacio Maya 
Three corn tortilla tacos with steak, shrimp, cheese, and cilantro. Served with a side of beans and chile toreado.
$14.99
Papa Palacio Maya 
Choice of steak, chicken, or shrimp, bacon, melted cheese, sour cream, red & yellow peppers with green onions on top. Served with a Mexican Salad and tortillas.
$15.99+
Acapulco Platter 
Your choice of rilled chicken or shrimp with broccoli, cauliflower, and carrots. Topped with cheese dip.
$11.99+
Triple Minichangas 
Three mini chimichangas with your choice of chicken, ground beef, pork, or beef tips, served with lettuce, guacamole, and tomatoes.
$11.99
El Gordo (The Ultimate Dinner) 
Chalupa bean tostada with guacamole salad, chile relleno, beef taco, enchilada, tamale, rice, and beans.
$16.99
Fried Tacos 
Order of three fried tacos with ground beef, fresh jalapeños, tomatoes, and onions inside. Served with lettuce, guacamole, and tomatoes.
$9.99
Huevos Rancheros 
Two eggs over a corn tortilla covered with Mexican tomato sauce, served with rice and beans. Your choice of hot or mild sauce.
$9.99
Huevos con Chorizo 
Two scrambled eggs mixed with Mexican sausage, served with rice and beans.
$10.99
Torta (Mexican Sandwich) 
Your choice of meat (al pastor, steak, or chicken) that has been marinated in adobado sauce, served on a Mexican bun. Served on the side with lettuce, tomatoes, onions, sliced avocado, and french fries.
$10.99
Mexican Taquitos 
(2) chicken and (2) shredded pork corn tortillas, rolled and deep-fried. Served with guacamole, tomatoes, lettuce, and sour cream.
$10.99
Chilaquiles Mexicanos 
Your choice of steak or chicken with egg. Cooked with red sauce, served with rice, guacamole salad, and corn tortillas.
$12.99
Molcajete Palacio Maya 
Hot stone bowl with carne asada, chicken, shrimp, whole beans, salsa verde, chambray onions, pico de gallo, and queso fresco. Served with lettuce, sliced avocado, rice, chile toreado (plain or wrapped in bacon), and tortillas.
$18.99

COMBOS / COMBINACIONES

Served with salsa. Substitute cheese dip for an additional price.
#1. One Taco, Two Enchiladas, Rice or Beans 
$12.99+
#2. One Taco, One Enchilada, and One Chile Relleno 
$12.99+
#3. One Taco, One Enchilada, & One Tostada 
$12.99+
#4. One Beef Enchilada, One Cheese Enchilada, Rice & Beans 
$12.99+
#5. One Taco, One Beef Enchilada, Rice & Beans 
$12.99+
#6. One Enchilada, One Chile Relleno, Rice & Beans 
$12.99+
#7. One Enchilada, One Tamale, Rice & Beans 
$12.99+
#8. Two Beef Tacos, Rice & Beans 
$12.99+
#9. One Beef Burrito, One Taco, & One Enchilada 
$12.99+
#10. One Beef Burrito, One Chile Relleno, & One Enchilada 
$12.99+
#11. One Burrito, One Enchilada, & One Tamale 
$12.99+
#12. One Chalupa, One Chile Relleno, & One Enchilada 
$12.99+
#13. One Burrito, One Taco, Rice & Beans 
$12.99+
#14. One Taco, One Chile Relleno, & One Burrito 
$12.99+
#15. One Burrito, One Enchilada, Rice & Beans 
$12.99+

VEGGIE COMBOS / COMBINACIONES

These items are vegetarian.
#16. One Bean Tostada, One Cheese Enchilada, & Bean Burrito 
$11.99
#17. One Bean Tostada, One Cheese Burrito, & Mexican Rice 
$11.99
#18. One Bean Burrito, One Cheese Enchilada, & One Quesadilla 
$11.99
#19. One Chalupa, One Bean Burrito, & One Quesadilla 
$11.99
#20. Two Bean Burritos with Nacho Cheese 
$11.99
#21. Two Chiles Rellenos with Rice & Beans 
$11.99
#22. Two Cheese Quesadillas with Mushrooms on Top & Rice 
$11.99

SIDES / EN EL LADO

Rice 
$2.99
Beans 
$2.99
Pico de Gallo 
$1.99
Shredded Cheese 
$1.99
Jalapeños 
$1.49
Sour Cream 
$1.49
Tortillas (3) 
$1.49
Chile Relleno Poblano 
$3.99+
Cheese Quesadillas 
$3.49+
Quesadillas 
Beef, chicken, or mushroom.
$5.99+
Burrito 
Beef, pork, chicken, cheese, or beans.
$5.99+
Tacos 
Beef, chicken, or pork.
$2.49+
Tostada 
Beef or chicken.
$4.99+
Enchiladas 
Beef, chicken, or cheese.
$2.99+
Tostaguac 
Beef or chicken with beans.
$5.99+
Tamale 
$3.99+

KIDS MENU / NIÑOS

12 & under.
Cheese Quesadilla 
$6.49
Taco 
$6.49+
Enchilada 
$6.49+
Cheeseburger 
With fries!
$6.49+
Burrito & Taco 
$6.49+
Pollo Cheese Dip 
$6.49+
Salchipulpo 
Beef frank covered with melted cheese and served with fries.
$6.49+
Nachos Fajita 
Choice of chicken or steak!
$6.49+
Chicken Tenders 
With fries!
$6.49+
Hot Dog 
With fries
$6.49+
Taco Salad 
Choice of chicken or beef
$6.49+
Order of Fries 
$1.99

DESSERTS / POSTRES

Sopapilla Mexicana 
$5.99
Signature Fried Ice Cream 
Made with our cinnamon brown sugar ice cream.
$5.99
Sopapillas 
$3.99
Flan Mexicano 
$4.99
Cheesecake 
$3.99
Cinnamon Brown Sugar Ice Cream 
$3.99
Xangos 
$4.99
Churros Mexicanos 
$5.99

BEVERAGES / BEBIDAS

Soft Drink 
$2.99
Agua Fresca 
Horchata, Jamaica, or Tamarindo.
$2.99
Iced Tea 
Sweet, Unsweet, or Raspberry.
$2.99
Orange Juice 
$2.99
Coffee 
$2.99
Milk 
$2.99
Your cart is empty.
Accepts Google Pay
Accepts Venmo

  • Visit our Facebook
Powered by Menufy © 2023
  • Accessibility
  • Terms
  • Help
  • Privacy
Loading, please wait.