Palacio Maya Mexican Restaurant Menu

4.2

(1,000+ Reviews)

Customer Favorites Appetizers Salads Nachos Quesadillas Sizzling Fajitas Vegetarian Chicken Burritos Special Platters Steak Enchiladas Combinations Tacos Kids Menu A La Carte Sides Beverages

Customer Favorites
Our most frequently ordered and highly rated selections.
- Chimichangas Dinner
  Two flour tortillas fried or soft, filled with shredded beef or chicken, covered with cheese sauce, served with rice or beans and crema salad.
  $13.99
- Quesadilla Fajita
  Choice of steak or chicken. A flour tortilla filled with grilled steak or chicken, bell peppers, onions, topped with cheese sauce. Served with rice & beans.
  $15.25
- Chicken Fried Rice
  Grilled chicken over a bed of rice and nacho cheese.
  $12.99
- Fajita Nachos
  Grilled steak or chicken, sauteed with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
  $13.85
- Burrito San Jose
  A huge tortilla stuffed with grilled chicken, Mexican sausage, rice, and beans, topped with cheese dip and pico de gallo.
  $15.59
- Fajitas
  Fresh tender sliced steak or chicken. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $19.59
- Cheese Dip
  
  $5.99
- Rice
  Flavorful rice dish prepared to perfection, showcasing an ideal complement for any meal.
  $3.45
- Beans
  Freshly simmered, seasoned beans, perfectly tender and flavorful.
  $3.45
- Fountain Drink
  A selection of popular sodas including Coke, Diet Coke, Sprite, Pibb Xtra, Pink Lemonade, and Fanta Orange.
  $3.35
Appetizers
- Cheese Dip
  
  $5.99
- Queso Fundido (Choriqueso)
  Melted cheese casseroled with Mexican sausage.
  $10.59
- Bean Dip
  
  $6.59
- Villa Sampler
  Chicken quesadilla, beef taquitos, beef nachos, guacamole, pico de gallo, jalapenos, and cheese.
  $14.59
- Stuffed Jalapenos
  
  $8.99
- Chicken Wings (10 pieces)
  
  $11.59
- French Fries
  Crispy, golden French fries served with a side of quesadilla slices and packets of ketchup.
  $3.99
- Trio Queso Fundido
  Distinctively flavored chorizo sausage blended with melted cheese, mushrooms, and spinach. Served piping hot.
  $11.59
- Pollo Gratinado
  Grilled chicken chopped with onions covered with Mexican cheese.
  $10.35
- Camarones Gratinados
  Grilled jumbo shrimp, chopped onions, and covered with melted Mexican cheese.
  $10.85
Salads
- Mixed Fajita Taco Salad
  Taco salad with grilled chicken and steak, lettuce, cheese, and sour cream.
  $13.59
- Fajita Taco Salad
  Taco salad filled with grilled chicken or steak, cheese, beans, lettuce, and sour cream.
  $11.99
- Taco Salad
  Flour tortilla bowl filled with beef or chicken, cheese, beans, lettuce, tomato, and sour cream.
  $10.59
- Fajita Salad
  Grilled chicken over a bed of lettuce, tomato, carrots, cucumbers, and cheese.
  $10.59
- Azteca Salad
  Grilled shrimp, chicken, and mushrooms over a bed of lettuce, tomato, cheese, and pico de gallo.
  $13.59
Nachos
- Fajita Nachos
  Grilled steak or chicken, sauteed with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
  $13.85
- Bean Nachos
  Served with melted white cheese.
  $8.59
- Nachos Locos
  Simply delicious grilled steak and chicken with tomato, bell peppers, and cheese topped with lettuce, sour cream, and guacamole. Served with melted white cheese.
  $16.85
- Nachos Supreme
  Beef or chicken topped with lettuce, tomato, and sour cream. Served with melted white cheese.
  $12.35
- Beef & Chicken Nachos
  Served with melted white cheese.
  $9.99
- Chicken Nachos
  Served with melted white cheese.
  $9.99
- Beef Nachos
  Served with melted white cheese.
  $9.99
- Chicken & Bean Nachos
  Served with melted white cheese.
  $9.99
- Mixed Fajita Nachos
  Grilled steak and chicken cooked with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
  $14.85
- Beef & Bean Nachos
  Served with melted white cheese.
  $9.99
- Shrimp Nachos
  Grilled shrimp sauteed with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
  $15.85
Quesadillas
- Quesadilla Fajita
  Choice of steak or chicken. A flour tortilla filled with grilled steak or chicken, bell peppers, onions, topped with cheese sauce. Served with rice & beans.
  $15.25
