Tacos Cholula Mexican Food Truck
4405 New Utrecht Ave, Brooklyn
(718) 374-7830
Customers' Favorites
Guacamole & Chips
Steak Quesadilla
Nachos Texanos
Quesadillas
Al Pastor Quesadilla
Marinated pork with onions and pineapple. Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Chicken Quesadilla (Pollo)
Chicken. Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Steak Quesadilla (Bistec)
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Roasted Pork (Carnitas)
Roasted pork. Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Spicy Sausage Quesadilla (Chorizo)
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Vegetables Quesadilla
Vegetables. Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Tinga Quesadilla
Spicy chicken. Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Spicy pork Quesadilla (Carne Enchilada)
Spicy pork. Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Pork skin With Jalapeno Quesadilla (Chicharron Con Jalapeño)
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Corn Mushroom (Huitlacoche)
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Mushrooms With Jalapeño Quesadilla
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Shrimp Quesadilla (Camarones)
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Salted Beef Quesadilla (Cecina)
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Quesabirra Quesadilla
Handmade tortilla with melted cheese topped with lettuce, pico de gallo, sour cream, and grated cheese.
Tostadas
Spicy Sausage (Chorizo) (2 pcs)
Spicy sausage. Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Shrimp (Camarones) (2 pcs)
Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Steak (bistec) (2 pcs)
Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Al Pastor (2 pcs)
Marinated pork with onions and pineapple. Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Vegetables (2 pcs)
Vegetables.
Chicken Pollo) (2 pcs)
Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Tinga (2 pcs)
Spicy chicken. Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Roasted Pork (Carnitas) (2 pcs)
Roasted pork. Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Beef Enchilada (Carne Enchilada) (2 pcs)
Spicy pork. Crispy corn tortillas topped with a choice of meat, refried beans, lettuce sour cream, and grated cheese.
Chalupas
Steak Chalupa (Bistec) (3 pcs)
Al Pastor Chalupas (3 pcs)
Marinated pork with onions and pineapple.
Tinga Chalupas (3 pcs)
Spicy chicken.
Chicken Chalupas (Pollo) (3 pcs)
Spicy Sausage Chalupas (Chorizo) (3 pcs)
Spicy sausage.
Roasted Pork Chalupas (Carnitas) (3 pcs)
Shrimp Chalupas (Camarones) (3 pcs)
Salty Beef Chalupas (Cecina) (3 pcs)
Mexican Soft Drinks (Sodas Mexicanas)
Mexican Jarritos
Coke
Sprite
Water (Agua)
Aguas Frescas
Horchata
Jamaica
Limonada
Tacos
Grilled Chicken Taco (Pollo Asado)
Grilled chicken. Served on a soft shell with onions and cilantro.
Birria Taco
Served on a soft shell with onions and cilantro.
Steak (Bistec)
Served on a soft shell with onions and cilantro.
Al Pastor Taco
Marinated pork with onions and pineapple. Served on a soft shell with onions and cilantro.
Shrimp Taco (Camarones)
Served on a soft shell with onions and cilantro.
Roasted Pork Taco (Carnitas)
Served on a soft shell with onions and cilantro.
Tinga Taco
Spicy chicken. Served on a soft shell with onions and cilantro.
Spicy Sausage Taco (Chorizo)
Served on a soft shell with onions and cilantro.
Bullhead Taco (Cabeza De Res)
Served on a soft shell with onions and cilantro.
Spicy Pork Taco (Carne Enchilada)
Served on a soft shell with onions and cilantro.
Vegetales Taco
Vegetables. Served on a soft shell with onions and cilantro.
Tongue (Lengua)
Served on a soft shell with onions and cilantro.
Suadero
Served on a soft shell with onions and cilantro.
Salted Beef Taco (Cecina)
Served on a soft shell with onions and cilantro.
Hearty Taco (Campechano)
Served on a soft shell with onions and cilantro.
Picaditas
Chicken Picadita (Pollo)
Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Steak Picaditas (Bistec)
Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Tinga Picaditas
Spicy chicken. Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Spicy Sausage (Picaditas Chorizo)
Spicy sausage. Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Roasted Pork (Picaditas Carnitas)
Roasted pork. Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Carne Enchilada Picaditas
Spicy pork. Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Al Pastor Picaditas
Marinated pork with onions and pineapple. Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Vegetables Picaditas
Hand-made cakes topped with refried beans, cilantro, onion, sour cream, and cheese.
Nachos
Chicken Nacho (Pollo)
Spicy Sausage Nachos (Chorizo)
Bistec Nachos
Roasted Pork Nachos (Carnitas)
Spicy Pork Nachos (Carne Enchilada)
Spicy pork. Marinated pork with onions and pineapple.
Al Pastor Nachos
Nachos Texanos
Flautas
Cheese Flautas (Queso)
Chicken Flautas (Pollo)
Cemitas
Grilled Chicken (Pollo Asado)
Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Steak (Bistec)
Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Cubana
Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Breaded Chicken Cutlet (Milanesa De Pollo)
Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Al Pastor
Marinated pork with onions and pineapple. Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Spicy Pork (Carne Enchilada )
Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Roasted Pork (Carnitas)
Sesame seeds roll, layered with refried beans, pulled-out oxana cheese, avocado, chipotle, raw onions, papal, and mayo.
Tortas
Al Pastor
Marinated pork with onions and pineapple. Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Breaded Chicken Cutlet (Milanesa De Pollo)
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Spicy Sausage (Chorizo)
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Spicy Pork (Carne Enchilada )
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Roasted Pork (Carnitas)
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Grilled Chicken (Pollo Asado)
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Steak (Bistec)
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Torta Birria
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Torta Cubana
Soft roll, layered with refried beans, lettuce, tomato, raw onions, avocado, jalapeno, pulled-out Oaxaca cheese, and mayo.
Huaraches
Al Pastor
Marinated pork with onions and pineapple. Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Corn Mushrooms (Huitlacoche)
Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Steak (Bistec)
Steak. Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Spicy Sausage (Chorizo)
Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Vegetables
Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Chicken (Pollo)
Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Tinga
Spicy chicken. Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Carnitas
Roasted pork. Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Carne Enchilada
Spicy pork. Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Pork Skin With Jalapeno (Chicharron Con Jalapeño)
Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Shrimp (Camarones 0
Hand-made tortilla with beans inside, topped with lettuce, pico de gallo sour cream, and grated cheese.
Platillos
Carne Asada
Grilled beef with cactus and jalapeños (con nopales y jalapeños).
Pollo A La Mexicana
Chicken Mexican style.
Bistec Encebollado
Steak with onions.
Milanesa De Pollo
Breaded chicken cutlet.
Bistec ALa Mexicana
Steak with tomato, onions, and jalapeños.
Carnitas
Roasted pork.
Chorizo (Jalapeños)
Spicy sausage with cactus, onions, and jalapeños.
Al Pastor
Marinated pork with pineapple and chives.
Tlacoyos
House Salad w/ grilled chicken
Served with grilled chicken.
Side Orders
Guacamole & Chips Guacamole
Consome De Birria
Rice & Beans
Nopales Con Cebolla Y Jalapeños
Burritos
Bistec Burrito
Al pastor burrito
Pollo burrito
Carne enchilada burrito
Camaron burrito
Vegetales burrito
Tinga burrito
Chorizo burrito
Photos
+14 photos
+13 photos
Add a photo
Recent Reviews
My boyfriend went and got two burritos bowls & street corn for some reason he charged us for the street corn but didn’t put the street corn in there and gave us a very hard time to get it. Acting as if he didn’t speak English like we didn’t just order from them. I didn’t even get to enjoy my food as much but it was ok. $25 I just wish the customer service was better
November 2025
You May Also Like
Tacos Culeros - New Utrecht Ave
![]()
Mexican, Food Trucks
Golden Dragon - 4413 New Utrecht Ave
![]()
Chinese, Vegetarian
Sol De Quito 2 🇪🇨 - 4417 New Utrecht Ave
![]()
Spanish, Seafood, Peruvian, Pet Friendly