Palacio Maya Mexican Restaurant - Independence, MO 64055 (Menu & Order Online)

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.

Special Lunch #2

Chile relleno, 1 taco, refried beans, and guacamole salad.

Special Lunch #3

1 beef burrito, rice, and refried beans.

Special Lunch #4

1 burrito, 1 taco, and refried beans.

Special Lunch #5

1 chicken enchilada, rice, and refried beans.

Special Lunch #6

1 burrito, 1 tamale, and rice.

Special Lunch #7

2 taquitos (1 chicken & 1 pork), rice, and refried beans, with guacamole salad.

Special Lunch #8

1 chile relleno, rice, and refried beans.

Special Lunch #9

1 quesadilla, choice of beef or chicken, rice, and beans.

Huevos Rancheros

2 eggs, ranch style, ranchera sauce on top with rice, refried beans and tortillas.

Beef or chicken with rice and beans.

Beef or chicken, rice, beans, guacamole, salad, and tortillas.

Quesadilla Fajitas

Beef or chicken with rice and guacamole salad.

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.

Huevos con Chorizo

Two scrambled eggs mixed with Mexican sausage, rice, beans, and three tortillas.

APPETIZERS / APERITIVOS

Guacamole Mexicano

Choice of: veggie, steak, chicken, or pork with choice of toppings (jalapeños, red or yellow pepper, onion, tomato, mushrooms, or shredded cheese).

Corn on the cob with mayonnaise, cheese, and tajin.

Mexican chorizo sausage with our traditional cheese dip.

Papas con Pollo

French fries with grilled chicken, bacon, green onions, and melted cheese on top.

Pico Palacio Maya

Pico de gallo-styled appetizer dip includes shrimp, mango, sliced avocado, fried jalapeños, tomato, cilantro, and diced red onion.

Corn in a bowl with mayonnaise, cheese, and tajin.

SOUPS / SOPAS

Mexican chicken, soup with chicken chunks, rice, pico de gallo, and three tortillas.

Caldo de Camaron

Mexican shrimp soup with rice, pico de gallo, and three tortillas.

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.

SALADS / ENSALADAS

Guacamole Salad

Ensalada Mexicana

Lettuce topped with guacamole, sour cream, pico de gallo, and a side order of rice and beans.

Crispy flour tortilla, chicken or beef, tomatoes, lettuce, cheese, and sour cream with cheese dip on top.

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.

Grilled Chicken Salad

Grilled chicken with lettuce, green peppers, tomatoes, onions, cheese, and mushrooms.

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.

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.

NACHOS

Beef & Bean Nachos

Chicken or steak.

Topped with chicken, beef, beans, lettuce, tomatoes, sour cream, and guacamole.

QUESADILLAS

Quesadilla Jalisco

Stuffed with shrimp and beans, then drizzled with queso cheese. Served with rice, lettuce, tomato, sour cream, and guacamole.

Quesadilla Fajita

Beef or chicken fajita meat with beans inside, lettuce, tomatoes, sour cream, pico de gallo, guacamole, and side of rice.

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.

Quesadilla Mexicana

A flour tortilla grilled and stuffed with cheese, beef, and beans. Served with lettuce, tomato, guacamole, and sour cream.

Quesadilla Ranchera

Stuffed cheese quesadilla cooked with mushrooms served with lettuce, tomatoes, guacamole, and sour cream.

Quesadilla Especial

A flour tortilla grilled and stuffed wit cheese, chorizo, sour cream, pico de gallo, guacamole, beans, and served with a salad.

Three birria tacos with cheese, onions, and cilantro inside. Served with rice and consome.

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.

Order of three chicken enchiladas topped with green or red sauce. Served with guacamole salad and rice.

Enchiladas Rancheras

Two cheese enchiladas topped with pork cooked with tomatoes, onions, bell peppers, and ranchero sauce. Served with rice and guacamole salad.

BURRITOS

Choice of steak or chicken with lettuce, guacamole, sour cream, topped with pico de gallo. Served with rice and beans.

Burrito Mexicano

A large flour tortilla stuffed with beef, chicken, or pork with lettuce and tomatoes served with sour cream.

Burrito Carne Asada

Carne asada steak, beans, rice, lettuce, guacamole, sour cream, and topped with pico de gallo.

12-inch burrito stuffed with marinated pork, rice and beans. Topped with cheese dip and red sauce.

Burrito Especial

One beef burrito with red sauce topped with cheese, lettuce, and sour cream.

Burrito Rio Grande

12" flour tortilla smothered with beef tips, beans, and rice inside, rolled and topped with cheese dip and red sauce.

Burrito Jalisco

Flour tortilla stuffed with pork cooked with tomatoes, onions, bell peppers, topped with cheese, lettuce, tomatoes, and served with sour cream.

Burritos Supremos

Order of two. One chicken with beans burrito and one ground beef with beans burrito. Topped with lettuce, tomatoes, and sour cream.

Burrito Palacio Maya

