Palacio Maya Mexican Restaurant Menu

4810 S Arrowhead Dr, Independence, MO 64055
  • SPECIAL LUNCH / ALMUERZO

    • 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 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

    • 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

    • #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

    • #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

    • 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

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms