Nuevo Mexico Restaurant
HomeMenuReviewsAboutOrder now

Nuevo Mexico Restaurant Menu

Popular menu items


Quesadilla with Chicken

Stuffed with cheese, topped with lettuce and guacamole.

$13.00

Burritos

Large 12" flour tortilla rolled up with your choice of filling inside, topped with rice, bean, onion and cilantro. Served with guacamole.

$12.75

One Taco

Individual tacos served on corn tortillas with cilantro, onions, guacamole & hot sauce with Choice of filling.

$4.25 +

Enchiladas Regulares

Three (3) Enchiladas with your choice of stuffing topped with melted cheese and covered with choice of red, green or mole sauce. Served with rice and choice of refried or black beans. No Substitutions.

$15.00 +

Corn Tortilla Chips

$3.50

Traditional Margarita

Traditional margarita Rocks or frozen. Must be 21 to purchase.

$9.00 +

Guacamole 8oz Dip with Chips

$10.00

Beverages


Sidral

$5.00

Hot Chocolate

$2.00

Tea

$1.50

Jarritos

$4.00

Diet Coke

$3.00

Sprite

$3.00

Gingerale

$3.00

Jugó de Naranja

Fresh Orange juice

$5.50

Horchata

Cinnamon, rice and milk.

$4.00 +

Tamarindo

Tamarind.

$2.75

Jamaica Drink

Mexican red flower.

$4.00 +

Mexican Coke

$5.00

Boing mango

$5.00

Boing Guava

$5.00

Sangria soda

$5.00

Seltzer

$3.00

Cocktails (Must Be 21 to Purchase)


Traditional Margarita

Traditional margarita Rocks or frozen. Must be 21 to purchase.

$9.00 +

Flavored Margarita

Choose flavor and size, rocks or frozen. Must be 21 to purchase.

$12.00 +

Mojito

Traditional mojito. Must be 21 to purchase.

$11.00 +

Flavored Mojito

Choose flavor and size. Must be 21 to purchase.

$14.00 +

Sangria

Homemade red sangria. Choose your size. Must be 21 to purchase.

$8.00 +

La Jefa (Frozen)

Jamaica, jalapeño, lime, tequila, chili rim & garnished with dry hibiscus flowers. Must be 21 to purchase.

$13.00

Pina Colada

House made pina colada with rum. Must be 21 to purchase.

$12.00

Pina Colada Virgen

House made pina colada . Must be 21 to purchase.

$10.00

SPECIALS OF THE WEEK


Rajas con crema Dip

Poblano pepper strips, onions, corn, cream and melted cheese

$10.00

Empanadas de tinga

Ord.2 empanadas stuffed with shredded chicken in sauce and quesillo cheese

$9.00

Mojarra frita con cebolla y rajas

Fried porgy, onions & poblano pepper strips. Served with rice and salad

$20.00

Steak especial con Camarones

Rib-Eye steak, grilled scallions, cactus, jumbo shrimp, tropical cheese, jalapeño and guacamole. Served with rice, beans and tortillas

$35.00

Camarones Empanizados De Coco

Jumbo shrimp breaded with coconut & fried. Served with mango salsa dip, rice and salad

$22.00

Pasta con camarones al Limón con Ajo

Linguini pasta with lemon, garlic, broccoli, arugula and shrimp. Served with salad

$25.00

Mexican Corn

Mexican corn on the cob with mayo, lime, cotija cheese and Tajín

$5.00

Ord.3 Ceviche tostadas

Order of 3 Fish ceviche tostadas.

$13.75

Pozole Rojo (Soup)

Shredded chicken and corn hominy Red soup, topped with diced onions, avocado & lettuce. Served with a regular tostada.

$13.00 +

Combo Special (Must Be 21 to Purchase)


(3) Taquitos & Margarita

Ord.3 taquitos & a traditional margarita. Taquitos topped with onions & cilantro. Served with guacamole, salsa, cucumbers and scallions. Choose filling. Must be 21 to purchase.

$18.00

(6) Taquitos & 2 Margaritas

Ord.6 taquitos & 2 traditional margaritas. Taquitos topped with onions & cilantro. Served with guacamole, salsa, cucumbers and scallions. Choose filling. Must be 21 to purchase.

$35.00

(12) Taquitos & 32oz Margarita

Ord.12 taquitos & a 32oz (4servings) traditional margarita. Taquitos topped with onions & cilantro. Served with guacamole, salsa, cucumbers and scallions. Choose filling. Must be 21 to purchase.

$65.00

Burrito & Margarita

Burrito and a traditional margarita. Burrito filled with choice of filling, rice, beans, cilantro, onions and guacamole. Wrapped in foil. Must be 21 to purchase.

$20.00

2 Burritos & 16oz Margarita

