Nuevo Mexico

489 5th Ave, Brooklyn
(718) 832-0050

Recent Reviews Order Online

Customers' Favorites

Nuevo México Combo Special
Nuevo Mexico Fajitas
Chips and Salsa
Mole Poblano
Chips Salsa
Nachos
Tacos

Menu

Picked for you
Burrito or Bowl
Large 12-inch flour tortilla burrito or bowl with your choice of protein, filled with rice, beans, onions, cilantro, and guacamole. Bowl served with everything and lettuce.
Guacamole (8 oz) Dip with Chips
Quesadilla with Chicken
Stuffed with cheese, topped with lettuce, guacamole, pico de gallo, and sour cream.
Shrimp Taco
Soft corn tortilla filled with shrimp, bell peppers, guacamole, cilantro, cheese, and onions.
Rice
Yellow Mexican rice.

Beverages
Ginger Ale (Can)
Sprite (Can)
Coca Cola (Can)
Horchata
Cinnamon, rice, and milk.
Jamaica Drink
Mexican red flower.
Jarritos
Strawberry Milkshake
Seltzer (Can)
Diet Coke (Can)
Tea
Coffee
Sidral (Bottle)
Mexican apple soda.
Sangria (Bottle)
Non-alcoholic sangria soda.
Mexican Coke
Jugó de Naranja
Fresh orange juice.
Tamarindo
Tamarind Agua Fresca
Guava Milkshake
Passionfruit Milkshake
Mango Milkshake
Guanábana (Soursop) Milkshake

Appetizers

Burrito or Bowl
Large 12-inch flour tortilla burrito or bowl with your choice of protein, filled with rice, beans, onions, cilantro, and guacamole. Bowl served with everything and lettuce.
Cheese Quesadilla
Flout tortilla filled with cheese, then grilled to the melting point. Served with guacamole, lettuce, pico de gallo, and sour cream.
House Nachos with Cheese
Triangle tostadas topped with beans, melted cheese, guacamole, and jalapenos.
House Nachos with Beef
Triangle tostadas topped with beef, beans, melted cheese, guacamole, and jalapenos.
Botana Nuevo Mexico
Nachos, flautas, tamale, breaded chicken, pico de gallo, sour cream, and chipotle dressing.
House Nachos with Chicken
Triangle tostadas topped with chicken, beans, melted cheese, guacamole, and jalapenos.
Quesadilla with Chicken
Stuffed with cheese, topped with lettuce, guacamole, pico de gallo, and sour cream.
Nachos Texanos
Corn tortilla chips topped with choice of meat, refried beans, melted cheese, lettuce, tomatoes, onions, cilantro, sour cream, and jalapeno peppers.
Flautas
Fried corn tortillas stuffed with your choice of stuffing. Topped with lettuce, sour cream, grated cheese, red or green hot sauce, and guacamole.
Tostada
With refried beans, lettuce, grated cheese, sour cream, tomatoes, and sauce. Choice of protein.
House Nachos with Pastor
Triangle tostadas topped with roast pork, beans, melted cheese, guacamole, and jalapenos.
Rajas con Crema Dip
Poblano pepper strips, onions, corn, cream, and melted cheese fondue dip.
Empanadas de Tinga
Ord.2 empanadas stuffed with shredded chicken in sauce and quesillo cheese.
Burrito Mojado
A traditional wet burrito filled with sliced chicken, tomato sauce, rice, and refried beans. Topped with red burrito sauce, guacamole, sour cream, and pico de gallo.
Gringas
A flour tortilla stuffed with cheese, chopped roast pork, and diced pineapple, grilled to the melting point and served with pico de gallo, sour cream, and guacamole.
Quesadilla with Beef
Stuffed with cheese, topped with lettuce, guacamole, pico de gallo, and sour cream.
House Nachos with Chorizo
Triangle tostada nachos topped with refried beans, melted cheese, guacamole, and jalapeños.
Chorizo Dip & Chips
Mexican pork sausage, tomatoes, and jalapenos topped with jack cheese. Served with refried beans and corn tortilla chips.
Quesadilla Shrimp (Camaron)
Quesadilla with shrimp, bell peppers, sour cream, and pico de gallo.
Shrimp Tostada
Flat fried corn tortilla served with guacamole, cooked shrimp in lemon juice, and topped with tomatoes, red onions, and jalapenos.
Vegetarian Tostada
Flat tortilla deep-fried and topped with beans, lettuce, grated cheese, sour cream, tomatoes, and hot sauce.
Chilaquiles
Corn tortilla chips cooked with our special red or green hot sauce. Sprinkled with cheese, onions, and sour cream. Add protein or eggs to order.
Chalupas Poblanas
Four lightly fried corn tortillas topped with our homemade mole sauce, sprinkled Cotija cheese, and red onions.
Burrito Poblano
Chicken burrito stuffed with rice, beans, cilantro, onions and topped with our homemade mole sauce & sesame seeds

