Palacio Maya Mexican Restaurant - Kansas City, MO 64151 (Menu & Order Online)

ALMUERZO / SPECIAL LUNCH

Available 11 AM to 3 PM Monday through Saturday.

Special Lunch #1

One taco and one enchilada, served with rice or refried beans.

Special Lunch #2

Chile relleno and one taco, served with refried beans and guacamole salad.

Special Lunch #3

One beef burrito, served with rice and refried beans.

Special Lunch #4

One burrito and one taco, served with refried beans.

Special Lunch #5

One chicken enchilada, served with rice and refried beans.

Special Lunch #6

One burrito and one tamale, served with rice.

Special Lunch #7

Two taquitos (one chicken and one pork), rice, and refried beans, served with guacamole salad.

Special Lunch #8

One chile relleno, served with rice and refried beans.

Special Lunch #9

One beef or chicken quesadilla, served with rice and beans.

Huevos Rancheros

Two eggs, ranch style with rancher sauce on top with rice, refried beans, and tortillas.

Beef or chicken fajita, served with rice and beans.

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

Quesadilla Fajitas

Beef or chicken quesadilla, served with rice and guacamole salad.

Lunch Chimichanga

Flour tortilla deep fried and filled with beef tips topped with cheese dip, 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.

APERITIVOS / APPETIZERS

Cheese Quesadilla

Guacamole Mexicano

Diced avocado, pico de gallo, and fried jalapeños.

Choice of: veggie, steak, chicken or pork with choice of toppings (jalapeños, red or yellow peppers, onions, tomatoes, mushrooms, or shredded cheese).

Mexican chorizo sausage with our traditional cheese dip.

Pico Palacio Maya

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

Papas con Pollo

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

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

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

NACHOS

Beef & Bean Nachos

Made with cooked green peppers, tomatoes, and onions.

Chicken Fajita Nachos

Made with cooked green peppers, tomatoes, and onions.

Steak Fajita Nachos

Made with cooked green peppers, tomatoes, and onions.

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

ENSALADAS / SALADS

Fresh green peppers, lettuce, onions, tomatoes, and topped with shredded cheese.

Guacamole Salad

Lettuce, diced tomatoes, guacamole, and shredded cheese.

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 sauteed with onions, bell peppers, and 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 a 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 a choice of dressing.

SOPAS / SOUPS

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.

SIZZLING FAJITAS

Our fajitas are cooked with onions, bell peppers, and tomatoes. Served with rice, beans, lettuce, guacamole, sour cream, pico de gallo, and tortillas.

Chicken Fajitas

Fajitas Palacio Maya

Steak, chicken, chorizo, and shrimp.

Pineapple Fajitas

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

Pineapple Fajitas with Shrimp

Shrimp with red and yellow peppers, and pineapple.

Fajitas de Camaron

Delicious shrimp.

Steak, chicken, and shrimp.

Tropical Veggie Fajitas

Sauteed red, green, and yellow peppers, onions, tomatoes, and pineapple.

Chunks of tender pork grilled with baby red potatoes, red onions, and red & yellow peppers.

Fajitas for 4 people. Steak, chicken, shrimp, chorizo sausage, and tilapia.

CARNE ASADA / STEAK

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

Tacos al Pastor

Three tacos stuffed with marinated pork and pineapple. Served with beans, pico de gallo, and spicy salsa.

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

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

Steak Palacio Maya

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

Steak Tampqiqueño

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

T-bone steak topped with green sauce, 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.

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

Tacos de Carne Asada

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

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

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

POLLO A LA PARRILLA / GRILLED CHICKEN

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

Pollo Michoacano

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

Pollo a la Parrilla

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

Pollo Palacio Maya

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

Grilled chicken breast and 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.

Pollo Cheese Dip

Grilled chicken over rice topped with cheese sauce.

Steak Cheese Dip

Grilled steak over rice topped with cheese sauce.

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

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

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

Grilled Chicken Tacos

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

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

DEL MAR / SEAFOOD

Shrimp Chimichanga Only

A flour tortilla deep fried, filled with shrimp, cheese, and topped with shrimp. Served with pico de gallo, sour cream, and guacamole salad. (Does not include rice or beans.)

Shrimp Chimichanga with Rice & Beans

A flour tortilla deep fried, filled with shrimp, cheese, and topped with shrimp. Served with pico de gallo, sour cream, and guacamole salad. Includes a side of rice and 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, and shredded cheese. 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 and 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 dip, 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 quesadilla.

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 dip.

ESPECIALIDADES / SPECIALTIES

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 chicken, steak, 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.

Chimichanga Only

A flour tortilla deep fried filled with your choice of beef tips or chicken topped with cheese dip garnished with guacamole salad and sour cream. (Does not include rice or beans.)

Chimichanga with Rice & Beans

A flour tortilla deep fried filled with your choice of beef tips or chicken topped with cheese dip garnished with guacamole salad and sour cream. Includes a side of rice and beans.