- Quesadilla de Chorizo (2 Pieces)
  Quesadillas filled with chorizo (Mexican sausage), beans, and cheese.
  $13.99
- Quesadilla Ranchera
  One quesadilla filled with beans, cheese, onions, and your choice of grilled chicken or steak.
  $13.99
- Quesadilla Rellena
  One beef tips or chicken quesadilla with choice of rice or beans.
  $13.99
- Quesadilla Del Mar
  One quesadilla filled with beans, cheese, onions, and grilled shrimp.
  $12.85
- Quesadilla Vegetariana
  Served with crema salad and rice.
  $13.99
- Mushroom Quesadilla (2 Pieces)
  Quesadillas filled with mushrooms, onions, green peppers, tomatoes, and cheese.
  $13.99
Sizzling Fajitas
- Texas Fajitas
  Fresh tender grilled steak, chicken, and shrimp, seasoned with Palacio Maya's authentic spices. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $22.59
- Fajitas Vallarta
  A mix of chorizo (Mexican sausage), grilled chicken, and steak. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $21.59
- Fajitas for Two
  The most delicious fajitas for two people with a fresh mix of steak, chicken, pork, and shrimp. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $37.99
- Fajitas
  Fresh tender sliced steak or chicken. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $19.59
- Fajitas Veracruz
  Fresh tender grilled shrimp and chicken. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $21.59
- Shrimp Fajitas
  Fresh tender shrimp. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $18.98
- Del Mar Fajitas
  Special fajitas with grilled shrimp and scallops. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $21.59
- Mixed Fajitas
  Same as above with grilled chicken and steak. Grilled with red bell peppers, green bell peppers, and onions, served with crema salad, flour tortillas served with rice and beans.
  $20.59
Vegetarian
- Veggie Fajitas
  Fresh-grilled vegetables, red and green bell peppers, mushrooms, squash, carrots, tomatoes, and onions. Served with beans and flour tortillas.
  $18.59
- Enchiladas Vegetarinas
  One of three enchiladas, cheese, bean, and potato, topped with cheese dip and rice.
  $12.49
- Vegetarian Combination E
  Potatoes burrito, mushroom quesadilla, and cheese enchilada.
  $12.49
- Vegetarian Combination D
  Bean burrito with nacho cheese, quesadilla, and cheese enchilada.
  $12.49
- Vegetarian Combination A
  Bean burrito, cheese enchilada, and bean tostada.
  $12.49
- Vegetarian Combination B
  One chalupa, one cheese enchilada, rice, and beans.
  $12.49
- Vegetarian Combination C
  Bean burrito, cheese quesadilla, and chalupa.
  $12.49
- Chiles Rellenos
  Two chiles rellenos with rice and beans.
  $12.49
Chicken
- Chori-Pollo
  Grilled chicken breast covered with chorizo (Mexican sausage) and nacho cheese, served with rice and beans.
  $17.59
- Pollo Asado
  Marinated chicken delicately seasoned and grilled with onions, served with rice and beans.
  $17.59
- Chicken Fried Rice
  Grilled chicken over a bed of rice and nacho cheese.
  $12.99
- Molcajete
  Grilled steak or chicken, shrimp, onions, pepper, and mushrooms topped with salsa ranchera and mozzarella cheese served in a hot molcajete.
  $21.59
- Pollo Azteca
  Grilled chicken marinated, topped with our special "salsa ranchera" and served with rice and beans.
  $18.59
- Pollo Acapulco
  Grilled chicken breast with shrimp, crabmeat, celery, and tomatoes mixed in a nacho cheese sauce, topped with seafood alfredo sauce served with rice and beans.
  $17.59
- Pollo Loco
  Grilled chicken breast topped with a delicious house sauce and mushrooms served with rice and beans.
  $17.59
Burritos
- Burrito San Jose
  A huge tortilla stuffed with grilled chicken, Mexican sausage, rice, and beans, topped with cheese dip and pico de gallo.
  $15.59
- Burritos Fajitas (2 Pieces)
  Tortilla filled with grilled onions, choice of steak or chicken, covered with nacho cheese, served with crema salad, and choice of beans or rice.
  $16.59
- Wet Burrito
  A tasty burrito filled with beef, chicken, and beans, topped with enchilada and cheese sauce, served with rice.
  $13.59
- Burrito Southern Ribeye
  A tortilla wrapped with ribeye steak, rice, lettuce, and beans, served with pico de gallo, guacamole, and charro beans.
  $15.59
