• New York
  • Brooklyn
  • Nuevo Mexico

Nuevo Mexico

(718) 832-0050
  • 489 5th Ave, Brooklyn, NY 11215
  • Website
  • Own this business? Learn more about offering online ordering to your diners.

  • Mexican
  • $$$$$
(718) 832-0050
  • Menu
  • Daily Specials $5.50
    • Roast Pork Burrito

      large flour tortilla stuffed with rice, beans, roast pork, diced onions and cilantro.

    • Carnitas Burrito

    • Chicken Burrito

  • Antojitos
    • Gringas $9.25

      a flour tortilla stuffed with cheese, chopped roast pork and diced pineapple, then grilled to the melting point, served with pico de gallo, sour cream and guacamole.

    • Flautas $7.55

      corn tortillas stuffed with your choice of stuffing and fried until crispy. topped with lettuce, sour cream, grated cheese, guacamole, red and green hot sauce.

    • Flautas

      flautas stuffing selection: cheese, potato, chicken.

    • Chalupas Poblanas $7.5

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

    • Chorizo Dip $8.5

      mexican sausage, tomatoes and jalapeños topped with jack cheese. served with refried beans and chips.

    • Chilaquiles $8

      corn tortilla chips cooked with our special hot sauce, sprinkled with cheese, onions and sour cream.

    • Chilaquiles

      hot sauce selection: red hot sauce, green hot sauce.

    • Beef Chilaquiles $10

    • Beef Chilaquiles

      hot sauce selection: red hot sauce, green hot sauce.

    • Chicken Chilaquiles $10

    • Chicken Chilaquiles

      hot sauce selection: red hot sauce, green hot sauce.

    • Huevos Rancheros $8.5

      two sunny side up eggs topped in two corn tortillas with your choice of sauce, grated cheese and onions served with rice and refried beans.

    • Huevos Rancheros

      hot sauce selection: red hot sauce, green hot sauce.

    • Botana Nuevo Mexico $10

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

  • Sopas
    • Sopa De Mariscos $13.25

      this seafood soup is commonly sold as a hangover remedy. mild soup with calamari, crab leg, white clams, black mussels, shrimp and mixed seafood.

    • Caldo De Camaron $9

      mexican style shrimp soup with celery and carrots.

    • Chicken Soup $5.5

      chicken soup with vegetables.

    • Chicken Soup $6

    • Birria $5.5

      this recipe is from baja california where the broth is served with everything spicy, chile beef based broth.

    • Tripe Soup $6

      a classic mexican dish. menudo is a spicy tripe. the most tender cut of the cow's stomach.

    • Tripe Soup $6

    • Pozole $8.5

      shredded pork and corn hominy soup served with two regular tostadas.

  • Salads
    • Grilled Chicken Salad $8.25

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

    • Spicy Chicken Salad $9

      mixed greens, peppers, red onions, roasted poblano peppers, cucumber, cheese and grilled spicy chicken.

    • Mixed Shrimp & Octopus Salad $9.75

      lettuce, peppers, tomatoes, onions, cucumbers and red cabbage tossed with house vinaigrette.

    • Avocado Salad $8

      lettuce, peppers, tomatoes, sliced avocados, tropical cheese, cucumbers and red onions with house vinaigrette.

    • Shrimp Salad $9

      shrimp with lettuce, peppers, tomatoes, onions, cucumbers and red cabbage tossed with house vinaigrette.

    • Octopus Salad $9

      octopus with lettuce, peppers, tomatoes, onions, cucumbers and red cabbage tossed with house vinaigrette.

    • Tossed Salad $5.5

  • Quesadillas
    • Cheese Quesadilla $7

      flour tortilla filled with cheese, then grilled to the melting point. served with guacamole and lettuce.

    • Beef Quesadilla $8

      beef stuffed cheese quesadilla. served with guacamole and lettuce.

    • Chicken Quesadilla $8

      chicken stuffed cheese quesadilla. served with guacamole and lettuce.

  • Nachos
    • Nachos With Cheese $5.5

      triangle tostadas topped with beans, cheese, guacamole and jalapeños.

    • Beef Nachos $7.5

      triangle tostadas topped with beef, beans, cheese, guacamole and jalapeños.

    • Chicken Nachos $7.5

      triangle tostadas topped with chicken, beans, cheese, guacamole and jalapeños.

    • Nachos Texanos $10

      corn tortilla chips topped with beef, refried beans, nacho cheese, lettuce, tomatoes, onions, cilantro, sour cream and jalapeño peppers.

  • Tostadas
    • Vegetarian Tostada $2.5

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

    • Tostada $3.5

      with redfried beans, lettuce, grated cheese, sour cream, tomatoes and hot sauce.

    • Tostada

      tostada selection: chicken/pollo, beef/asada, grilled cheese/queso, roast pork/pastor, fried pork/carnitas, mexican pork sausage/chorizo, beef tongue/lengua, chicken tinga/tinga de pollo.

    • Shrimp Tostada $4

      a flat fried corn tortilla served with guacamole, cooked shrimp in lemon juice and topped with tomatoes, red onions and jalapeños.

  • Tamale $2.75
    • Cheese Tamale

      cheese with slices of carrots and potato in a corn husk with our traditional sauces.

    • Red Pork Tamale

      pork in a corn husk with our traditional sauces.

    • Green Chicken Tamale

      chicken in a corn husk with our traditional sauces.

    • Rajas Tamale

      chicken, tomatoes, jalapeño and onions in a corn husk with our traditional sauces.

  • Burritos
    • Burritos $8

      large 12'' flour tortilla rolled up with your choice of filling, topped with rice, beans, onions and cilantro. served with guacamole and a tossed salad.

    • Burritos

      burrito filling: chicken, beef, salted beef, fried pork, vegetarian, beef tongue, roast pork, mexican sausage, beef with birria sauce.

    • Burrito Mojado $10

      a traditional wet burrito filled with sliced chicken, tomato sauce (tinga de pollo), rice and refried beans. topped with red burrito sauce, guacamole, sour cram and pico de gallo.

  • Enchiladas
    • Enchiladas Regulares $10.5

      three enchiladas with your choice of stuffing, topped with melted cheese and covered with your choice of sauce. served with rice and beans.

    • Enchiladas Regulares

      enchiladas regulares sauce selection: red sauce, green sauce

    • Enchiladas Regulares $1

      enchiladas regulares sauce selection: mole sauce

    • Enchiladas Poblanas $11

      five enchiladas with your choice of stuffing topped with melted cheese, with your choice of topping.

    • Enchiladas Poblanas

      enchiladas regulares sauce selection: red sauce, green sauce

    • Enchiladas Poblanas $1

      enchiladas regulares sauce selection: mole sauce

  • Our Famous Authentic Fajitas
    • Beef Fajitas $10.75

    • Chicken Fajitas $10.75

    • Chicken & Beef Combo Fajitas $12.5

    • Shrimp Fajitas $13.5

    • Texmex Fajitas $13.5

      chicken strips, sautéed onions, bell peppers and tomatoes smothered with monterrey jack cheese to it its melting point. served with pico de gallo, sour cream, guacamole, rice, beans and tortillas.

    • Nuevo Mexico Fajitas $14

      a combination of beef, chicken and shrimp.

  • Small Dinners
    • Huaraches

      one black bean corn pita like shell, lightly grilled and topped with refried beans, lettuce, tomatoes, grated cheese, sour cream and hot sauce.

    • Huaraches $8.25

      huaraches selection: chicken, beef, salted beef, fried pork,roast pork, spicy pork, beef tongue, mexican sausage

    • Huaraches $5.75

      huaraches selection: vegetarian

    • Tacos

      the best soft tacos in town, just try them! topped with onions, cilantro, guacamole, hot sauce and folded in a soft shell tortilla.

    • Tacos $2.75

      tacos selection: grilled pork, chicken, grilled beef, grilled cheese, roast pork, beef with birria sauce, vegetarian

    • Tacos $3.5

      tacos selection: mexican sausage, steamed tongue, spicy chicken, salted beef, spicy pork

    • Tacos

      tacos shell selection: soft corn tortilla

    • Tacos $1

      tacos shell selection: soft flour tortilla

    • Shrimp Taco $3.5

      soft corn tortillas filled with cooked shrimp, bell peppers, guacamole, cilantro, cheese and onions.

    • Tortas $7

      grilled mexican sandwich garnished with refried beans, tropical cheese, mayonnaise, lettuce, tomatoes, red onions, guacamole and jalapeños.

    • Tortas

      tortas selection: grilled cheese, chicken, roast pork, salted beef, spicy pork, breaded chicken, breaded beef, grilled beef, mexican sausage & egg.

    • Sopes

      a traditional meal in mexico. three round and flat pieces of corn dough, topped with refried beans, lettuce, tomatoes, grated cheese, sour cream and hot sauce.

    • Sopes $9

      sopes selection: chicken, beef, fried pork, salted beef, spicy pork, roasted pork, mexican sausage, beef tongue

    • Sopes $5.5

      sopes selection:vegetarian

    • Chalupas

      four flat tortillas lightly fried and topped with your choice of sauce, sour cream, grated cheese and onions.

    • Chalupas $9

      chalupas selection: chicken, beef, mexican sausage, roast pork, spicy pork

    • Chalupas $5.5

      chalupas

    • Fish Taco $4

      flour tortilla filled with sautéed fish, bell peppers and our exquisite creamy cilantro sauce.

  • Seafood Specials
    • Coctel De Camaron $9

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

    • Camarones Al Mojo De Ajo $13

      garlic style shrimp cooked in our very own creamy garlic sauce. served with rice, salad and tortillas.

    • Camarones A La Veracruzana $13

      shrimp cooked with onions, bell peppers and tomato sauce. served with rice, salad and tortillas.

    • Camarones A La Mexicana $13

      shrimp cooked with onions, tomatoes, jalapeños and a creamy guajillo sauce. served with rice, salad and tortillas.

    • Camarones A La Diabla $13

      shrimp cooked with tomatoes, onions, ketchup and hot tapatio sauce. served with rice, salad and tortillas.

  • Steak Dinners
    • Steak Asado $16

      ribeye steak, served with chopped tomato and jalapeño sauce, rice, beans and tortillas.

    • Steak A La Tampiqueña $16.25

      ribeye steak grilled with onions, tomatoes, bell peppers and guacamole. served with rice, beans and tortillas.

    • Steak Special $17.25

      ribeye steak grilled with scallions, cactus, tropical cheese, jalapeño and guacamole. served with rice, beans and tortillas.

    • Steak Ranchero $16.25

      ribeye steak grilled with a round sliced onion, hot sauce and a grilled jalapeño, served with rice, beans and tortillas.

    • Steak Norteño $17

      grilled ribeye steak with grilled scallions, jalapeños, tropical cheese, one sunny side egg and avocado slices. served with rice, beans and warm tortillas.

  • Beef Specialties Of The House
    • Cesina $11

      extra thin sliced round steak seasoned with salt, olive oil, garlic powder and sprinkled with lime. served with rice, beans, guacamole and tortillas.

    • Bistec A La Mexicana $11

      pieces of beef steak cooked with onions, tomatoes and jalapeños. served with rice, beans, guacamole and tortillas.

    • Bistec Encebollado $10.5

      pieces of beef steak cooked with sautéed onions, served with rice, beans, guacamole and tortillas.

    • Carne Asada $9.75

      beef steak sliced thin seasoned with salt and grilled in its own juices. served with rice, beans, guacamole and tortillas.

    • Milanesa De Res $9.75

      thinly sliced rounded steak grilled to tender then dusted with flour and bread crumbs and baked to golden brown. served with rice, beans, guacamole and tortillas.

  • Pork Specialties Of The House
    • Carnitas Dinner $10.75

      tasty sautéed boneless pork cooked the traditional family way. served with onions, cilantro, tomatillo, green sauce, guacamole, rice and beans.

    • Carne Enchilada $11

      spicy pork, tender chunks of grilled pork prepared in a mild guajillo sauce. served with rice, beans, guacamole and tortillas.

    • Chiles Rellenos $11.25

      two whole poblano peppers stuffed with jack cheese, flour battered then deep fried to golden brown, topped with mild onions and red sauce. served with rice, beans and tortillas.

  • Chicken Specialties Of The House
    • Mole Poblano $12.75

      original recipe from puebla. chicken simmered in a delicious dark sauce, made with dry peppers, chocolate and spices, topped with sesame seeds. served with rice, beans and tortillas.

    • Pechuga Asada $10.25

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

    • Milanesa De Pollo $9.75

      thinly sliced round breast grilled to tender then dusted with flour and bread crumbs and baked to golden brown. served with rice, beans, guacamole and tortillas.

    • Pechuga Enchilada $10.75

      spicy chicken, tender chunks of grilled breast chicken prepared in a mild guajillo sauce. served with rice, beans, guacamole and tortillas.

  • Children's Menu $5
    • Chicken Nuggets

      six pieces of chicken nuggets served with french fries.

    • One Taco, Rice & Beans

    • One Taco, Rice & Beans

      children's taco selection: beef, chicken.

    • One Quesadilla & Fries

      served on a corn tortilla.

  • Side Orders
    • Grilled Hot Jalapeño Peppers & Onions $3

      with lime and salt.

    • Sour Cream Dip $1.5

      chips not included.

    • Guacamole Dip $3.75

      chips not included.

    • Guacamole Dip With Chips $5.5

    • Pico De Gallo $2.25

      chips not included.

    • Corn Tortilla Chips $1.75

    • Rice & Refried Beans $4.25

    • Homemade Spicy Guajillo Red Hot Sauce $1.75

    • Mild Green Tomatillo Hot Sauce $1.75

    • French Fries $2.75

  • Beverages
    • Mexican Soft Drinks $3

      mexican soft drinks selection: coca cola, pepsi, sidral/apple, sangria

    • Jarritos $2

      jarritos selection: piña, orange, tamarindo, toronja, lime, tuttifrutty

    • Soft Drinks $1.5

      soft drinks selection: coca cola, diet coke, sprite, pepsi, orange fanta, ginger ale

    • Naturally Squeezed Juices $3.25

      naturally squeezed juices selection: zanahoria/carrot

    • Naturally Squeezed Juices $4

      naturally squeezed juices selection: naranja/orange, mixto/combo

    • Horchata $2.75

      cinnamon, rice and milk.

    • Tamarindo $2.75

      tamarind

    • Jamaica $2.75

      mexican red flower

    • Limonada $3

      lemonade.

    • Shakes $3.25

    • Shakes $1

      shakes selection: guanabana, banana, papaya, marney, mango, strawberry, chocomilk

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.