Your choice of steak or grilled chicken with rice, beans, cilantro, chipotle sauce, and hot sauce inside. Topped with cheese dip.

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.

Burrito stuffed with choice of steak or chicken toped with cheese sauce, lettuce, and guacamole.

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.

Flour tortilla stuffed with birria, topped with lettuce, guacamole, and pico de gallo. Served with rice and beans.

GRILLED CHICKEN / POLLO A LA PARRILLA

Grilled chicken breast cooked with ranchero sauce, served with rice, beans, guacamole salad, pico de gallo, and tortillas.

Pollo a la Parilla

Grilled chicken breast cooked with mushrooms, onions, & bell peppers, queso fundido, served with beans, guacamole salad, and tortillas.

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.

Grilled chicken breast and shrimp cooked with mushrooms, onions, tomatoes, bell peppers, and topped with melted cheese. Served with rice, beans, and tortillas.

Grilled chicken breast and shrimp cooked with pico de gallo, mushrooms, and served with rice, guacamole salad, and tortillas.

Grilled Chicken Tacos

Three soft tacos with grilled chicken, served with beans, pico de gallo.

Pollo Michoacano

Grilled chicken breast, cooked with chorizo and queso fundido, served with beans, lettuce, pico, guacamole salad, and tortillas.

Pollo Palacio Maya

Grilled chicken, steak, bacon, shrimp, chorizo, rice smothered in queso.

Pollo Cheese Dip

Grilled chicken and rice, topped with cheese sauce.

Four tacos with grilled chicken and chorizo, onions, bell peppers, and topped with cheese.

Grilled chicken breast and shrimp, topped with chipotle sauce and pico de gallo. Served with rice, fries, and a side of tortillas.

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.

Tacos de Camaron

Order of three Mexican style shrimp tacos topped with lettuce, cheese, and served with rice.

Shrimp Enchiladas

Three rolled corn tortillas filled with shrimp and cheese, topped with enchilada sauce and served with guacamole salad and rice.

Enchiladas de Pescado

Three soft shell corn tortillas filled with tilapia fish, topped with chipotle sauce and cabbage. Served with rice.

Filete de Pescado

Fresh grilled tilapia fish filet served with guacamole salad and rice.

Fresh Fish Tacos

Three hard shell tacos filled with tilapia fish filet, lettuce, shredded cheese, and served with rice.

Enchiladas Acapulco

Three shrimp and crab meat enchiladas topped with savory enchilada sauce. Served with rice and guacamole salad.

Whole tilapia fish grilled Mexican style. Served with sliced avocado, pico de gallo, rice, and beans.

Grilled shrimp, zucchini, red & yellow peppers over rice, topped with ranchero sauce.

Coctel de Camaron

Cooked shrimp served in our special tomato sauce with chopped onions, cilantro, and avocado.

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.

Filete Palacio Maya

Tilapia grilled with shrimp and vegetables. Served with rice and guacamole salad.

Camarones al Ajillo

Cooked shrimp in our special fresh garlic sauce and white wine. Served with rice, sliced avocado, and a cheese queadilla.

Camarones a la Diabla

Cooked shrimp in our special diablo hot sauce and white wine. Served with guacamole salad and rice.

Three lettuce tacos filled with shrimp or fish, pico de mango, and chipotle. Served with rice.

Shrimp Cheese Dip

Grilled shrimp over rice topped with cheese.

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.

Chicken Fajitas

Pineapple Fajitas

Your choice of grilled chicken, al pastor, or steak with red & yellow peppers, and pineapple.

Steak, chicken, and shrimp.

Chunks of tender pork grilled with baby red potato, red onion, red & yellow peppers.

Fajitas Palacio Maya

Steak, chicken, chorizo, and shrimp.

Fajitas de Camarón

Delicious shrimp.

Tropical Veggie Fajitas

Sautéed red, green, & yellow peppers, onion, tomato, and pineapple.

Parrillada (Fajitas for 4 People)

Steak, chicken, shrimp, chorizo sausage, and tilapia.

STEAK / CARNE ASADA

Ribeye steak with pico de gallo, grilled onion, tomatoes, lettuce, guacamole, rice, and beans. Served with flour tortillas.

T-Bone steak with ranchero sauce on top. Served with rice, beans, and tortillas.

T-Bone steak topped with cooked onions, tomatoes, rice, beans, and bell peppers. Served with tortillas.

Steak Palacio Maya

T-Bone steak cooked with mushrooms, bell peppers, onions, tomatoes, rice, beans, and tortillas.

T-Bone steak cooked with green sauce, served with rice, beans, guacamole salad, and tortillas.

Tacos de Carne Asada

Three steak tacos served with pico de gallo, beans on the side.

Three corn tortilla steak tacos with guacamole & queso fresco. Served with a side of Spanish rice.

Skirt steak topped with chorizo, onions, and mushrooms. Served with rice, beans, sliced avocado, tortillas, and a chile toreado plain or wrapped with bacon.

Tacos al Pastor