Ord.2 Burritos and a 16oz traditional margarita. Burritos filled with choice of one filling, rice, beans, cilantro, onions and guacamole. Wrapped in foil. Must be 21 to purchase.

$40.00

4 Burritos & 32oz Margarita

Ord.4 Burritos and a 32oz traditional margarita. Burritos filled with choice of one filling, rice, beans, cilantro, onions and guacamole. Wrapped in foil. Must be 21 to purchase.

$80.00

Appetizers


Nachos with Cheese

Triangle tostadas topped with beans, melted cheese, guacamole and jalapenos.

$12.00

Nachos with Beef

Triangle tostadas topped with beef, beans, melted cheese, guacamole and jalapenos.

$13.00

Nachos with Chicken

Triangle tostadas topped with chicken, beans, melted cheese, guacamole and jalapenos.

$13.00

Nachos with Chorizo

Triangle tostada nachos topped with refried beans, melted cheese, guacamole and jalapeños.

$13.00

Nachos Texanos Asada

Corn tortilla chips topped with beef, refried beans, melted cheese, lettuce, tomatoes, onions, cilantro, sour cream and jalapeno peppers.

$15.00

Vegetarian Tostada

Flat tortilla deep fried and topped with beans, lettuce, grated cheese, sour cream, tomatoes and hot sauce.

$5.00

Shrimp Tostada

Flat fried corn tortilla served with guacamole, cooked shrimp in lemon juice and topped with tomatoes, red onions and jalapenos.

$7.00

Tostada

With refried beans, lettuce, grated cheese, sour cream, tomatoes and sauce. Choice of protein.

$6.00

Botana Nuevo Mexico

Nachos, flautas, tamale, breaded chicken, pico de gallo, sour cream, and chipotle dressing.

$16.00

Chorizo Dip

Mexican pork sausage, tomatoes and jalapenos topped with jack cheese. Served with refried beans and corn tortilla chips.

$11.00

Cheese Quesadilla

Flout tortilla filled with cheese, then grilled to the melting point. Served with guacamole and lettuce.

$13.00

Quesadilla with Beef

Stuffed with cheese, topped with lettuce and guacamole.

$13.00

Quesadilla with Chicken

Stuffed with cheese, topped with lettuce and guacamole.

$13.00

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.

$14.00

Flautas

Fried corn tortillas stuffed with your choice of stuffing. Topped with lettuce, sour cream, grated cheese, red or green hot sauce and guacamole.

$10.00

Chilaquiles

Corn tortilla chips cooked with our special red or green hot sauce. Sprinkled with cheese, onions and sour cream.

$13.00

Beef Chilaquiles

Beef in a corn tortilla chips cooked with our special red or green hot sauce. Sprinkled with cheese, onions and sour cream.

$16.00

Chicken Chilaquiles

Chicken in a corn tortilla chips cooked with our special red or green hot sauce. Sprinkled with cheese, onions and sour cream.

$16.00

Huevos Rancheros

Two sunny side up eggs topped with two corn tortillas with your choice of red or green hot sauce, grated cheese and onions. Served with rice and refried beans.

$13.00

Chalupas Poblanas

Four lightly fried corn tortillas topped with our homemade mole sauce, sprinkled Cotija cheese and red onions.

$16.00

Burritos

Large 12" flour tortilla rolled up with your choice of filling inside, topped with rice, bean, onion and cilantro. Served with guacamole.

$12.75

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.

$14.00

Chilaquiles with Chicken and Eggs

Corn tortilla chips cooked with our special red or green hot sauce, chicken, and two sunny-side eggs with sprinkled cheese, onions, and sour cream.

$18.00

Chilaquiles with Beef and Eggs

Corn tortilla chips cooked with our special red or green hot sauce, beef, and two sunny-side eggs with sprinkled cheese, onions, and sour cream.

$18.00

Salads


Grilled Chicken Salad

Mixed greens with chopped peppers, chicken, tomatoes, onions, cucumbers, and red cabbage tossed with house vinaigrette.

$13.25

Shrimp Seafood Salad

Shrimp with mixed greens, peppers, tomatoes, onions, and cucumbers tossed with house vinaigrette.

$15.00

Octopus Seafood Salad

Octopus with mixed greens, peppers, tomatoes, onions, and cucumbers tossed with house vinaigrette.

$15.00

Shrimp and Octopus Seafood Salad

Shrimp and octopus with mixed greens, peppers, tomatoes, onions, and cucumbers tossed with house vinaigrette.

$16.00

Spicy Chicken Salad

Grilled spicy chicken, with mixed greens, cotija cheese, red onions, peppers, roasted poblano pepper, and cucumber.

$14.25

Avocado Salad

