Palacio Maya Mexican Restaurant
5125 Monroe St, Toledo
(419) 841-9250
Customers' Favorites
Jumbo Margarita and Chips and Salsa
Combo Meal Taco Rice & Enchilada
Chicken Chimichanga Dinner
Table Side Guacamole Dip
Enchiladas Suizas
Enchiladas Supreme
Burrito San Jose
Grilled Chicken
Chicken Fajitas
Salsa and Chips
Appetizers
Cheese Dip
Queso Fundido (Choriqueso)
Melted cheese casseroled with Mexican sausage.
Bean Dip
Villa Sampler
Chicken quesadilla, beef taquitos, beef nachos, guacamole, pico de gallo, jalapenos, and cheese.
Stuffed Jalapenos
Chicken Wings (10 pieces)
French Fries
Trio Queso Fundido
Distinctively flavored chorizo sausage blended with melted cheese, mushrooms, and spinach. Served piping hot.
Pollo Gratinado
Grilled chicken chopped with onions covered with Mexican cheese.
Camarones Gratinados
Grilled jumbo shrimp, chopped onions, and covered with melted Mexican cheese.
Salads
Mixed Fajita Taco Salad
Taco salad with grilled chicken and steak, lettuce, cheese, and sour cream.
Fajita Taco Salad
Taco salad filled with grilled chicken or steak, cheese, beans, lettuce, and sour cream.
Taco Salad
Flour tortilla bowl filled with beef or chicken, cheese, beans, lettuce, tomato, and sour cream.
Fajita Salad
Grilled chicken over a bed of lettuce, tomato, carrots, cucumbers, and cheese.
Azteca Salad
Grilled shrimp, chicken, and mushrooms over a bed of lettuce, tomato, cheese, and pico de gallo.
Nachos
Fajita Nachos
Grilled steak or chicken, sauteed with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
Bean Nachos
Served with melted white cheese.
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.
Nachos Supreme
Beef or chicken topped with lettuce, tomato, and sour cream. Served with melted white cheese.
Beef & Chicken Nachos
Served with melted white cheese.
Chicken Nachos
Served with melted white cheese.
Beef Nachos
Served with melted white cheese.
Chicken & Bean Nachos
Served with melted white cheese.
Mixed Fajita Nachos
Grilled steak and chicken cooked with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
Beef & Bean Nachos
Served with melted white cheese.
Shrimp Nachos
Grilled shrimp sauteed with onions, red bell peppers, and green bell peppers. Served with melted white cheese.
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.
Quesadilla de Chorizo (2 Pieces)
Quesadillas filled with chorizo (Mexican sausage), beans, and cheese.
Quesadilla Ranchera
One quesadilla filled with beans, cheese, onions, and your choice of grilled chicken or steak.
Quesadilla Rellena
One beef tips or chicken quesadilla with choice of rice or beans.
Quesadilla Del Mar
One quesadilla filled with beans, cheese, onions, and grilled shrimp.
Quesadilla Vegetariana
Served with crema salad and rice.
Mushroom Quesadilla (2 Pieces)
Quesadillas filled with mushrooms, onions, green peppers, tomatoes, and cheese.
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.
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.
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.
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.
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.
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.
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.
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.
Vegetarian
Veggie Fajitas
Fresh-grilled vegetables, red and green bell peppers, mushrooms, squash, carrots, tomatoes, and onions. Served with beans and flour tortillas.
Enchiladas Vegetarinas
One of three enchiladas, cheese, bean, and potato, topped with cheese dip and rice.
Vegetarian Combination E
Potatoes burrito, mushroom quesadilla, and cheese enchilada.
Vegetarian Combination D
Bean burrito with nacho cheese, quesadilla, and cheese enchilada.
Vegetarian Combination A
Bean burrito, cheese enchilada, and bean tostada.
Vegetarian Combination B
One chalupa, one cheese enchilada, rice, and beans.
Vegetarian Combination C
Bean burrito, cheese quesadilla, and chalupa.
Chiles Rellenos
Two chiles rellenos with rice and beans.
Chicken
Chori-Pollo
Grilled chicken breast covered with chorizo (Mexican sausage) and nacho cheese, served with rice and beans.
Pollo Asado
Marinated chicken delicately seasoned and grilled with onions, served with rice and beans.
Chicken Fried Rice
Grilled chicken over a bed of rice and nacho cheese.
Molcajete
Grilled steak or chicken, shrimp, onions, pepper, and mushrooms topped with salsa ranchera and mozzarella cheese served in a hot molcajete.
Pollo Azteca
Grilled chicken marinated, topped with our special "salsa ranchera" and served with rice and beans.
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.
Pollo Loco
Grilled chicken breast topped with a delicious house sauce and mushrooms served with rice and beans.
Burritos
Burrito San Jose
A huge tortilla stuffed with grilled chicken, Mexican sausage, rice, and beans, topped with cheese dip and pico de gallo.
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.
Wet Burrito
A tasty burrito filled with beef, chicken, and beans, topped with enchilada and cheese sauce, served with rice.
Burrito Southern Ribeye
A tortilla wrapped with ribeye steak, rice, lettuce, and beans, served with pico de gallo, guacamole, and charro beans.
Seafood Alfredo Burrito
Shrimp and crabmeat filled with onion, celery, and tomato, topped with seafood alfredo salsa, served with choice of rice or beans.
Burrito Vegetariano
Grilled summer squash, zucchini, bell peppers, onions, and fresh baby spinach covered with a creamy sauce, served with homemade mashed potatoes.
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.
Burrito Plaza Mariachi
One tortilla filled with sirloin steak, beans, onions, and cheese seasoned with mustard, topped with salsa poblano.
Burritos Deluxe
Tortillas combined, one chicken and bean and one beef and bean, topped with lettuce, tomato, and sour cream.
Burrito Ruleta
One tortilla filled with grilled chicken and onions, topped with nacho cheese, served with rice and pico de gallo.
Burritos Texas Tornado
A tortilla wrapped with grilled chicken or steak, rice, and pico de gallo, served with charro beans.
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.
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.
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.
Azteca Especial
One tamale, two flautas (one chicken and one beef), nachos with cheese, lettuce, tomato, guacamole, and sour cream.
Seafood Chimichangas
Two flour tortillas, fried or soft, filled with shrimp and crabmeat, covered with alfredo sauce, served with rice, beans, and sour cream.
Camarones a la Diabla
Spicy large grilled shrimp in a mild Mexican sauce. Served with rice and beans.
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.
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.
Shrimp Fried Rice
Grilled shrimp over a bed of rice and nacho cheese.
Plaza Del Mar
Grilled tilapia, scallops, and shrimp, topped with seafood alfredo sauce, served with rice and pico de gallo.
Chile Relleno
Our delicious chile relleno stuffed with cheese and shredded beef, topped with your choice of ranchera or chile con queso sauce.
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.
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.
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.
Steak
Carne Asada
Tender top sirloin steak, served with beans, crema salad, and flour tortillas.
Chori-Steak
Grilled t-bone steak covered with chorizo (Mexican sausage) and cheese dip, served with rice and beans.
Carnitas
Pork cubes cooked golden brown, delicately seasoned with spices & herbs, served with crema salad, rice, beans & tortilla.
Steak Ranchero
Grilled top sirloin steak, covered with ranchero sauce, served with rice, beans, crema salad, and flour tortillas.
Steak a la Tampiquena
T-bone steak cooked with onions, served with rice, beans, crema salad, and tortillas.
Steak Azteca
Fresh top sirloin steak grilled with onions, green bell peppers, and mushrooms, served with rice, beans, and flour tortillas.
Steak Michoacano
Grilled top sirloin, served with rice and one tamale with avocado, tomato, lettuce, and sour cream.
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.
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.
Enchiladas
Enchiladas Yolanda's
Three chicken enchiladas topped with special sauce served with rice and guacamole salad.
Enchiladas Rancheras
Two cheese enchiladas with shredded pork, cooked with onions, and bell peppers. Served with guacamole salad and rice.
Enchiladas Supreme
Supreme combo of four enchiladas - one chicken, one beef, one cheese, and one shredded beef, topped with crema salad.
Enchiladas Poblanos
Two chicken enchiladas. Topped with poblano sauce and chopped onions. Served with rice and guacamole salad.
Spinach & Chicken Enchiladas
Three corn tortillas stuffed with chicken and spinach topped with our delicious roasted poblano salsa and white cheese, served with rice.
Enchiladas Del Puerto
Three enchiladas stuffed with shrimp, crabmeat, onion, and tomatoes, topped with creamy cheese sauce and your choice of rice or beans.
Combinations
Chicken Quesadilla, Beef Tostada, Cheese Tostada, & Taco
Made with ground beef.
One Chicken Burrito, Chicken Quesadilla, & Tamale
Made with ground beef.
One Fried Chicken Burrito & One Fried Chicken Taquito
Topped with cheese sauce. Served with rice and beans. Made with ground beef.
Two Tacos, Rice, & Beans
Made with ground beef.
Enchilada, Taco, Rice, & Beans
Made with ground beef.
Two Chicken Enchiladas
Prepared with lettuce, tomatoes, sour cream, rice, and beans. Made with ground beef.
Burrito, Enchilada, Rice, & Beans
Made with ground beef.
One Taco & Two Enchiladas
Made with ground beef. Served with your choice of rice or beans.
Burrito, Taco, & Chile Rellenos
Made with ground beef.
Enchilada, Taco, Chile Relleno, & Rice
Made with ground beef.
Taco, Beef, & Cheese Tostada, Enchilada, & Rice
Made with ground beef.
One Cheese Enchilada, One Beef Enchilada, Rice, & Beans
Made with ground beef.
Enchilada, Chile Rellenos, Rice & Beans
Made with ground beef.
Enchilada, Tamale, Rice, & Beans
Made with ground beef.
Burrito, Taco, & Enchilada
Made with ground beef.
Burrito, Chicken Quesadilla, & Enchilada
Made with ground beef.
Burrito, Enchilada, & Chile Rellenos
Made with ground beef.
Burrito, Enchilada, & Tamale
Made with ground beef.
Chicken Quesadilla, Chile Rellenos, & Enchilada
Made with ground beef.
Burrito, Taco, Rice, & Beans
Made with ground beef.
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.
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.
Taquitos Mexicanos
Four deep-fried rolled corn tortillas stuffed with two chicken and two beef. Served with rice, crema salad, and guacamole.
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.
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).
Kids Menu
Cheese Quesadilla & Rice
One Taco, Rice, & Beans
Chicken Fingers & Fries
Cheeseburger & Fries
One Burrito & Soft Taco
Hot Dog & Fries
A La Carte
Chimichanga
Beef or chicken.
Beans
Rice
Quesadillas
Chicken or Beef Soft Taco
Tamales
Burritos
Enchiladas
Corn or Flour Tortillas (3 Pcs)
Chicken or Beef Hard Taco
Chiles Rellenos
Sides
Hot Sauce
Guacamole Salad
Sour Cream
Jalapenos
Pico de Gallo
Shredded Cheese
Grilled Mushrooms
Lettuce
Tomato
Crema Salad
Beverages
Gold Peaked Iced Tea
Flavored tea beverages.
Fountain Drink
Lemonade
Milk
Chocolate Milk
Orange Juice
Coffee
Hot Tea
Lunch Menu
Chimichangas
Beef or chicken stuffed in a tortilla served fried or soft with cream salad and your choice of rice or beans (1).
Burrito San Jose
Lunch size burrito stuffed with grilled chicken, chorizo (Mexican sausage), rice, and beans, topped with pico de gallo and cheese dip.
Seafood Chimichangas
Tasty shrimp and crab stuffed in a tortilla, served fried or soft with crema salad and your choice of rice or beans (1).
Lunch Fajitas
A lunch-sized portion of sizzling fajitas. Grilled steak or chicken, onions, red and green peppers, with crema salad, and beans.
Burrito Fajitas
One burrito filled with grilled chicken or steak, sautéed onions, topped with nacho cheese, guacamole salad, and your choice of rice or beans.
Burrito Deluxe
One beef and bean or one chicken and bean burrito, topped with crema salad, with choice of beans or rice (1).
Huevos Rancheros
Two eggs covered with ranchero-style sauce served with rice, beans, or tortillas (2).
Enchiladas Poblanos
Two chicken enchiladas covered with mole poblano, chopped onions, and shredded cheese, served with guacamole salad and rice.
Flautas
One beef and one chicken fried taquito with crema salad and rice.
Quesadilla Rellena
One beef tips or chicken quesadilla with choice of rice or beans.
Carnitas a la Mexicana
Tender boneless pork sautéed with jalapeños. Served with rice, beans, and tortillas.
Huevos con Chorizo
A delicious mixture of two scrambled eggs with chorizo (mexican sausage), served with rice, beans, and tortillas.
Lunch Specials
Two Chicken Enchiladas
Topped with lettuce, tomatoes, sour cream, and rice.
Chile Relleno, Beef Taco, Beans, and Guacamole Salad
One Burrito, Rice, and Beans
Enchilada, Rice, and Beans
Chile Relleno, Taco, Rice, and Beans
Burrito, Taco, and Rice
One Grilled Steak or Chicken Fajita Quesadilla, and Salad
Choice of rice or beans.
Beef or Chicken Quesadilla and Two Beef Tacos
Beef Burrito and Beef Enchilada
Choice of rice or beans.
Chicken Enchilada and Chicken Burrito
Topped with lettuce, sour cream, and tomatoes.
Speedy Gonzalez
Taco, enchilada, and choice of rice or beans.
Photos
+44 photos
+43 photos
Add a photo
Recent Reviews
I've been going to this Mexican restaurant for years. The food is very good and the prices are still very reasonable. The staff are friendly and remember you , they greet you will big smiles and a nice I will continue to go there.
August 2025
Nice atmosphere, our waiter Carlos was very jovial and attentive and even fixed our wobbly table when he saw it was moving. We were a table of 5, and between placing our order and the time it came out to us was between 5-10 minutes. Incredibly fast but maybe somewhat reflected in the quality of the food I had. Somewhat bland, didn't pick up on any major spices or flavors that stuck out: I had a wet Burrito with ground beef and queso and enchilada sauce on top. Filled me up,...
January 2025
This is our favorite Mexican restaurant in Toledo. The prices are low yet the quality is very high. We've tried them all and we keep coming back to this one. It's our go to place when we can't agree on where to eat.
October 2024
You May Also Like
Shorty's True American Roadhouse - 5111 Monroe St
![]()
Barbecue, Burgers, Barbeque, American, Vegetarian
Magic Wok - 5145 Monroe St
![]()
Chinese
Rumors - 5205 Monroe St
![]()
Mediterranean, Middle Eastern, Greek