Small Dinners
Tortas Small Dinner
Grilled Mexican sandwich garnished with refried beans, tropical cheese, mayonnaise, lettuce, tomatoes, red onions, guacamole, jalapeños, and choice of protein. Lettuce bun-Includes all of the above except beans or guacamole. Comes with chipotle mayo and avocado slices along with a choice of protein.
One Taco
Individual tacos served on corn tortillas with cilantro, onions, guacamole, and hot sauce with a choice of filling.
Shrimp Taco
Soft corn tortilla filled with shrimp, bell peppers, guacamole, cilantro, cheese, and onions.
Fish Taco
Flour tortilla filled with sauteed fish, bell peppers, and our exquisite creamy cilantro sauce.
Taquitos
Ord 3 mini tacos with a choice of filling topped with cilantro, onions, guacamole, and salsa. Served with grilled scallions and cucumbers.
Chalupas Small Dinner
Four flour tortillas lightly fried and topped with your choice of red or green sauce, sour cream, grated cheese, and onions.

Salads
Avocado Salad
Mixed greens, peppers, tomatoes, sliced avocados, tropical cheese, cucumbers, and red onions tossed with house vinaigrette.
Grilled Chicken Salad
Mixed greens with chopped peppers, chicken, tomatoes, onions, cucumbers, and red cabbage tossed with house vinaigrette.
Shrimp Salad
Shrimp with mixed greens, peppers, tomatoes, onions, and cucumbers tossed with house vinaigrette.
Spicy Chicken Salad
Grilled spicy chicken, with mixed greens, cotija cheese, red onions, peppers, roasted poblano pepper, and cucumber.

Soups
Pozole
Shredded pork and corn hominy clear soup, topped with diced onions. Served with regular tostadas.
Birria Soup
Spicy beef broth stew made Tijuana style with onions and cilantro. Served with tortillas.
Caldo de Camaron
A mild shrimp soup made with tomato broth, spices, carrots, and celery.
Chicken Soup
Homemade Chicken soup with vegetables and tortillas.
Tripe Soup
Mexican stew made with beef stomach in a red chili pepper base with onions and cilantro. Served with tortillas.
Sopa de Mariscos
Mild soup with calamari, crab, white clams, black mussels, shrimp, and seafood mix. 32 ounces.

Chicken
Mole Poblano
Chicken simmered in our famous homemade traditional mole sauce made with dry peppers, chocolate, and spices. Topped with sesame seeds. Served with rice, beans, and tortillas.
Pechuga Enchilada
Chicken breast marinated in a mild guajillo sauce. Served with rice, beans, salsa, guacamole, and tortillas.
Pechuga Asada
Boneless chicken breast grilled and served with guacamole, rice, beans, salsa, and tortillas.
Milanesa de Pollo
Thinly-sliced round breast grilled until tender, then dusted with flour and breadcrumbs. Baked golden brown. Served with rice, beans, salsa, guacamole, and tortillas.
Pollo a la Mexicana
Chicken breast sautéed with onions, jalapeños, and tomato. Served with rice, beans, salsa, and tortillas.

