Taqueria Los Mayas

3525 Genesee St, Cheektowaga
(716) 906-3730

Recent Reviews Order Online

Customers' Favorites

Chicken Chimichanga Combo Plate
Happy Hour Margherita
Quesadilla Grande
Fajitas Los Mayas
Tres Leches Cake
Fajitas Especial
Burrito Funndido
Chips and Salsa
The Chimichanga
Loaded Nachos

Menu

Picked for you
Quesadilla (Extra Large)
Birria
3 quesabirria served with rice and a side of consome
3 Carne Asada Taco
Steak. Tortillas made in-house. with cilantro and onions
Chimichanga (Extra Large) (1 pc)
Fried chimichanga stuffed with cheese and black beans, with your choice chicken or beef, topped with a green sauce cheese.
Enchilada Mayas Especialidades
Enchilada filled with chicken or beef, topped with green sauce and queso fresco, and served with rice and guacamole.

Appetizers
Chori Quezo
Chorizo melted with a special blend of cheese.
Cheese Dip and chips
Creamy dip made from melted cheese.
Basket Of Chips
Thinly sliced and crispy. .
Tamales
Pollo or veggie.
Chunky Guacamole and chips
A creamy dip made from avocado.
Chiles Relleno
Shrimp Ceviche
Raw fish that has been marinated in citrus juice.
Chorizo Fries
French fries with melted cheese and chorizo with pico de gallo.

A la Carte
Rice
Refried Beans
Sour Cream
Pico de Gallo

Tacos
Baja Fish Taco
3 fish fry tilapia with guacamole, chipotle sauce, and pico de gallo. Side of rice. Tortillas made in-house. .
3 Carne Asada Taco
Steak. Tortillas made in-house. with cilantro and onions
3 Al Pastor Taco
3 Grilled pork with diced pineapple. Tortillas made in-house. . toped with cilantro and onion
3 Pollo Asado Taco
3 Grilled chicken. Tortillas made in house. . with cilantro and onions
3 Carnitas Taco
Pork tips. Tortillas made in house. .with cilantro and onions
3 Chorizo Taco
Tortillas made in-house. cilantro and onion
baja shrimp
3 srimp tacos with pico de Gallo and guacamole served with rice and beans/
3 Steak Chorizo Taco
Tortillas made in house. .
3 Scrambled Egg with Chorizo Taco
Queso fresco. Tortillas made in-house. .

Quesadillas and Nachos
Quesadilla (Extra Large)
Asada Fries
Fries or nachos with strip steak topped with queso dip, green peppers, and onions.
Loaded Nachos
Nachos with strip steak topped with queso dip, green peppers, onions, guacamole, jalapeños, and tomatoes.

Burritos
El Reyeno Burrito
Carnitas cooked with poblano pepper with cheese, rice, and beans.
Breakfast Burrito
Eggs, chorizo, rice, beans, and sour cream.
El Nopal Burrito
Cactus and potatoes with guacamole and rice.
El Vegan Burrito
Zucchini, mushrooms, and corn with guacamole and rice.

Sopes and Tortas
Sandwich (Tortas)
Choice of chorizo or pastor, steak, and chicken, in a traditional soft bread stuffed with onions, tomatoes, jalapeño, avocado, mayonnaise, and melted cheese.

Fajitas
Fajita la Original
Chicken or steak. Comes with chorizo, onions, peppers, and tomatoes, on a hot skillet served with rice, beans, and guacamole salad, along with 2 flour or three corn. .
Fajitas Los Mayas
Chicken, beef, shrimp, and chorizo. Comes with chorizo, onions, peppers, and tomatoes, on a hot skillet served with rice, beans, and guacamole salad, along with 2 flour or three corn. .
Fajita Carnitas
Carnitas, peppers, onions, and tomatoes. Served on a hot skillet with rice and beans. Comes with chorizo, onions, peppers, and tomatoes, served with guacamole salad, along with 2 flour or three corn. .

Dinners
Los Cuates
2 large burritos, 1 with steak and 1 with grilled chicken, topped with a red and green sauce served with rice and beans.
Birria
3 quesabirria served with rice and a side of consome
Chimichanga (Extra Large) (1 pc)
Fried chimichanga stuffed with cheese and black beans, with your choice chicken or beef, topped with a green sauce cheese.
Quesadilla Fundida
Grilled chicken or steak quesadilla with onions, grilled peppers, cheese, and chorizo dip with rice, beans, and guacamole salad.
Chori Pollo
Grilled chicken cooked with chorizo Oaxaca cheese. Served with rice, beans, and guacamole salad.
Carne Asada
Steak sliced thin with grilled onions, lettuce, guacamole, jalapeños, rice, and beans.
Shrimp Quesadilla
Shrimp cooked with peppers, onions, tomatoes, and cheese. Served with guacamole salad, rice, and beans on the side.
Pollo Loco
Chicken breast topped with melted cheese sauce. Served with rice, beans, and guacamole salad.
Chili Poblanos
Stuffed poblano pepper battered with egg, served with rice and beans, and topped with red sauce.

Especialidades
Enchilada Mayas Especialidades
Enchilada filled with chicken or beef, topped with green sauce and queso fresco, and served with rice and guacamole.
Quesadilla Grande Especialidades
Grilled steak, chicken, and shrimp with onions stuffed in an extra-large quesadilla with rice, beans, and guacamole salad.
Grilled Veggie Quesadilla Especialidades
Grilled vegetables (bell peppers, corn, zucchini, mushrooms, onions, and tomatoes) served with rice, black beans, and guacamole salad.
Burrito Gordo Especialidades
Chicken or steak, onion, pepper, and tomato, topped with melted cheese. .

Desserts
Flan
Churros

Drinks
Coca-Cola Products
Fresh Water (Agua Frescas)
Jarritos

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+76 photos
Photo credit: foursquare
+75 photos
Add a photo

Recent Reviews

It was your typical Americanized Mexican restaurant—colorful decor, friendly staff, fresh handmade tortillas, and house-made salsa. The service was excellent, and the atmosphere was warm and welcoming. That said, if you’ve traveled around the country, you start to notice that a lot of these places taste very similar unless you’re in regions closer to the border or across it, where authentic spices, techniques, and bold flavors truly shine. Based on the volume of reviews...
July 2025
We had a great experience! The staff was very friendly and welcoming. The food was delicious and came out fast. Everything was fresh and full of flavor. Highly recommend—can’t wait to come back! Plenty of parking in the back.
July 2025
wow! there is no other Mexican good in WNY that is this good or has such an extensive menu. Nopales, sopa, tongue. it is very popular too - we got the last table on a Thursday at 545 - line out the door when we left. Efficient service, cold Modelos...HIGHLY RECOMMEND!!
May 2025

More Reviews

You May Also Like

Euro Deli & Gifts - 4166 Union Rd
Deli
Hong Kong Kitchen - 4178 Union Rd
Chinese, Noodles, Asian Fusion
Burger King - 4199 Union Rd
Burgers, Fast Food

Taqueria Los Mayas

3525 Genesee St, Cheektowaga, NY 14225
(716) 906-3730