Nuevo Mexico Restaurant
HomeMenuReviewsAboutOrder now

Nuevo Mexico Restaurant Menu

Popular menu items


House Nachos with Chicken

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

$14.00

Guacamole 8oz Dip with Chips

$14.00

Beverages


Tea

$2.00

Mexican Hot Chocolate

$4.00

Jarritos

$4.00

Sidral (Bottle)

Mexican Apple Soda

$5.00

Sangria (Bottle)

Non-Alcoholic sangria soda

$5.00

Mexican Coke

$5.00

Coca Cola (Can)

$3.00

Sprite (Can)

$3.00

Seltzer (Can)

$3.00

Jugó de Naranja

Fresh Orange juice

$8.00

Horchata

Cinnamon, rice and milk.

$4.00 +

Jamaica Drink

Mexican red flower.

$4.00 +

Boing mango juice

Mexican Mango Juice Bottle

$5.00

Boing Guava Juice

Mexican guava juice bottle

$5.00

Diet Coke (Can)

$3.00

Tamarindo

Tamarind.

$4.00 +

Arroz con Leche

Hot Mexican traditional rice with milk drink

$4.00

Strawberry Milkshake

$7.00

Guava Milkshake

$7.00

Passionfruit Milkshake

$7.00

Mango Milkshake

$7.00

Guanábana (Soursop) Milkshake

$7.00

Limonada

$4.00 +

Margaritas (Must Be 21 to Purchase)


Classic Margarita

Tequila, fresh lime juice, orange liquor and agave. Must be 21 to purchase.

$13.00

Mezcal Margarita

mezcal, fresh lime juice, orange liquor and agave. Must be 21 to purchase.

$14.00

Flavored Margarita

Choice of flavor, tequila, fresh lime juice, orange liquor and agave. Must be 21 to purchase.

$14.00 +

Happy Hour (Must Be 21 to Purchase)


Classic Margarita HH

$10.00

Mezcalita HH

Classic Mezcal Margarita

$11.00

Flavored Margarita HH

$12.00

Paloma HH

Tequila, fresh lime juice, grapefruit soda

$11.00

Red Sangria

Red wine sangria with oranges

$11.00

Michelada

Mexican beer with hot sauce, fresh lime juice and salt

$10.00

Specials of The Week


Camarones a la mexicana

Sautéed tiger shrimp in tomato, garlic, onions and chilies. Served with rice and salad.

$30.00

Pescado al Chipotle

Sautéed tilapia fish in chipotle With tomato and pico de gallo corn/ cherry tomato salsa. Served rice and salad.

$29.95

Tortilla Soup

Mexican tortilla soup served with avocado, queso fresco and sour cream with pasilla peppers (dried chile)

$12.00

Mojarra Frita (Mexican style)

Whole fried marinated porgy fish served with rice, salad, pico de gallo and avocado slices

$30.00

Crema de zanahoria

Creamy carrot soup topped with cilantro, sour cream and greens

$12.00

Pozole de Pollo

Tradicional corn hominy broth soup with shredded chicken. Served with cilantro, onions, lettuce and a tostada

$14.00

Shrimp Empanadas

(2) Shrimp empanadas with quesito

$12.00

Steak con champiñones

Rib-eye steak with sautéed mushrooms and bell peppers.Served with tropical cheese, avocado slices, rice, beans and tortillas.

$30.00

Queso Fundido

Cheese Fondue with choice of chorizo or spinach & mushrooms served with chips or flour tortillas

$14.00

Empanadas de Espinacas y Champiñones

(2) empanadas stuffed with sautéed spinach, mushrooms, corn and quesillo cheese

$8.00

Quesadillas de Espinacas con Champiñones

(3) corn quesadillas stuffed with quesillo, sautéed mushrooms, bell peppers and topped with sour cream, red & green salsa. Served with guacamole and pico de gallo

$13.00

Birria Empanadas

(2) Empanadas stuffed with shredded birria (beef) and quesillo. Served with birria broth to dip (slightly spicy)

$12.00

Chile Relleno de Camarón