Beef
Bistec Encebollado
Pieces of beef steak cooked with sauteed onions. Served with rice, beans, guacamole, and tortillas.
Carne Asada
Grilled beef steak seasoned in its own juices. Served with rice, beans, guacamole, and tortillas.
Bistec a la Mexicana
Pieces of beef steak cooked with onions, tomatoes, and jalapenos. Served with rice, beans, guacamole, and tortillas.
Carne a la Parilla
Mesquite charbroiled meat and garnished with grilled cheese, cactus pico de gallo, and avocado slices. Served with rice, beans, salsa, and tortillas.
Carne Asada y Rajas Poblanas
Grilled beefsteak accompanied by mild roasted poblano pepper strips, onions, and guacamole. Served with rice, beans, salsa, and tortillas.

Pork
Carnitas Dinner
Tasty, sauteed boneless pork cooked the traditional family way. Served with onions, cilantro, tomatillo green sauce, guacamole, rice, and beans.
Carne Enchilada
Tender chunks of grilled pork prepared in mild guajillo sauce. Served with rice, beans, guacamole, and tortillas. Spicy.

Vegetarian
Chiles Rellenos
Whole poblano peppers stuffed with jack cheese, flour-battered then deep-fried to a golden brown. Topped with milk onion and red sauce. Served with rice, beans, and tortillas.
Vegetable Taco
Sautéed zucchini, mushrooms, onions. Topped with pico de gallo and avocado in a corn tortilla.
Zucchini Burrito or Bowl
Flour tortilla filled with rice, beans, zucchini, mushrooms, bell peppers, tomatoes, onions, cilantro, and sour cream. Served with a toss salad and guacamole.
Cheese Lettuce Torta
Lettuce bun sandwich with onions, tomatoes, jalapeño, cheese, chipotle mayo, and avocado slices.
Vegetarian Taco
Individual taco served on a corn tortilla with rice, beans, cilantro, onions, pico de gallo, queso cotija, and guacamole.
Vegetarian Burrito or Bowl
Rice, beans, cheese, sour cream, lettuce, cilantro, onions, pico de gallo, and guacamole.

Enchiladas
Enchiladas Regulares
Three 3 Enchiladas with your choice of stuffing topped with melted cheese and covered with a choice of red, green, or mole sauce. Served with rice and choice of refried or black beans. Please note that no modifications can be accommodated.

Our Famous Authentic Fajitas
Chicken Fajitas
Chicken breast served with sauteed onions, bell peppers, and tomatoes in our special marinade recipe. Garnished on the side with Mexican rice and beans, guacamole, and tortillas. Please note that no modifications can be accommodated.
Beef Fajitas
Steak strips served with sauteed onions, bell peppers, and tomatoes in our special marinade recipe. Garnished on the side with Mexican rice and beans, guacamole, and tortillas. Please note that no modifications can be accommodated.
Nuevo Mexico Fajitas
A combination of shrimp, chicken breast, and steak strips. Served with sauteed onions, bell peppers, and tomatoes in our special marinade recipe. Garnished on the side with Mexican rice and beans, guacamole, and tortillas. Please note that no modifications can be accommodated.
Tex Mex Fajitas
Chicken strips with sauteed onions, bell peppers, and tomatoes. Smothered with Monterey Jack cheese. Served with pico de gallo, sour cream, guacamole, rice, beans, and tortillas.
Shrimp Fajitas
Tiger Shrimp served with sauteed onions, bell peppers, and tomatoes in our special marinade recipe. Garnished on the side with Mexican rice and beans, guacamole, and tortillas. Please note that no modifications can be accommodated.
Chicken & Beef Fajitas
Chicken breast and steak strips served with sauteed onions, bell peppers, and tomatoes in our special marinade recipe. Garnished on the side with Mexican rice and beans, guacamole, and tortillas. Please note that no modifications can be accommodated.

Steak Dinners
Steak Norteno
Grilled rib-eye steak with grilled scallions, jalapenos, tropical cheese, one sunny side egg, and avocado slices. Served with rice, beans, and warm tortillas. Please note that no modifications can be accommodated.
Steak a la Tampiquena
Ribeye steak grilled with onions, tomatoes, bell peppers, and guacamole. Served with rice, beans, and tortillas. Please note that no modifications can be accommodated.
Steak Special
Ribeye steak grilled with scallions, cactus, tropical cheese, jalapenos, and guacamole. Served with rice, beans, and tortillas. Please note that no modifications can be accommodated.
Steak con Camarones
Ribeye steak with tiger shrimp served with rice and beans.
Steak con Rajas Poblanas
Ribeye steak with creamy poblano peppers with onions and served rice and beans.

