Palacio Maya Mexican Restaurant Menu (Update 2025)

  1. Home
  2. Menu

Welcome to Palacio Maya Mexican Restaurant, a vibrant culinary oasis in Lenexa, KS, where the rich flavors of Mexican and seafood cuisine come alive. This Latinx-owned gem boasts an inviting menu that tempts your palate with traditional dishes, all crafted from fresh, high-quality ingredients. Whether you opt for tantalizing tacos, zesty ceviches, or hearty enchiladas, each bite transports you to the heart of Mexico.

Notably, Palacio Maya offers a full bar, perfect for enjoying handcrafted margaritas or a chilled cerveza with your meal. The outdoor seating is a significant highlight, providing a comfortable setting for dining under the stars, complete with heated and covered options for cooler evenings.

With amenities like reservations, takeout, and convenient on-site parking, Palacio Maya creates a welcoming atmosphere for everyone. Don’t miss out on this culinary delight where every dish tells a story!

Almuerzo Special Lunch Postres Desserts Ninos Kids Menu Pollo a La Parrilla Grilled Chicken Del Mar Seafood Aperitivos Appetizers Sopas Soups Ensaladas Salads Nachos Especialidades Specialties Sizzling Fajitas Carne Asada Steak Combinaciones Combos Combinaciones Combos Veggie Combos En El Lado Sides Quesadillas Enchiladas Burritos

Almuerzo Special Lunch

Special Lunch 1
$$9.24

Special Lunch 2
$$10.74

Special Lunch 3
$$10.24

Special Lunch 4
$$10.24

Special Lunch 5
$$9.24

Special Lunch 6
$$10.74

Special Lunch 7
$$10.24

Special Lunch 8
$$10.24

Special Lunch 9
$$10.24

Huevos Rancheros
$$9.24

Burrito Fajita
$$11.24

Lunch Fajitas
$$12.24

Quesadilla Fajitas
$$11.24

Lunch Chimichanga
$$10.74

Huevos Con Chorizo
$$10.24

Sopapilla Mexicana
$$5.99

Signature Fried 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

Postres Desserts

Ninos Kids Menu

Cheese Quesadilla
$$6.79

Taco Or Enchilada
$$6.79

Cheeseburger
$$6.79

Burrito And Taco
$$6.79

Pollo Cheese Dip
$$6.79

Salchipulpo
$$6.79

Nachos Fajita
$$6.79

Chicken Tenders
$$6.79

Hot Dog
$$6.79

Taco Salad
$$6.79

Order Of Fries
$$1.99

Pollo Loco
$$14.24

Pollo A La Parrilla
$$15.24

Pollo Fundido
$$18.24

Pollo Feliz
$$16.24

Grilled Chicken Tacos
$$13.24

Pollo Michoacano
$$15.24

Pollo Palacio Maya
$$17.24

Pollo Cheese Dip
$$13.24

Tacos Cozumel
$$15.24

Pollo Cancun
$$16.24

Pollo Chipotle
$$16.24

Pollo a La Parrilla Grilled Chicken

Del Mar Seafood

Shrimp Chimichanga
$$15.24

Shrimp Chimichanga Without Rice Beans
$$13.24

Tacos De Camaron
$$15.24

Shrimp Enchiladas
$$16.24

Enchiladas De Pescado
$$13.24

Filete De Pescado
$$13.24

Fresh Fish Tacos
$$13.24

Enchiladas Acapulco
$$16.24

Mojarra Frita
$$13.24

Yucatan Shrimp
$$15.24

Coctel De Camaron
$$14.24

Chimichanga De Pescado
$$13.24

Filete Palacio Maya
$$16.24

Camarones Al Ajillo
$$15.24

Camarones A La Diabla
$$15.24

Tacos Tulum
$$15.24

Shrimp Cheese Dip
$$14.24

Cheese Dip
$$6.24

Bean Dip
$$6.24

Guacamole Dip
$$7.24

Cheese Quesadilla
$$4.24

Guacamole Mexicano
$$8.24

Mexican Pizzas
$$9.24

Chorizo Dip
$$7.24

Pico Palacio Maya
$$10.24

Papas Con Pollo
$$12.24

Street Elote
$$6.24

Esquite
$$6.24

Aperitivos Appetizers

Sopas Soups

Caldo De Pollo
$$12.24

Caldo De Camaron
$$14.24

Carne En Su Jugo
$$12.24

Tossed Salad
$$3.79

Guacamole Salad
$$4.24

Ensalada Mexicana
$$8.24

Taco Salad
$$10.24

Taco Salad Fajitas
$$13.24

Grilled Chicken Salad
$$11.24

Avocado Shrimp Salad
$$13.24

Avocado Chicken Salad
$$12.24

Ensaladas Salads

Nachos

Cheese Nachos
$$7.24

Chicken Nachos
$$9.24

Beef Bean Nachos
$$9.24

Fajita Nachos
$$11.24

Nachos Supreme
$$11.24

Bean Nachos
$$7.24

Beef Nachos
$$9.24

Shrimp Nachos
$$12.24