- Seafood Alfredo Burrito
  Shrimp and crabmeat filled with onion, celery, and tomato, topped with seafood alfredo salsa, served with choice of rice or beans.
  $15.59
- Burrito Vegetariano
  Grilled summer squash, zucchini, bell peppers, onions, and fresh baby spinach covered with a creamy sauce, served with homemade mashed potatoes.
  $15.59
- Burrito Acapulco (2 Pcs)
  Tortillas stuffed with shrimp, crabmeat, onion, and tomato, wrapped in a flour tortilla, topped with creamy cheese sauce, served with your choice of beans or rice.
  $15.59
- Burrito Plaza Mariachi
  One tortilla filled with sirloin steak, beans, onions, and cheese seasoned with mustard, topped with salsa poblano.
  $15.59
- Burritos Deluxe
  Tortillas combined, one chicken and bean and one beef and bean, topped with lettuce, tomato, and sour cream.
  $13.99
- Burrito Ruleta
  One tortilla filled with grilled chicken and onions, topped with nacho cheese, served with rice and pico de gallo.
  $11.99
- Burritos Texas Tornado
  A tortilla wrapped with grilled chicken or steak, rice, and pico de gallo, served with charro beans.
  $15.59
- Burrito Chicken
  A tortilla wrapped with grilled chicken, filled with rice, green peppers, covered with pico de gallo, and cheese sauce. Serve with charro beans and creamy salad.
  $15.59
Special Platters
- Chimichangas Dinner
  Two flour tortillas fried or soft, filled with shredded beef or chicken, covered with cheese sauce, served with rice or beans and crema salad.
  $13.99
- Enchiladas Sorona
  Three grilled chicken, spinach, poblano pepper enchiladas. Served with your choice of rice or beans. Topped with special creamy spinach sauce, fresh cheese, and sour cream.
  $13.59
- Azteca Especial
  One tamale, two flautas (one chicken and one beef), nachos with cheese, lettuce, tomato, guacamole, and sour cream.
  $14.59
- Seafood Chimichangas
  Two flour tortillas, fried or soft, filled with shrimp and crabmeat, covered with alfredo sauce, served with rice, beans, and sour cream.
  $15.99
- Camarones a la Diabla
  Spicy large grilled shrimp in a mild Mexican sauce. Served with rice and beans.
  $18.98
- Shrimp Potato Enchilada
  Three corn tortillas filled with potato. Topped with grilled shrimp, green, and red peppers, and onions, covered with queso chipotle. Served with rice.
  $14.59
- Pollo Sonora
  Grilled chicken breast marinated in a special seasoning grilled with mushroom and onions, covered with cheese and ranchero sauce. Served with rice, beans, and tortillas.
  $14.99
- Shrimp Fried Rice
  Grilled shrimp over a bed of rice and nacho cheese.
  $11.99
- Plaza Del Mar
  Grilled tilapia, scallops, and shrimp, topped with seafood alfredo sauce, served with rice and pico de gallo.
  $21.59
- Chile Relleno
  Our delicious chile relleno stuffed with cheese and shredded beef, topped with your choice of ranchera or chile con queso sauce.
  $12.99
- Tilapia Veracruz
  Delicate fillet of tilapia sauteed with fresh shrimp, tomato sauce, roasted poblano strips, and olives. Served with your choice of rice or our mashed potatoes.
  $17.59
- Pescado Azteca
  Tender mahi-mahi fillet with fresh shrimp, mushrooms, spinach, and roasted peppers in a delicious white wine sauce. Served with your choice of rice or mashed potatoes.
  $20.59
- Lobster Enchiladas
  Three corn tortillas filled with lobster tail meat, green onions, and cilantro with a hint of lime juice, shredded cheese, and covered in queso a la diabla, with rice.
  $18.98
- Cheese Quesadilla
  Melted Cheese in a Crispy Tortilla Fold
  $3.99
- Mexican Coke
  The same great taste made with only pure cane sugar and served in a bottle.
  $3.99
- Jarritos
  strawberry, lime, pineaple, mandarin
  $3.50
- Fajita Chimichanga
  $15.99
Steak
- Carne Asada
  Tender top sirloin steak, served with beans, crema salad, and flour tortillas.
  $16.59
- Chori-Steak
  Grilled t-bone steak covered with chorizo (Mexican sausage) and cheese dip, served with rice and beans.
  $21.59
- Carnitas
  Pork cubes cooked golden brown, delicately seasoned with spices & herbs, served with crema salad, rice, beans & tortilla.
  $16.59