Shrimp in a tomato sauce stuffed into a roasted poblano pepper with onions & bell peppers. Topped with sour cream, chipotle Mayo, melted cheese and baked. Served with white rice and black beans

$24.95

Tacos de pescado Baja style

(2) Baja style crispy beer battered fish tacos in flour tortillas. Topped with coleslaw and a slightly spicy creamy sauce.

$14.95

Flautas De Huitlacoche

(2) Huitlacoche (Corn Smut) flautas stuffed with potato. Topped with salsa verde, avocado, mixed greens, sour cream & marinated red onions.

$10.00

Beet Salad (Ensalada de Betabel)

Beet salad with mixed greens & arugula in our house balsamic dressing topped with blue cheese

$13.00

Wings (Alitas)

Chicken wings, Choice of: Habanero Mango (mildly Spicy) or BBQ Al Pastor. Served with celery, carrots & blue cheese dip

$14.50

Camarones Empanizados

(4) Breaded jumbo shrimp served with chipotle mayo dip and marinated red onions

$14.00

Marisco Empanada

Marisco (Seafood mix) Empanada marinated in white wine, creamy garlic sauce, olives and cilantro. Served with pickled red habanero onions and chipotle cream

$8.00

Appetizers


Empanadas de Tinga

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

$12.00

House Nachos with Cheese

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

$11.00

House Nachos with Beef

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

$14.00

House Nachos with Chicken

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

$14.00

House Nachos with Chorizo

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

$14.00

House Nachos with Pastor

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

$14.00

Nachos Texanos

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

$12.00 +

Vegetarian Tostada

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

$6.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.

$15.00

Chorizo Dip & Chips

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

$14.00

Rajas con crema Dip & Chips

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

$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.

$14.00

Cheese Quesadilla

Flout tortilla filled with cheese, then grilled to the melting point. Served with guacamole, lettuce, pico de gallo and sour cream.

$12.00

Quesadilla with Chicken

Stuffed with cheese, topped with lettuce, guacamole, pico de gallo and sour cream.

$15.00

Quesadilla Shrimp (Camaron)

Quesadilla with shrimp, bell peppers, sour cream and pico de Gallo

$19.00

Quesadilla with Beef

Stuffed with cheese, topped with lettuce, guacamole, pico de Gallo and sour cream.

$15.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.

$15.00

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.

$14.00 +

Chalupas Poblanas

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

$16.95

Burrito or Bowl

Large 12" flour tortilla Burrito or Bowl with your choice of protein, filled with rice, beans, onions, cilantro and guacamole. Bowl Served with everything and lettuce.

$15.00 +

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.

$16.00

Salads


Grilled Chicken Salad

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

$15.00

Shrimp Salad

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

$18.00

Spicy Chicken Salad

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

$15.00

Avocado Salad

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

$15.00

Soups


Birria Soup

Spicy beef broth stew made Tijuana style with onions and cilantro. Served with tortillas. (32oz)

$16.00

Tripe Soup

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

$16.00

Pozole

Shredded pork and corn hominy clear soup, topped with diced onions. Served with a regular tostadas (32oz)

$16.00

Sopa de Mariscos

Mild soup with calamari, crab, white clams, black mussels, shrimp and seafood mix. (32oz)

$25.00

Caldo de Camaron

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

$16.00 +

Chicken Soup

Homemade Chicken soup with vegetables and tortillas.

$12.00 +

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.95 +

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 expect beans or guacamole. Comes with chipotle mayo & avocado slices along with choice of protein.

$14.00

One Taco

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

$5.00 +

Shrimp Taco

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

$6.00

Fish Taco

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

$6.00

Taquitos

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

$12.00

Fajitas


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.95

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.

$22.95

House Fajitas

Our famous house faijitas with sautéed bell peppers, onions, tomatoes and choice of protein. Served with rice, beans, salsa and guacamole.

$20.00 +

Shrimp Fajitas

Tiger shrimp sautéed with bell peppers, onions and tomatoes. Served with rice, beans, salsa and guacamole.

$29.95

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.

$20.00 +

Vegetarian


Chiles Rellenos