Children's Menu
Kid's Chicken Taco Meal
Choice of chicken or beef. Served with rice and beans.
Kid's Chicken Nuggets
Served with fries.

Seafood Specials
Camarones a la Mojo de Ajo
Garlic-style shrimp cooked in our creamy garlic sauce. Served with rice, salad, and tortillas.
Coctel de Camaron
Shrimp cocktail mixed with cilantro, onions, slices of avocado, and our special clamato, orange, and olive oil red sauce.
Camarones a la Veracruzana
Shrimp cooked with onions, bell peppers, and tomato sauce. Served with rice, salad, and tortillas.
Camarones a la Mexicana
Shrimp, cooked with onions, tomatoes, jalapenos, and guajillo sauce. Served with rice, salad, and tortillas.
Camarones a la Diabla
Shrimp cooked with tomatoes, onions, ketchup, and hot sauce. Served with rice, salad, and tortillas.
Camarones Poblanos
Tiger shrimp sautéed in our exquisite garlic cream sauce with corn kernels and poblano pepper strips.

Side Orders
Beans (Frijoles)
Choose between refried beans or black beans.
Guacamole (8 oz) Dip with Chips
Rice and Refried Beans
Rice
Yellow Mexican rice.
Sour Cream
Chips not included.
Tortillas
Ord 3 tortillas.
Pico de Gallo
Fresh homemade pico de gallo.
Avocado Slices
Cheese Tamale
With slices of carrot and potato.
Pico de Gallo (8 oz) & Chips
House-made pico de gallo and chips.
Guacamole (8 oz) Dip
Chips not included.
French Fries
Spicy Guajillo Red Sauce
Corn Tortilla Chips
Grilled Hot Jalapeno Peppers and Onions with Lime and Salt
Green Chicken Tamale
Made with chicken breast.
Rajas Tamale
Stuffed with chicken, tomatoes, jalapenos, and onions.
Mild Green Tomatillo Hot Sauce
Nopales Asados (Grilled Cactuses)
Cebollitas Asadas (Grilled Scallions)
Chipotle Crema Sauce
Mole Sauce
Our homemade Mexican mole.

Desserts
Mexican Churros
Churros. Served with chocolate dipping on the side.
Flan Casero
Homemade Carmel custard flan.

Chicken
Carne a la Parilla
Mesquite charbroiled meat and garnished with grilled cheese, cactus pico de gallo, and avocado slices. Served with rice, beans, salsa, and tortillas.

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: foursquare
+13 photos
Photo credit: ubereats
+12 photos
Add a photo

Recent Reviews

The magic quesadillas of my 20s. I was so excited to see that they deliver to Brooklyn Heights because I have been dreaming of these since my brief visit in December 2018. They are exactly as I remember them. Perfect. So cheesy and with the ideal sides (guac, crema, pico). Till next time my friends. Thank you for not changing your recipe or decreasing the quality of your product over the last 13 yrs. You are proof that there are some things in this flawed world that we can rely...
July 2024
Incredible fish tacos and a tasty vegan option of savory mushrooms!

Had a few people stop and ask me what I was eating because they smelled and tasted *that good*. Great happy hour as well, run don’t walk to this local gem
July 2024
I love their food, so many Mexican places around, but I assure you this one serves homemade cooked food, and the other places don’t have the kind of feeling with their food, dishes are bountiful and flavorful, no bland tacos or fillings, I’m picky so I assure y’all this is one of the best Mexican restaurants on the slope!
June 2024

More Reviews

You May Also Like

Joe's Pizza of Park Slope - 483 5th Ave
Pizza, Vegetarian
The Monro Pub - 481 5th Ave
Pubs
South Slope Restaurant & Bar - 486 5th Avenue
Diner, Burgers, American, New American, Vegan

Nuevo Mexico

489 5th Ave, Brooklyn, NY 11215
(718) 832-0050