Maya Taqueria - Vanderbilt Avenue
637 Vanderbilt Ave, Brooklyn
(718) 638-6292
Customers' Favorites
Specialty Beef Taco
California Burrito
Shredded Chicken
Guacamole & Chips
Deluxe Burrito
Regular Burrito
Shrimp Burrito
Super Burrito
Super Nachos
Salsa
Free Condiments!
Homemade Salsa!
Please note! In an effort to prevent waste and control cost, these items will only be provided upon request!
Plastic Utensils & Napkins
Please note! In an effort to prevent waste and control cost, these items will only be provided upon request!
LUNCH DEALS
Salad Combo
Choice of salad and a regular can of soda or water.
Burrito Combo
Choice of rice, beans, meat or veggie, guacamole and pico de gallo. Served with a can of soda or water, and chips on the side
2 Tacos and Soup Combo
A choice of 2 tacos topped with cilantro and onion, a small portion of a homemade soup, and a can of soda or water.
2 Taco Lunch Combo
2 tacos, small portion of rice and beans, can of soda or water.
Party Size Apps -NEW!
Party Size Chips and Guacamole
Serves 6-8 people
Party Size Chips and Pico de Gallo
Serves 6-8 people
Party Size Super Nachos
Serves 8-10 people, choice of beans, meat or veggie, guacamole, pico de gallo, and sour cream
Party Size Taquitos Tray
16 pieces, serves 8-10 people, choice of chicken, beef or cheese, served with spicy guacamole, lettuce, and pico de gallo
Party Size Tamales Tray
8 tamales, serves 6-8 people, choice of chicken in different salsas, or cheese and rajas, served with warm salsa on the side
Appetizers
Super Nachos
Choose a meat OR specialty veggie, beans, sour cream, guacamole, and pico de gallo.
Mini Super Nachos
Choose a meat OR specialty veggie, beans, sour cream, guacamole, and pico de gallo.
Chips and Guacamole
Taquitos
Four rolled up hard shell tortillas stuffed with choice of chicken or cheese. Served with salsa, lettuce, and spicy guacamole.
Homemade Chicken Pozole
A traditional Mexican stew with white corn, hominy and savory spices topped with radishes and cabbage.
Homemade Corn Chowder
Fire roasted yellow sweet corn and chipotle peppers.
Chips
Made in house, by the hour.
Chips and Pico de Gallo
Corn on the Cob
Lemon, cotija cheese, mayo and hot spice.
Chicken Tortilla Soup
Pulled chicken, crispy tortilla chips, carrots, celery, and Mexican peppers.
Mexican Butternut Squash Soup
Chipotle peppers, onions, celery, carrots, cilantro and sage
Birria
Birria Taco
Shredded beef, cheese, cilantro & onions
Birria Quesadilla
Birria Nachos
Birria Burrito
Beverages
Fresh Homemade Juice
All juices are made fresh daily from scratch. Homemade Watermelon, Horchata, Lemonade, Hibiscus Flower, and Tamarind.
Jarritos Mexican Soda
Flavored Mexican soda.
Mexican Fanta - Orange
Rare - Glass Bottle Fanta sourced from Mexico!
Mexican Coke
Rare - Glass Bottle Coke sourced from Mexico!
Mexican Sprite
Rare - Glass Bottle Sprite sourced from Mexico!
Topo-Chico Mineral Water
Can Soda
Joe's Tea
Bottled Water
San Pellegrino
Sides
Rice
Beans
Black, pinto, and refried.
Guacamole
*Does not include chips.
Pico de Gallo
Pico de Gallo. *Does not include chips.
Sour Cream
Specialty Vegetable
Homemade Chicken Pozole
A traditional Mexican stew with white corn, hominy and savory spices topped with radishes and cabbage.
Homemade Corn Chowder
Fire roasted yellow sweet corn and chipotle peppers.
Chicken Tortilla Soup
Pulled chicken, crispy tortilla chips, carrots, celery, and Mexican peppers.
Mexican Butternut Squash Soup
Chipotle peppers, onions, celery, carrots, cilantro and sage
Salads
Tostada Salad
Romaine lettuce, cheese, black beans, crispy tortilla chips, fire roasted corn, pico de gallo, caesar dressing, and guacamole.
Shy Mayan Salad
A vegetarian salad with sautéed tofu, fresh spinach, fire roasted corn, pico de gallo, with hints of lemon and garlic.
Mesclun Salad
Mesclun spring mix, red peppers, tomatoes and red onions.
Caesar Salad
Romaine lettuce, parmesan cheese, croutons and caesar dressing.
Free Condiments!
Homemade Salsa!
Please note! In an effort to prevent waste and control cost, these items will only be provided upon request!
Plastic Utensils & Napkins
Please note! In an effort to prevent waste and control cost, these items will only be provided upon request!
Homemade Soups
Cilantro Prawn Soup
White tiger prawns, potatoes, bell peppers, chipotle, Spanish rice, & fresh cilantro.
Homemade Chicken Pozole
A traditional Mexican stew with white corn, hominy and savory spices topped with radishes and cabbage.
Homemade Corn Chowder
Fire roasted yellow sweet corn and chipotle peppers.
Chicken Tortilla Soup
Pulled chicken, crispy tortilla chips, carrots, celery, and Mexican peppers.
Mexican Butternut Squash Soup
Chipotle peppers, onions, celery, carrots, cilantro and sage
Party Size Apps -NEW!
Party Size Chips and Guacamole
Serves 6-8 people
Party Size Chips and Pico de Gallo
Serves 6-8 people
Party Size Super Nachos
Serves 8-10 people, choice of beans, meat or veggie, guacamole, pico de gallo, and sour cream
Party Size Taquitos Tray
16 pieces, serves 8-10 people, choice of chicken, beef or cheese, served with spicy guacamole, lettuce, and pico de gallo
Party Size Tamales Tray
8 tamales, serves 6-8 people, choice of chicken in different salsas, or cheese and rajas, served with warm salsa on the side
Appetizers
Super Nachos
Choose a meat OR specialty veggie, beans, sour cream, guacamole, and pico de gallo.
Mini Super Nachos
Choose a meat OR specialty veggie, beans, sour cream, guacamole, and pico de gallo.
Chips and Guacamole
Taquitos
Four rolled up hard shell tortillas stuffed with choice of chicken or cheese. Served with salsa, lettuce, and spicy guacamole.
Homemade Chicken Pozole
A traditional Mexican stew with white corn, hominy and savory spices topped with radishes and cabbage.
Homemade Corn Chowder
Fire roasted yellow sweet corn and chipotle peppers.
Chips
Made in house, by the hour.
Chips and Pico de Gallo
Corn on the Cob
Lemon, cotija cheese, mayo and hot spice.
Chicken Tortilla Soup
Pulled chicken, crispy tortilla chips, carrots, celery, and Mexican peppers.
Mexican Butternut Squash Soup
Chipotle peppers, onions, celery, carrots, cilantro and sage
Salads
Tostada Salad
Romaine lettuce, cheese, black beans, crispy tortilla chips, fire roasted corn, pico de gallo, caesar dressing, and guacamole.
Shy Mayan Salad
A vegetarian salad with sautéed tofu, fresh spinach, fire roasted corn, pico de gallo, with hints of lemon and garlic.
Mesclun Salad
Mesclun spring mix, red peppers, tomatoes and red onions.
Caesar Salad
Romaine lettuce, parmesan cheese, croutons and caesar dressing.
Homemade Tamales
Red Chicken Tamale
Red Shredded Chicken Tamale -Limited Time ONLY!
Chicken Verde Tamale
Served with warm verde sauce. One per order.
Chicken Mole Tamale
Served with warm mole sauce. One per order.
Cheese and Rajas Tamale
Served with warm enchilada sauce. One per order.
Quesadillas
Beans, Rice, and Cheese Quesadilla
Choice of rice and beans topped with shredded mozzarella cheese melted and wrapped in a delicious tortilla. Served with pico de gallo.
Specialty Veggie Quesadilla
Served with pico de gallo.
Chicken Quesadilla
Served with pico de gallo.
Cheese Quesadilla
Shredded mozzarella cheese melted and wrapped in a delicious tortilla. Served with pico de gallo.
Beef Quesadilla
Served With Pico de Gallo
Steak Quesadilla
Served with Pico de gallo.
Prawn Quesadilla
Served with pico de gallo and chipotle mayo.
Fish Quesadilla
Served with pico de gallo and chipotle mayo.
Burritos
Vegetarian Burrito
Choice of rice and beans with pico de gallo, sour cream, guacamole, mozzarella cheese and iceberg lettuce.
Breakfast Burrito
Scrambled Eggs, potatoes, choice of meat or specialty veggie, beans and guacamole.
Regular Burrito
Choice of meat OR specialty veggie with rice, beans and pico de gallo.
Special Burrito
Choice of meat OR specialty veggie with rice, beans, mozzarella cheese and guacamole.
Danny Danny! Burrito
Choice of meat and specialty veggie with rice, beans, guacamole and pico de gallo.
Super Burrito
Choice of meat with rice, beans, guacamole, pico de gallo, mozzarella cheese, sour cream and iceberg lettuce.
Fajitas Burrito
Choice of Chicken, veggies or prawn, sautéed with onions and peppers, with rice, beans and pico de gallo.
Chile Relleno Burrito
Fire grilled poblano pepper stuffed with freshly melted mozzarella cheese, wrapped in eggs, accompanied by rice, beans, and our spicy Pricilla salsa!
Prawn Burrito
Grilled Prawns with rice, beans, pico de gallo, guacamole, iceberg lettuce, and chipotle mayo.
Fish Burrito
Catfish with rice, beans, chipotle, guacamole, iceberg lettuce and pico de gallo.
Bean, Rice & Cheese Burrito
Choice of rice and beans with shredded mozzarella cheese melted and wrapped in a delicious tortilla. Served with pico de gallo.
California Burrito
Your choice of meat OR specialty veggie with beans, french fries, pico de gallo, guacamole, and mozzarella cheese.
Birria
Birria Taco
Shredded beef, cheese, cilantro & onions
Birria Quesadilla
Birria Nachos
Birria Burrito
Tacos (one per order)
Fish Taco
Battered and fried catfish with chipotle mayo, pico de gallo and lettuce.
Vegetarian Taco
Specialty veggie with pico de gallo and lettuce.
Mission-Style Taco
Soft and crispy tortilla, melted cheese, meat or veggie, cilantro and onions.
Steak & Onion Taco
Sautéed with Salsa Verde topped with cilantro & onion
Grilled Chicken Taco
Grilled chicken topped with onions and cilantro.
Shredded Chicken Taco
Chicken topped with onions and cilantro.
Prawn Taco
Fried hard shell taco with chipotle mayo, pico do gallo and lettuce.
Naked Veggie Taco
Rice and beans with pico de gallo, guacamole, and lettuce.
Super Taco
Your choice of filling with cheese, guacamole, sour cream, lettuce and pico de gallo.
Beef Taco
Grilled Steak Taco
With Cilantro & Onions
Specialty Platters
Grilled Prawn and Chicken Platter
Prawns and chicken grilled over the fire and served with creamy mushrooms & onions, rice, beans, guacamole, sour cream, pico de gallo, and tortillas.
Prawn and Steak Platter
Prawns and steak over the fire and served with creamy mushrooms & onions, rice, beans, guacamole, sour cream, pico de gallo, and tortillas.
Fajitas Platter
Chicken, Veggies or Prawns sautéed with peppers and onions. Served with rice, beans, guacamole, sour cream, pico de gallo, and tortillas.
Grilled Steak Platter
Grilled steak with rice, beans, guacamole, sour cream, pico de gallo, and tortillas.
Grilled Chicken Platter
Grilled chicken with rice, beans, guacamole, sour cream, pico de gallo, and tortillas.
Chile Relleno Platter
Fire-grilled pepper stuffed with freshly melted mozzarella cheese and wrapped in eggs. Served with rice, beans, guacamole, sour cream and pico de gallo, and tortillas.
Enchilada Platter
Choice of meat OR specialty veggie enchilada, rice and beans. Served with guacamole, sour cream, and pico de gallo.
Sides
Rice
Beans
Black, pinto, and refried.
Guacamole
*Does not include chips.
Pico de Gallo
Pico de Gallo. *Does not include chips.
Sour Cream
Specialty Vegetable
Homemade Chicken Pozole
A traditional Mexican stew with white corn, hominy and savory spices topped with radishes and cabbage.
Homemade Corn Chowder
Fire roasted yellow sweet corn and chipotle peppers.
Chicken Tortilla Soup
Pulled chicken, crispy tortilla chips, carrots, celery, and Mexican peppers.
Mexican Butternut Squash Soup
Chipotle peppers, onions, celery, carrots, cilantro and sage
Desserts
Tres Leches Cake
Sponge cake soaked in three different types of milks accompanied by whipped frosting on top. A popular family favorite in Mexico.
Homemade Flan
Sweet egg custard dessert coated with a caramelized sugar.
Cinnamon Churro
Coated with a mixture of sugar and cinnamon.
Chocolate Churro
Coated with a mixture of sugar and cinnamon, served with chocolate on the side.
Beverages
Fresh Homemade Juice
All juices are made fresh daily from scratch. Homemade Watermelon, Horchata, Lemonade, Hibiscus Flower, and Tamarind.
Jarritos Mexican Soda
Flavored Mexican soda.
Mexican Fanta - Orange
Rare - Glass Bottle Fanta sourced from Mexico!
Mexican Coke
Rare - Glass Bottle Coke sourced from Mexico!
Mexican Sprite
Rare - Glass Bottle Sprite sourced from Mexico!
Topo-Chico Mineral Water
Can Soda
Joe's Tea
Bottled Water
San Pellegrino
Photos
+63 photos
+62 photos
Add a photo
Recent Reviews
I don’t get why Maya doesn’t have closer to 5 stars. Every time I come, I love the food and the service is always friendly. If they have the corn chowder, it’s so tasty! And always love their tacos
October 2025
Delicious food, great cocktails, and a great wait staff. Had an amazing time grabbing dinner here after an event at Unnameable nearby. Thank you to the great workers — they deserve a huge raise :)
October 2025
The food is good but the service is extremely slow. It almost felt like they are randomly fulfilling orders. I stood there waiting for our food for a long time and saw the chef jumping around the list of orders. What’s the point of placing an order online 20 mins ahead of time and still waiting 20+ mins in the store?
July 2025
You May Also Like
Bon Tree - 631 Vanderbilt Ave
![]()
Coffee Shops, Coffee & Tea, Juice Bar & Smoothies, Pet Friendly, Coffee
Ozakaya - 635 Vanderbilt Ave
![]()
Japanese, Izakaya, Sushi Bar, Vegetarian
Nourish Thai - 637A Vanderbilt Ave
![]()
Thai, Asian Fusion, Soup, Vegan, Vegetarian