- Steak Ranchero
  Grilled top sirloin steak, covered with ranchero sauce, served with rice, beans, crema salad, and flour tortillas.
  $17.59
- Steak a la Tampiquena
  T-bone steak cooked with onions, served with rice, beans, crema salad, and tortillas.
  $21.59
- Steak Azteca
  Fresh top sirloin steak grilled with onions, green bell peppers, and mushrooms, served with rice, beans, and flour tortillas.
  $16.59
- Steak Michoacano
  Grilled top sirloin, served with rice and one tamale with avocado, tomato, lettuce, and sour cream.
  $21.59
- El Paisano
  Your choice of t-bone steak or grilled chicken breast with shrimp, mushrooms, onions, peppers, and tomato. Served with rice, beans, and topped with a creamy cheese sauce.
  $21.59
- Ranchero Special
  A delicious combo of grilled chicken breast, sliced steak, one chicken enchilada, and pico de gallo. Served with rice or beans and corn tortillas.
  $21.59
Enchiladas
- Enchiladas Yolanda's
  Three chicken enchiladas topped with special sauce served with rice and guacamole salad.
  $12.59
- Enchiladas Rancheras
  Two cheese enchiladas with shredded pork, cooked with onions, and bell peppers. Served with guacamole salad and rice.
  $14.59
- Enchiladas Supreme
  Supreme combo of four enchiladas - one chicken, one beef, one cheese, and one shredded beef, topped with crema salad.
  $12.59
- Enchiladas Poblanos
  Two chicken enchiladas. Topped with poblano sauce and chopped onions. Served with rice and guacamole salad.
  $12.59
- Spinach & Chicken Enchiladas
  Three corn tortillas stuffed with chicken and spinach topped with our delicious roasted poblano salsa and white cheese, served with rice.
  $14.99
- Enchiladas Del Puerto
  Three enchiladas stuffed with shrimp, crabmeat, onion, and tomatoes, topped with creamy cheese sauce and your choice of rice or beans.
  $13.59
Combinations
- #15 Chicken Quesadilla, Beef Tostada, Cheese Tostada, & Taco
  Made with ground beef.
  $12.99
- #9 One Chicken Burrito, Chicken Quesadilla, & Tamale
  Made with ground beef.
  $12.99
- #2 One Fried Chicken Burrito & One Fried Chicken Taquito
  Topped with cheese sauce. Served with rice and beans. Made with ground beef.
  $12.99
- #10 Two Tacos, Rice, & Beans
  Made with ground beef.
  $12.99
- #6 Enchilada, Taco, Rice, & Beans
  Made with ground beef.
  $12.99
- #19 Two Chicken Enchiladas
  Prepared with lettuce, tomatoes, sour cream, rice, and beans. Made with ground beef.
  $12.99
- #17 Burrito, Enchilada, Rice, & Beans
  Made with ground beef.
  $12.99
- #1 One Taco & Two Enchiladas
  Made with ground beef. Served with your choice of rice or beans.
  $12.99
- #20 Burrito, Taco, & Chile Rellenos
  Made with ground beef.
  $12.99
- # 3 Enchilada, Taco, Chile Relleno, & Rice
  Made with ground beef.
  $12.99
- #4 Taco, Beef, & Cheese Tostada, Enchilada, & Rice
  Made with ground beef.
  $12.99
- #5 One Cheese Enchilada, One Beef Enchilada, Rice, & Beans
  Made with ground beef.
  $12.99
- #7 Enchilada, Chile Rellenos, Rice & Beans
  Made with ground beef.
  $12.99
- #8 Enchilada, Tamale, Rice, & Beans
  Made with ground beef.
  $12.99
- # 11 Burrito, Taco, & Enchilada
  Made with ground beef.
  $12.99
- #12 Burrito, Chicken Quesadilla, & Enchilada
  Made with ground beef.
  $12.99
- #13 Burrito, Enchilada, & Chile Rellenos
  Made with ground beef.
  $12.99
- #14 Burrito, Enchilada, & Tamale
  Made with ground beef.
  $12.99
- #16 Chicken Quesadilla, Chile Rellenos, & Enchilada
  Made with ground beef.
  $12.99
- #18 Burrito, Taco, Rice, & Beans
  Made with ground beef.
  $12.99
Tacos
- Trio Tacos
  Three soft corn tortillas. One filled with seasoned steak, one with grilled chicken, and one carnitas topped with cilantro and onions, served with rice, beans, and hot sauce.
  $15.59