Mixed greens, peppers, tomatoes, sliced avocados, tropical cheese, cucumbers, and red onions tossed with house vinaigrette.

$12.00

Soups


Birria Soup

Spicy beef broth stew made Tijuana style with onions and cilantro. Served with tortillas.

$11.00 +

Tripe Soup

Mexican stew made with beef stomach in a red chili pepper base with onions & cilantro. Served with tortillas.

$11.00 +

Pozole

Shredded pork and corn hominy clear soup, topped with diced onions. Served with a regular tostada.

$12.75 +

Sopa de Mariscos

Mild soup with calamari, crab, white clams, black mussels, shrimp and seafood mix.

$23.00

Caldo de Camaron

A mild shrimp soup made with tomato broth, spices, carrots, and celery.

$16.00

Chicken Soup

Chicken soup with vegetables.

$10.75 +

Small Dinners


Chalupas Small Dinner

Four flour tortillas lightly fried and topped with your choice of red or green sauce, sour cream, grated cheese and onions.

$15.00 +

Tortas Small Dinner

Grilled Mexican sandwich garnished with refried beans, tropical cheese, mayonnaise, lettuce, tomatoes, red onions, guacamole, jalapeños and Choice of meat. *Lettuce Bun- Includes all of the above expect beans or guacamole. Comes with chipotle mayo & avocado slices along with choice of meat.

$11.00

One Taco

Individual tacos served on corn tortillas with cilantro, onions, guacamole & hot sauce with Choice of filling.

$4.25 +

Shrimp Taco

Soft corn tortilla filled with shrimp, bell peppers, guacamole, cilantro, cheese and onions.

$5.75

Fish Taco

Flour tortilla filled with sauteed fish, bell peppers and our exquisite creamy cilantro sauce.

$5.75

Taquitos

Ord.3 Mini tacos with choice of filling topped with cilantro, onions, guacamole and salsa. Served with grilled scallions and cucumbers.

$12.00

Chicken


Mole Poblano

Chicken simmered in our famous homemade mole sauce made with dry peppers, chocolate, and spices. Topped with sesame seeds. Served with rice, beans and tortillas.

$20.00

Pechuga Asada

Boneless chicken breast grilled and served with guacamole, rice, beans and tortillas.

$16.75

Milanesa de Pollo

Thinly-sliced round breast grilled until tender, then dusted with flour and breadcrumbs. Baked golden brown. Served with rice, beans, guacamole and tortillas.

$16.75

Pechuga Enchilada

Chicken breast marinated in a mild guajillo sauce. Served with rice, beans, guacamole and tortillas.

$16.75

Pollo a la Mexicana

Chicken breast sautéed with onions, jalapeños and tomato. Served with rice, beans, salsa and tortillas.

$16.75

Beef


Cecina a la Parilla

Mesquite charbroiled marinated flank steak garnished with grilled cheese, cactus pico de Gallo and avocado slices. Served with rice, beans, salsa & tortillas.

$21.00

Bistec a la Mexicana

Pieces of beef steak cooked with onions, tomatoes and jalapenos. Served with rice, beans, guacamole and tortillas.

$16.75

Bistec Encebollado

Pieces of beef steak cooked with sauteed onions. Served with rice, beans, guacamole and tortillas.

$16.75

Carne Asada

Grilled beef steak seasoned in its own juices. Served with rice, beans, guacamole, and tortillas.

$16.75

Carne Asada y Rajas Poblanas

Grilled beefsteak accompanied by mild roasted poblano pepper strips, onions and guacamole. Served with rice, beans, salsa & tortillas.

$18.00

Pork


Carnitas Dinner

Tasty, sauteed boneless pork cooked the traditional family way. Served with onions, cilantro, tomatillo green sauce, guacamole, rice and beans.

$17.75

Carne Enchilada

Tender chunks of grilled pork prepared in mild guajillo sauce. Served with rice, beans, guacamole and tortillas. Spicy.

$16.75

Vegetarian


Chiles Rellenos

whole poblano peppers stuffed with jack cheese, flour-battered then deep fried to golden brown. Topped with milk onion and red sauce. Served with rice, beans, and tortillas.

$18.75

Zucchini Taco

Sautéed Green zucchini, catuas, mushrooms, tomatoes, avocado & salsa verde in a blue corn tortilla.

$5.00

Cheese Lettuce Torta

Lettuce bun sandwich with onions, tomatoes, jalapeño, cheese, chipotle mayo and avocado slices.

$11.00

Vegetarian Taco

Individual taco served on a corn tortilla with rice, beans, cilantro, onions, pico de Gallo, queso cotija and guacamole.

$3.75 +

Zucchini Burrito

Flour tortilla filled with Rice, beans, zucchini, mushrooms, bell peppers, tomatoes, onions, cilantro and sour cream. Served with a toss salad and guacamole.