Three tacos stuffed with pork marinated in al pastor sauce. Served with beans, pico de gallo, and spicy salsa.

Four corn tortilla steak tacos with onions and cilantro with your choice of rice or refried beans or black beans.

Steak Tampiqueño

T-Bone steak served with rice, beans, guacamole salad, and tortillas.

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.

SPECIALTIES / ESPECIALIDADES

Enchilada sauce, refried beans, ground beef, and cheese.

Carnitas Dinner

Pork tips, rice, beans, and guacamole salad served with tortillas and fried onions.

Your choice of steak, chicken, or pork with red sauce, served with rice, beans, and flour tortillas.

Your choice of chicken, steak, or pork cooked with green tomatillo sauce, rice, beans, and flour tortillas.

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.

One chicken burrito, one chicken enchilada topped with lettuce, tomatoes, enchilada salsa, cheese, and sour cream.

Tacos Palacio Maya

Three corn tortilla tacos with steak, shrimp, cheese, and cilantro. Served with a side of beans and chile toreado.

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.

Acapulco Platter

Your choice of rilled chicken or shrimp with broccoli, cauliflower, and carrots. Topped with cheese dip.

Triple Minichangas

Three mini chimichangas with your choice of chicken, ground beef, pork, or beef tips, served with lettuce, guacamole, and tomatoes.

El Gordo (The Ultimate Dinner)

Chalupa bean tostada with guacamole salad, chile relleno, beef taco, enchilada, tamale, rice, and beans.

Order of three fried tacos with ground beef, fresh jalapeños, tomatoes, and onions inside. Served with lettuce, guacamole, and tomatoes.

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.

Huevos con Chorizo

Two scrambled eggs mixed with Mexican sausage, served with rice and beans.

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.

Mexican Taquitos

(2) chicken and (2) shredded pork corn tortillas, rolled and deep-fried. Served with guacamole, tomatoes, lettuce, and sour cream.

Chilaquiles Mexicanos

Your choice of steak or chicken with egg. Cooked with red sauce, served with rice, guacamole salad, and corn tortillas.

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.

COMBOS / COMBINACIONES

Served with salsa. Substitute cheese dip for an additional price.

#1. 1 Taco, 2 Enchiladas, Rice or Beans

#2. 1 Taco, 1 Enchilada, and 1 Chile Relleno

#3. 1 Taco, 1 Enchilada, & 1 Tostada

#4. 1 Beef Enchilada, 1 Cheese Enchilada, Rice & Beans

#5. 1 Taco, 1 Beef Enchilada, Rice & Beans

#6. 1 Enchilada, 1 Chile Relleno, Rice & Beans

#7. 1 Enchilada, 1 Tamale, Rice & Beans

#8. 2 Beef Tacos, Rice & Beans

#9. 1 Beef Burrito, 1 Taco, & 1 Enchilada

#10. 1 Beef Burrito, 1 Chile Relleno, & 1 Enchilada

#11. 1 Burrito, 1 Enchilada, & 1 Tamale

#12. 1 Chalupa, 1 Chile Relleno, & 1 Enchilada

#13. 1 Burrito, 1 Taco, Rice & Beans

#14. 1 Taco, 1 Chile Relleno, & 1 Burrito

#15. 1 Burrito, 1 Enchilada, Rice & Beans

VEGGIE COMBOS / COMBINACIONES

These items are vegetarian.

#16. 1 Bean Tostada, 1 Cheese Enchilada, & Bean Burrito

#17. 1 Bean Tostada, 1 Cheese Burrito, & Mexican Rice

#18. 1 Bean Burrito, 1 Cheese Enchilada, & 1 Quesadilla

#19. 1 Chalupa, 1 Bean Burrito, & 1 Quesadilla

#20. 2 Bean Burritos with Nacho Cheese

#21. 2 Chiles Rellenos with Rice & Beans

#22. 2 Cheese Quesadillas with Mushrooms on Top & Rice

SIDES / EN EL LADO

Shredded Cheese

Chile Relleno Poblano

Cheese Quesadillas

Beef, chicken, or mushroom.

Beef, pork, chicken, cheese, or beans.

Beef, chicken, or pork.

Beef or chicken.

Beef, chicken, or cheese.

Beef or chicken with beans.

KIDS MENU / NIÑOS

Cheese Quesadilla

Choice of rice, fries, or beans.

With rice and beans.

With rice and beans.

Choice of chicken or beef.

Pollo Cheese Dip

Grilled chicken with cheese sauce on top.

Beef frank covered with melted cheese and served with fries.

Choice of chicken or steak.

Chicken Tenders

Choice of chicken or beef

DESSERTS / POSTRES

Sopapilla Mexicana

Signature Fried Ice Cream

Made with our cinnamon brown sugar ice cream.

Cinnamon Brown Sugar Ice Cream

Churros Mexicanos

BEVERAGES / BEBIDAS

Horchata, Jamaica, or Tamarindo.

Sweet, Unsweet, or Raspberry.

Your cart is empty.

Accepts Google Pay

Accepts Venmo