- Tacos de Carne Asada
  Three folded soft corn tortillas filled with grilled steak. Served with cilantro, onions, tomatillo sauce, pico de gallo, and charro beans.
  $13.50
- Taquitos Mexicanos
  Four deep-fried rolled corn tortillas stuffed with two chicken and two beef. Served with rice, crema salad, and guacamole.
  $11.99
- Tacos al Pastor
  Three tacos filled with seasoned pork specially marinated with pineapple chunks sprinkled with cilantro and onions. Served with pico de gallo, tomatillo sauce, and beans.
  $13.99
- California Fish Tacos
  Tilapia fish fillet cuts, marinated in our secret recipe, grilled to perfection. Served in corn tortillas, with crema salad and rice (3).
  $14.59
- Burrito California
  $16.25
- Taco Pizza
  $13.99
Kids Menu
- # 3 Cheese Quesadilla & Rice
  Cheese-filled quesadilla served with rice. Choose from Coke, Diet Coke, Coke Zero, Sprite, Pibb Xtra, Minute Maid Pink Lemonade, or Fanta Orange.
  $7.99
- #1 One Taco, Rice, & Beans
  Taco with rice and beans. Choice of beef or chicken. Fountain drink options include soda and lemonade.
  $7.99
- #5 Chicken Fingers & Fries
  Variety of Coke, Sprite, lemonade, Fanta options.
  $7.99
- #4 Cheeseburger & Fries
  Coke, Diet Coke, Sprite, Pink Lemonade, and more.
  $7.99
- #2 One Burrito & Soft Taco
  One burrito & soft taco with beef or chicken. Fountain drink selected from Coke, Diet Coke, Coke Zero, Sprite, Pibb Xtra, pink lemonade, or Fanta.
  $7.99
- #6 Hot Dog & Fries
  Coke, Diet Coke, Coke Zero, Sprite, Pibb Xtra, Pink Lemonade, or Fanta Orange.
  $7.99
- #7 Mac and Cheese
  $7.99
- #8 Echilada rice and beans
  $7.99
A La Carte
- Chimichanga
  Beef or chicken.
  $5.64
- Beans
  Freshly simmered, seasoned beans, perfectly tender and flavorful.
  $3.45
- Rice
  Flavorful rice dish prepared to perfection, showcasing an ideal complement for any meal.
  $3.45
- Quesadillas chicken
  Cheese or Chicken & Cheese quesadillas
  $4.75
- Chicken or Beef Soft Taco
  Soft taco with choice of beef or chicken.
  $3.99
- Tamales
  
  $4.25
- Burritos
  Chicken, Beef, Bean, or Nacho Cheese burritos.
  $5.25
- Enchiladas
  
  $3.75
- Corn or Flour Tortillas (3 Pcs)
  Three tortillas with choice of corn or flour.
  $2.00
- Chicken or Beef Hard Taco
  Hard taco filled with your choice of beef or chicken.
  $3.25
- Chiles Rellenos
  
  $5.65
Sides
- Hot Sauce
  
  $1.25
- Guacamole Salad
  Fresh, zesty guacamole atop a crisp salad. Perfectly balanced flavors.
  $3.25
- Sour Cream
  
  $1.50
- Jalapenos
  
  $1.75
- Pico de Gallo
  Fresh and zesty salsa made with diced tomatoes, onions, cilantro, and a touch of spice.
  $2.99
- Shredded Cheese
  
  $2.00
- Grilled Mushrooms
  
  $3.99
- Lettuce
  Crisp, Fresh Garden Lettuce - A Light and Refreshing Green Delight
  $1.50
- Tomato
  
  $1.25
- Crema Salad
  
  $3.25
Beverages
- Gold Peaked Iced Tea
  Flavored tea beverages.
  $3.35
- Fountain Drink
  A selection of popular sodas including Coke, Diet Coke, Sprite, Pibb Xtra, Pink Lemonade, and Fanta Orange.
  $3.35
- Lemonade
  Refreshing citrus beverage.
  $3.35
- Milk
  Fresh, cold, and creamy whole milk, perfectly refreshing and nutritious.
  $3.35
- Chocolate Milk
  Rich, creamy milk flavored with velvety smooth chocolate.
  $3.35
- Orange Juice
  Classic citrus refreshment.
  $3.35
- Coffee
  Freshly brewed, aromatic blend to kick-start your day.
  $2.99
- Hot Tea
  Steaming, aromatic blend of finely selected tea leaves. Perfectly soothing.
  $2.25