Mexican Chili
$$8.24

Carnitas Dinner
$$15.24

Chile Colorado
$$15.24

Chile Verde
$$15.24

Chimichanga
$$11.24

La Favorita
$$12.24

Tacos Palacio Maya
$$15.24

Papa Palacio Maya
$$16.24

Acapulco Plater
$$12.24

Triple Minichangas
$$12.24

El Gordo The Ultimate Dinner
$$17.24

Fried Tacos
$$10.24

Huevos Rancheros
$$10.24

Huevos Con Chorizo
$$11.24

Torta Mexican Sandwich
$$11.24

Mexican Taquitos
$$11.24

Chilaquiles Mexicanos
$$13.24

Especialidades Specialties

Sizzling Fajitas

Steak Or Chicken
$$17.24

Pineapple Fajitas
$$19.24

Pineapple Fajitas With Shrimp
$$21.24

Fajitas Mix
$$18.24

Pork Fajitas
$$17.24

Fajitas Palacio Maya
$$19.24

Fajitas De Camaron
$$20.24

Veggie Fajitas
$$12.24

Tropical Veggie Fajitas
$$13.24

Parrillada
$$39.99

Steak Ranchero
$$17.24

Steak Mexicano
$$17.24

Steak Palacio Maya
$$17.24

Steak Tapatio
$$17.24

Carne Asada
$$17.24

Arrachera
$$17.24

Tacos Al Pastor
$$14.24

Street Tacos
$$14.24

Steak Tampiqueno
$$17.24

Steak Fundido
$$19.24

Tacos De Carne Asada
$$14.24

Tacos Jalisco
$$14.24

Carne Asada Steak

Combinaciones Combos

1 Taco, 2 Enchiladas, Rice Or Beans
$$13.24

1 Taco, 1 Enchilada And 1 Chile Relleno
$$13.24

1 Taco, 1 Enchilada And I Tostada
$$13.24

1 Beef, 1 Cheese Enchilada, Rice And Beans
$$13.24

1 Taco,1 Beef Enchilada, Rice And Beans
$$13.24

1 Enchilada, 1 Chile Relleno, Rice And Beans
$$13.24

1 Enchilada, 1 Tamale, Rice And Beans
$$13.24

2 Beef Tacos, Rice And Beans
$$13.24

1 Beef Burrito, 1 Taco And 1 Enchilada
$$13.24

1 Beef Burrito, 1 Chile Relleno And 1 Enchilada
$$13.24

1 Burrito, 1 Enchilada And 1 Tamale
$$13.24

1 Chalupa, 1 Chile Relleno And 1 Enchilada
$$13.24

1 Burrito, 1 Taco, Rice And Beans
$$13.24

1 Taco, 1 Chile Relleno And 1 Burrito
$$13.24

1 Burrito, 1 Enchilada, Rice And Beans
$$13.24

1 Bean Tostada, 1 Cheese Enchilada And Bean Burrito
$$12.24

1 Bean Tostada, 1 Cheese Burrito, And Mexican Rice
$$12.24

1 Bean Burrito, 1 Cheese Enchilada And 1 Quesadilla
$$12.24

1 Chalupa, 1 Bean Burrito And 1 Quesadilla
$$12.24

2 Bean Burritos With Nacho Cheese
$$12.24

2 Chiles Rellenos With Rice Beans
$$12.24

2 Cheese Quesadillas With Mushrooms On Top And Rice
$$12.24

Combinaciones Combos Veggie Combos

En El Lado Sides

Pico De Gallo
$$1.99

Shredded Cheese
$$1.99

Jalapenos
$$1.49

Sour Cream
$$1.49

Tortillas 3
$$1.49

Chile Relleno Poblano
$$3.99

Cheese Quesadillas
$$3.49

Quesadillas
$$5.99

Burrito
$$5.99

Beans
$$2.99

Rice
$$2.99

Tacos
$$2.49

Tostada
$$4.99

Enchiladas
$$2.99

Tostaguac
$$5.99

Tamale
$$7.00

Chips Salsa
$$1.50

Quesadilla Jalisco
$$13.24

Quesadilla Fajita
$$13.24

Quesadilla Palacio Maya
$$13.24

Quesadilla Mexicana
$$10.24

Quesadilla Ranchera
$$10.24

Quesadilla Especial
$$11.24

Quesabirrias
$$14.24

Quesadillas

Enchiladas

Enchiladas Supremas
$$13.24

Yolandas
$$13.24

Enchiladas Rancheras
$$12.24

Burrito Rio Grande
$$13.24

Burrito Mexicano
$$12.24

Burrito Carne Asada
$$14.24

Burrito Sancho
$$15.24

Burrito Especial
$$10.24

Burrito Fajita
$$14.24

Burrito Jalisco
$$1.124.00

Burritos Supremos
$$9.24

Burrito Palacio Maya
$$11.24

Burrito Al Pastor
$$14.24

Burrito Tulum
$$14.24

Burrito Tinga
$$14.24

Burrito Bandera
$$14.24

Burrito Birria
$$14.24

Burritos