Stuffed poblano peppers with jack cheese, flour-battered & fried golden brown. Topped red sauce and cotija cheese. Served with rice, beans, and tortillas.

$25.00

Vegetable taco

Sautéed zucchini,mushrooms, onions, topped with pico de gallo and avocado in a corn tortilla

$4.00

Cheese Lettuce Torta

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

$13.00

Vegetarian Taco

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

$4.00 +

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.

$13.00

Tamale de Espinacas con Rajas

Vegan tamale with spinach, poblano peppers and corn

$4.00

Vegetarian Burrito or Bowl

Rice, beans, cheese, sour cream, lettuce, cilantro, onions, pico de gallo and guacamole

$12.00

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.

$27.00

Pechuga Asada

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

$20.00

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.

$20.00

Pechuga Enchilada

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

$20.00

Pollo a la Mexicana

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

$20.00

Beef


Cesina 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.

$22.95

Bistec a la Mexicana

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

$20.00

Bistec Encebollado

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

$20.00

Carne Asada

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

$20.00

Carne Asada y Rajas Poblanas

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

$24.95

Pork


Carnitas Dinner

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

$22.95

Carne Enchilada

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

$20.00

Steak Dinners


Steak a la Tampiquena

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

$32.00

Steak Special

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

$34.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.

$36.00

Steak con Camarones

Ribeye steak with tiger shrimp served with rice and beans

$38.00

Steak con Rajas poblanas

Ribeye steak with creamy poblano peppers with onions and served rice and beans

$34.95

Seafood


Coctel de Camaron

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

$18.00

Camarones a la Mojo de Ajo

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

$30.00

Camarones a la Veracruzana

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

$30.00

Camarones a la Mexicana

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

$30.00

Camarones a la Diabla

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

$30.00

Camarones poblanos

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

$30.00

Filete al Ajo

Tilapia Fish marinated in a creamy garlic sauce. Served with salad and rice

$29.95

Sides


Corn Tortilla Chips

$4.75

Guacamole 8oz Dip with Chips

$14.00

Pico de gallo 8oz & Chips

House made pico de Gallo & chips

$10.00

Guacamole 8oz Dip

Chips not included.

$11.00

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

$5.00

Sour Cream

Chips not included.

$2.00

Rice and Refried Beans

$8.00

French Fries

$6.00

Cheese Tamale

With slices of carrot and potato.

$4.00

Green Chicken Tamale

Made with chicken breast.

$4.00

Rajas Tamale

Stuffed with chicken, tomatoes, jalapenos and onions.

$4.00

Red Pork Tamale

Made with pork.

$4.00

Tamale De Espinacas con Rajas (Vegan)

Vegan Tamale with spinach, poblano peppers and corn

$4.00

Spicy Guajillo Red Sauce

$4.00

Mild Green Tomatillo Hot Sauce

$4.00

Nopales Asados (Grilled cactuses)

$6.00

Cebollitas Asadas (grilled scallions)

$5.50

Avocado slices

$5.00

Chipotle crema sauce

$4.00

Mole Sauce

Our homemade Mexican mole

$8.00

Tamale de Mole

Mole poblano tamale with chicken filling

$4.00

Tortillas

Corn tortillas

$3.00

Tortillas

Flour Tortillas

$3.00

Rice

Mexican yellow rice

$7.00

Beans

Choice of black or refried Pinot beans

$7.00

Children's Menu


Kid's Chicken Nuggets

Served with fries.

$11.00

Kid's Chicken Taco Meal

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

$11.00

Kid's Quesadilla and Fries

Optional protein at additional charge.

$11.00

Desserts


Flan

$10.00

Churros

$11.00

Tres Leches Cake

3 layered milk cake topped with white frosting and fresh raspberry & strawberry

$10.00

Tiramisu

$9.00

Pumpkin pie slice

Pumpkin pie slice served with whipped cream and a cherry

$8.00

Nuevo Mexico Restaurant

A leading Brooklyn restaurant on Seamless

489 5th Ave, Brooklyn, NY 11215
(718) 832-0050
© 2023 Grubhub Holdings Inc.Terms of usePrivacy policyCA privacy noticeDo not sell my info