Cholula Deli
1481 Myrtle Ave, Brooklyn
(718) 497-4982
Customers' Favorites
Carne Asada Con Nopales
Caldo De Camaron
Enchiladas Verdes
Tacos Al Pastor
Tortillas
Quesillo
Tamales
Pozole
Breakfast
Eggs to taste with Ham (Huevos al Gusto con Jamon)
Eggs with ham. Served with home fries and toast.
Eggs as you like (Huevos al Gusto)
Eggs any style. Served with home fries and toast.
Eggs to Taste with Bacon (Huevos al Gusto con Tocino)
Eggs with bacon. Served with home fries and toast.
Eggs to Taste with Sausage (Huevos al Gusto con Salchicha)
Eggs with sausage. Served with home fries and toast.
Western Omelete
Western omelette. Served with home fries and toast.
Cheese omelete
Cheese omelette. Served with home fries and toast.
Bacon omelette
Omelette with bacon. Served with home fries and toast.
Ham omelette
Omelette with ham. Served with home fries and toast.
Sausage omelette
Omelette with sausage. Served with home fries and toast.
Mexican breakfasts (Desayunos a la Mexicana)
Eggs with Longaniza (Huevos con Longaniza)
Mexican sausage with eggs. Served with rice and beans.
Huevos con Chorizo
Eggs with spanish sausage. Served with rice and beans.
Eggs a la Mexicana (Huevos a la Mexicana)
Eggs Mexican style. Served with rice and beans.
Soups (Sopas)
Caldo de Pollo
Servido con 2 tostadas regulares
Pancita Sopa
servido con 2 tostadas regulares
Mole de Olla Sopa
servido con 2 tostadas regulares
Pozole
servido con 2 tostadas regulares
Caldo de Camarones
servido con 2 tostadas regulares
Salads (Ensaladas)
Chicken salad (Ensalada con Pollo)
Chicken cutlet salad.
Avocado salad (Ensalada De Aguacate)
Avocado salad.
Shrimp salad (Ensalada De Camarones)
Shrimp salad.
Nopales Salad (Ensalada De Nopales)
Egg Sandwiches
Eggs to the Taste in Roll Sandwich (Huevos al Gusto en Roll Sandwich)
2 eggs any style.
Eggs with Cheese in Roll Sandwich (Huevos con Queso en Roll Sandwich)
Eggs with cheese.
Eggs, Cheese and Meat Sandwich (Huevos, Queso y Carne Sandwich)
Eggs, cheese and ham, bacon or sausage.
Bagel with Cream Cheese (Bagel con Queso Crema)
Bagel with cream cheese.
Roll with Butter (Rolo con Mantequilla)
Butter roll.
Pancakes
3 Pancakes with syrup on the side.
Tacos Placeros
Tacos Placeros
Shrimp Cocktail (Coctel De Camarones)
Shrimp Cocktail (Coctel De Camarones)
Hamburgers
Cheese Burger Deluxe
Burger Cholula
Served with avocado, jalapeno and cheese.
Servidas con lechuga and tomate. Deluxe servida con papas fritas. Served with french fries. Any extra burger with bacon for an additional charge.
Cheeseburger
Grilled or fried patty with cheese on a bun. Servidas con lechuga and tomate. Deluxe servida con papas fritas. Served with french fries. Any extra burger with bacon for an additional charge.
Hamburger Deluxe
Grilled or fried patty on a bun. . Servidas con lechuga and tomate. Deluxe servida con papas fritas. Served with french fries. Any extra burger with bacon for an additional charge.
Hamburger
Grilled or fried patty on a bun. . Servidas con lechuga and tomate. Deluxe servida con papas fritas. Served with french fries. Any extra burger with bacon for an additional charge.
Cholula Tex Burger Deluxe
Comes with lettuce, tomato, onion, pickel, bacon, egg, jalapeño, american cheese & mayo. Also French fries
Soups (Sopes)
Sopes
3 homemade tortilla with any meat of your choice. Topped with beans, lettuce, mexican cream and cotija cheese.
Chalupas 3 pieces
Corn tortilla with red or green salsa. Any meat of you choice. Topped with cotija cheese and onions.
Picaditas
3 homemade tortilla with green or red salsa. Any meat of your choice. Topped with cotija cheese and onions
Sandwiches
Chicken Cutlet, Lettuce and Tomato Sandwich
Thinly sliced chicken sandwich. . Hero.
Pepper Steak Sandwich
Philly Cheese Steak Sandwich
Add fries for an additional charge. Hero.
Tostadas
Steak (Bistec Tostada)
Grilled beef.
Al Pastor Tostada
Roast pork.
Carnitas Tostada
Fried pork.
Toasted Chicken (Pollo Tostada)
Chicken.
Toasted Birria (Birria Tostada)
Carne Enchilada Tostada
Spicy pork.
Toasted tongue (Lengua Tostada)
Toasted Ear (Oreja Tostada)
Pata Tostada
Salted Beef (Cecina Tostada)
Salted beef.
Longaniza Tostada
Mexican sausage.
Chorizo Tostada
Sausage.
Huaraches
Huaraches
Lengua Huarache
Tinga Huarache
Quesadillas
Chicken Quesadilla (Pollo Quesadilla)
Chicken.
Quesillo Quesadilla
Oaxaca Cheese
Tinga Quesadilla
Steak Quesadilla (Bistec Quesadilla)
Grilled beef.
Pork Quesadilla (Puerco Quesadilla)
Pork.
Pumpkin Quesadilla Flower (Flor De Calabaza Quesadilla)
Pumpkin flower.
Quesadilla mushrooms (Hongos Quesadilla)
Mushrooms.
Chicharron Quesadilla
Pork skin.
Chorizo Quesadilla
Sausage.
Huitlacoche Quesadilla
Corn.
Quesadilla language (Lengua Quesadilla)
Shrimp Quesadilla (Camaron Quesadilla)
Shrimp.
Birria Quesadilla
Chilaquiles
Chilaquiles with Meat (Chilaquiles con Carne)
Regular Chilaquiles (Chilaquiles Regulares)
Chilaquiles with Egg (Chilaquiles con Huevo)
Chilaquiles Con Carne y Huevo
Verdes o Rojos
Enchiladas
Enchiladas
Verdes, rojas o mole.
De queso,O pollo ,O Bistec
Flautas
Flautas
Flautas de pollo, queso o papa.
Flautas Mixtas
Tacos
Cecina Taco
Salted beef.
Cilantro and onions
Carnitas Taco
Pork.
Cilantro and onions
Al Pastor Taco
Pork with Pineapple
cilantro and onions
Bistec Taco
Grilled beef. Comes with cilantro & Onion
Pollo Taco
Chicken.
cilantro and onion
Longaniza Taco
Mexican sausage.
cilantro and onions
Chorizo Taco
Sausage.
Cilantro and onions
Carne Enchilada Taco
Spicy pork.
Cilantro and onions
Birria Taco
Lengua Taco
Oreja Taco
Pernil Taco
Pork leg.
cilantro and onions
Sincronizadas
Sincronizada Con Papas Fritas
Flour tortilla, ham, quesillo and chipotle & French Fries on the side
Cakes (Tortas)
Torta
Your choice of meat with lettuce, tomato, onions, avocado, jalapeno, beans and mayo.
Torta Cubana
breaded beef, ham, egg, quesillo, avocado, chipotle, mayo & beans.
Torta Cholula
breaded chicken, spicy pork, egg, quesillo, avocado, mayo and jalapeños.
Torta Hawaiana
breaded chicken, ham, salted beef, quesillo, pineapple, jalapeño, mayo, and avocado.
Cemitas
Chicken Milanese Cemita (Milanesa De Pollo Cemita)
Breaded chicken. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Beef Enchilada Cemita (Carne Enchilada Cemita)
Spicy pork. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Milanesa de Res Cemita
Breaded beef. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Carnitas Cemita
Pork leg. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Cemita steak (Bistec Cemita)
Grilled beef. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Lengua Cemita
Pata Cemita
Chorizo Cemita
Sausage. quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo.
Cecina Cemita
Salted beef. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Chicken Cemita (Pollo Cemita)
Chicken. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Cemita Ham (Jamon Cemita)
Ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Chorizo con Huevo Cemita
Sausage with egg. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Carnitas Cemita
Fried pork. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Queso de Puerco Cemita
Roasted pork. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Longaniza Cemita
Mexican sausage. Your choice of meat with ham, quesillo, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Quesillo Cemita
Mexican cheese, lettuce, avocado, tomato, onions, beans, chipotle and papalo. Lengua or tinga for an additional charge.
Burritos
Chicken Burrito (Pollo Burrito)
Chicken. Servido con papas fritas.
Burrito steak (Bistec Burrito)
Grilled beef. Servido con papas fritas.
Birria Burrito
Carnitas Burrito
Pork. Servido con papas fritas.
Al Pastor Burrito
Roast pork. Servido con papas fritas.
Beef Enchilada Burrito (Carne Enchilada Burrito)
Spicy pork. Servido con papas fritas.
Pernil Burrito
Fried pork. Servido con papas fritas.
Chorizo Burrito
Sausage. Servido con papas fritas.
Cecina Burrito
Salted beef. Servido con papas fritas.
Eggs and Rajas Burrito (De Huevos y Rajas Burrito)
Eggs and peppers. Servido con papas fritas.
Longaniza Burrito
Mexican sausage. Servido con papas fritas.
Burrito tongue (Lengua Burrito)
Tinga Burrito
Mexican Dishes (Platillos Mexicanos)
Nachos Texanos de Bistec
Comes with beans, cheese, cilantro, tomato, sour cream, cotija cheese, guacamole and jalapeńos.
Grilled Chicken Breast (Pechuga De Pollo Asada)
Grilled chicken breast. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Costillas and Salsa Verde (Costillas en Salsa Verde)
Ribs on green sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Mexican steak (Bistec Encebollado)
Onion steak. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Pollo a la Mexicana
Chicken Mexican style. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Carne Asada
Grilled beef. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Pork Adobo (Adobo De Puerco)
Beef stew with adobo sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Chicken Milanese (Milanesa De Pollo)
Breaded chicken. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Cecina with Nopales (Cecina con Nopales)
Salty beef with nopales. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Roast Chicken with Rajas (Pollo Asado con Rajas)
Grilled chicken with rajas. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Chiles Rellenos con Queso
Hot peppers stuffed with cheese. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Steak with Nopales (Bistec con Nopales)
Sliced Steak with nopales. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Steak with Nopales (Carne Asada con Nopales)
Grilled steak with Cactus. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Mexican steak (Bistec a la Mexicana)
Steak Mexican style. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Steak with Rajas (Bistec con Rajas)
Steak with rajas. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Cecina Encebollada
Salty beef with onions. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Beef Enchilada (Carne Enchilada)
Spicy pork. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Carnitas
Fried pork. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Breaded beef (Milanesa De Res)
Breaded beef. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Longaniza Rajas and Onions (Longiniza, Rajas y Cebollas)
Mexican sausage with onions and rajas. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Ribs in Red Sauce (Costillas en Roja)
Ribs on red sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Chicken marinade (Adobo De Pollo)
Chicken stew with adobo sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Pork Rind in Green Sauce (Chicharron en Salsa Verde)
Fried skin pork with green sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Mole Poblano Puerco
Topped with mole sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Mole Poblano Pollo
Chicken topped with mole sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Shrimp a la Mexicana (Camarones a la Mexicana)
Shrimp Mexican style. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Shrimp in garlic sauce (Camarones al Mojo De Ajo)
Shrimp in garlic sauce. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Shrimp with Enchipotlados (Camarones al Enchipotlados)
Shrimp in chipotle. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Fried Mojarra (Mojarra Frita)
Fried porgie. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Filete De Pescado
Fish fillet. Platillos mexicanos con arroz, frijoles, ensalada and tortillas.
Nachos Texanos de Pollo
Comes with beans, Cheese, tomato, cilantro, sour cream, cotija cheese , guacamole & jalapeños
Torta De Camaron
Torta de Camaron con Nopal. Servido con Arroz y Frijoles. Tortillas alado
Ordenes Extras
Rice and Beans (Arroz and Frijoles)
Tortillas
4 pieces.
French fries (Papas Fritas)
Rice (Arroz)
Guacamole
Cebollitas
Nopales
Kids Menu
Kids Chicken Nuggets
Kids Chicken Wings
Kids Flautitas
Kids Mini Quesadillas
Kids Cheeseburger
Desserts (Postres)
Jellies (Gelatinas)
De Cubitos, leche con nuez o de agua.
Strawberries and cream (Fresas con Crema)
Apple with Cream (Manzana con Crema)
Fruit salad (Ensalada De Frutas)
Smoothies (Licuados)
Smoothies (Licuados)
De UNA sola fruta, Choice of ONE fruit,
Fresa, (Strawberry), Mango, Banana, Papaya, Nuez(Pecan), or Melon.
Mixed Smoothies (Licuados Mixtos)
De 2 Frutas o Mas (of 2 fruits or apples).
Natural juices (Jugos Naturales)
Jugo
Naranja (Orange), Zanahoria (Carrots), Betavel (Beets), Papaya, Melon (Cantaloupe).
Mixed Juices (Jugos Mixtos)
Drinks (Bebidas)
Sodas
Jarrito, Coca-cola, Pepsi, Sidral, Squirt.
Cafe
Coffee.
Chocolate
Te
Tea.
Fins de Semana (Weekends)
Tamales
Rojos (Pork), Rajas (Cheese), Verdes (Pork), Mole (Pork), Dulce (Sweet Pineapple and Raisins). Tamales, Champurrado,Barbacoa.
Plato De Barbacoa
Arroz, frijoles, ensalada y tortillas. Tamales Champurrado,Barbacoa.
(Arroz con Leche)
Mexican hot drink. Tamales Champurrado,Barbacoa.
Tacos De barbacoa
Baraboca
1lb ,Barbacoa Sola
Champurrado
Mexican hot chocolate. Tamales Champurrado,Barbacoa.
Fresh waters (Aguas frescas)
Jamaica
Horchata
Tamarindo
Photos
+19 photos
+18 photos
Add a photo
Order Online
Recent Reviews
I went to this resturant today, the food was amazing and customer service was incredible. My concern is that I thought it was expensive. Later i checked the prices and turns out the food only cost around 43-45 dollars, but they charged me 63 dollars and theres so way that tax is that much.
December 2024
The burritos contained as much meat as a vegan burger does - zero (if not less). Other than that, the atmosphere was nice and traditional and service was on point. I highly doubt I'll be visiting this place again!
October 2024
Evelin is the best, she's always taking care of her tables and she is friendly. Is a familiar restaurant so everything is good here, service, food, ambiance, drinks, all is good here I visited them once a week, for the Last 4 years.
May 2024
You May Also Like
New Apolo - 1477 Myrtle Ave
![]()
Chinese, Spanish, Vegetarian
Yugen Sushi nyc - 1452 Myrtle Ave
![]()
Sushi, Creperies, Coffee & Tea, Sushi Bar
4am Bar - 1446 Myrtle Ave
![]()
American, Lounges, Chicken Wings, Cocktail Bar