One chicken burrito and 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 or chicken, bacon, melted cheese, sour cream, red and yellow peppers with green onions on top. Served with Mexican salad and tortillas. Make it with shrimp for an additional price.

Acapulco Platter

Your choice of grilled 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 jalapenos, 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 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

Two chicken and two shredded pork corn tortillas rolled and deep fried. Served with guacamole, tomatoes, lettuce, and sour cream.

Chilaquiles Mexicanos

Your choice of steak and 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.

COMBINACIONES / COMBOS

1. Taco (1) & Enchiladas (2)

Served with rice or beans.

2. Taco (1), Enchilada (1), & Chile Relleno (1)

3. Taco (1), Enchilada (1), & Tostada (1)

4. Beef Enchilada (1) & Cheese Enchilada (1)

Served with rice and beans.

5. Taco (1) & Beef Enchilada (1)

Served with rice and beans.

6. Enchilada (1) & Chile Relleno (1)

Served with rice and beans.

7. Enchilada (1) & Tamale (1)

Served with rice and beans.

8. Beef Tacos (2)

Served with rice and beans.

9. Beef Burrito (1), Taco (1), & Enchilada (1)

10. Beef Burrito (1), Chile Relleno (1), & Enchilada (1)

11. Burrito (1), Enchilada (1), & Tamale (1)

12. Chalupa (1), Chile Relleno (1), & Enchilada (1)

13. Burrito (1) & Taco (1)

Served with rice and beans.

14. Taco (1), Chile Relleno (1), & Burrito (1)

15. Burrito (1) & Enchilada (1)

Served with rice and beans.

VEGGIE COMBOS

16. Bean Tostada (1), Cheese Enchilada (1), & Bean Burrito

17. Bean Tostada (1) & Cheese Burrito (1)

Served with Mexican rice.

18. Bean Burrito (1), Cheese Enchilada (1), & Quesadilla (1)

19. Chalupa (1), Bean Burrito (1), Quesadilla (1)

20. Bean Burritos with Nacho Cheese (2)

21. Chilees Rellenos (2)

Served with rice and beans.

22. Cheese Quesadillas with Mushrooms on Top

Served with rice.

QUESADILLAS

Quesadilla Jalisco

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

Quesadilla Mexicana

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

Quesadilla Fajita

Steak or chicken sauteed with onions, bell peppers, tomatoes, and beans inside. Served with lettuce, tomatoes, sour cream, pico de gallo, guacamole, and a side of rice.

Quesadilla Ranchera

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

Quesadilla Palacio Maya

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 Especial

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

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

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

Burrito Rio Grande

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

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, and sour cream topped with pico de gallo.

12" 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.

Steak or chicken sauteed with onions, bell peppers, and tomatoes topped with lettuce, guacamole, sour cream topped with pico de gallo. Served with rice and beans.

Burrito Jalisco

Flour tortilla stuffed with pork, cooked with tomatoes, onions, and 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 with pineapple. Served with rice, beans, lettuce, guacamole, sour cream, and pico de gallo.

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

12" flour tortilla smothered with pollo tinga, rice and beans inside, rolled and topped with cheese and red sauce.

Burrito Bandera

Flour tortilla stuffed with steak or chicken, rice, beans, jalapenos, 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.

NIÑOS / KIDS MENU

Cheese Quesadilla

Choice of rice, fries, or beans.

Choice of chicken or beef, with lettuce and shredded cheese served with rice and beans.

Choice of chicken or beef, served with rice and beans.

Served with fries.

Choice of chicken or beef.

Pollo Cheese Dip

Grilled chicken and rice served with cheese sauce on top.

Beef frank covered with melted cheese, served with rice.

Choice of chicken or steak. Made with cooked green peppers, onions, and tomatoes.

Chicken Tenders

Served with fries.

Served with fries.

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

POSTRES / DESSERTS

Sopapilla Mexicana

3 piece deep fried dough like sopapillas coated in cinnamon/sugar. Drizzled with chocolate syrup and honey.

Signature Fried Ice Cream

Made with our cinnamon brown sugar ice cream.

1 deep fried tortilla coated in cinnamon/sugar. Drizzled with chocolate syrup and honey.

Cinnamon Brown Sugar Ice Cream

Deep fried cheesecake topped with honey, chocolate syrup, and cinnamon/sugar.

Churros Mexicanos

4 pieces coated in cinnamon/sugar. Covered in honey and chocolate syrup with a side of ice cream.

EN EL LADO / SIDES

Shredded Cheese

Chile Relleno Poblano

Cheese Quesadilla

Beef, chicken, or mushroom.

Beef, pork, chicken, cheese, or beans.

Refried beans or substitute with whole beans or black beans.

Beef, chicken, or pork. With lettuce and shredded cheese.

Beef or chicken. With lettuce, tomatoes, sour cream and shredded cheese.

Beef or chicken.

BEBIDAS / DRINKS

Fanta Strawberry

Your cart is empty.

Accepts Google Pay

Accepts Venmo