$12.75

Healthy Eats


Lettuce Torta

Lettuce bun with chipotle mayo, avocado, onions, tomato, cheese and choice of meat.

$10.00

Grilled chicken breast

Grilled chicken breast served with avocado slices, refried beans and house salad.

$14.00

Filete Enchilado

Tilapia marinated in guajillo sauce. Served with mixed vegetables and cherry tomatoes/ onion mix.

$14.00

Enchiladas


Enchiladas Regulares

Three (3) Enchiladas with your choice of stuffing topped with melted cheese and covered with choice of red, green or mole sauce. Served with rice and choice of refried or black beans. No Substitutions.

$15.00 +

Our Famous Authentic Fajitas


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.

$19.00

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. No substitutions.

$24.00

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. No substitutions.

$18.00

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. No substitutions.

$18.00

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. No substitutions.

$20.00

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. No substitutions.

$25.00

Steak Dinners


Steak Asado

Rib eye steak grilled to your choice, served with chopped tomato and jalapeno sauce, rice, beans and tortillas. No substitutions.

$26.00

Steak a la Tampiquena

Rib eye steak grilled with onions, tomatoes, bell peppers, and guacamole. Served with rice, beans and tortillas. No substitutions.

$28.00

Steak Special

Rib eye steak grilled with scallions, cactus, tropical cheese, jalapenos and guacamole. Served with rice, beans and tortillas. No substitutions.

$29.95

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. No substitutions.

$29.95

Seafood Specials


Coctel de Camaron

Shrimp coctail mixed with cilantro, onions, slices of avocado and our special clamato, orange and olive oil red sauce.

$16.00

Campechana

A combination of shrimp & octopus cocktail mixed with cilantro, onions and slices of avocado in our special Clamato sauce.

$17.00

Camarones a la Mojo de Ajo

Garlic style shrimp cooked in our creamy garlic sauce. Served with rice, salad and tortillas.

$22.50

Camarones a la Veracruzana

Shrimp cooked with onions, bell peppers and tomato sauce. Served with rice, salad and tortillas.

$22.50

Camarones a la Mexicana

Shrimp, cooked with onions, tomatoes, jalapenos and guajillo sauce. Served with rice, salad and tortillas.

$22.50

Camarones a la Diabla

Shrimp cooked with tomatoes, onions, ketchup and hot sauce. Served with rice, salad and tortillas.

$22.50

Camarones poblanos

Tiger shrimp sautéed in our exquisite garlic cream sauce with corn kernels & poblano pepper strips.

$23.95

Children's Menu


Kid's Chicken Nuggets

Served with fries.

$9.00

Kid's Chicken Taco Meal

Choice of chicken or beef. Served with rice and beans.

$9.00

Kid's Quesadilla and Fries

Optional protein at additional charge.

$9.00 +

Side Orders


Guacamole 8oz Dip with Chips

$10.00

Pico de gallo 8oz & Chips

House made pico de Gallo & chips

$10.00

Guacamole 8oz Dip

Chips not included.

$8.50

Pico De Gallo 8oz

Fresh homemade pico de Gallo

$7.50

Pico De Gallo 4oz

Freshly made 4oz. Chips not included.

$4.00

Grilled Hot Jalapeno Peppers and Onions with Lime and Salt

$4.75

Corn Tortilla Chips

$3.50

Sour Cream

Chips not included.

$2.00

Rice and Refried Beans

$6.25

French Fries

$5.75

Cheese Tamale

With slices of carrot and potato.

$3.75

Green Chicken Tamale

Made with chicken breast.

$3.75

Rajas Tamale

Stuffed with chicken, tomatoes, jalapenos and onions.

$3.75

Spicy Guajillo Red Sauce

$3.00

Mild Green Tomatillo Hot Sauce

$3.00

Red Pork Tamale

Made with pork.

$3.75

Nopales Asados (Grilled cactuses)

$5.50

Cebollitas Asadas (grilled scallions)

$5.00

Avocado slices

$4.75

Rice

Yellow Mexican rice

$3.75 +

Frijoles (Beans)

Choose between refried beans or black beans

$3.75 +

Chipotle crema sauce

$4.00

Tortillas

Ord.3 tortillas

$3.00

Mole Sauce

Our homemade Mexican mole

$6.00

Desserts


Flan

$2.00

Mexican Churros

Churros filled with Bavarian cream and fried with chocolate dipping on the side.

$8.00

Nuevo Mexico Restaurant

A leading Brooklyn restaurant on Seamless

489 5th Ave, Brooklyn, NY 11215
(201) 482-7844
© 2021 Grubhub Holdings Inc.Terms of usePrivacy policyCA privacy noticeDo not sell my info