New Mexican Restaurants in Brooklyn, NY

Browse menus, reviews and photos of New Mexican Restaurants in Brooklyn.

Showing 11 of 11 restaurants

  • Santa Fe BK 178 North 8th Street, Brooklyn American · $

    1 Santa Fe BK

    4.6 Superb 292 Reviews

    178 North 8th Street, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Red Chile Mac and Cheese and a Green Chile Breakfast Burrito
    • Pork Enchiladas Christmas Style
    • Green Chile Breakfast Burritos
    • Green Chile Cheeseburgers

    “Solid breakfast burritos and great tortillas, which are like gold here. I haven’t tried anything else on the menu yet, but it’s just a matter of time - the salads look awesome. I moved here from Texas a year ago and love everything about the city (except for the rent), but I do miss Tex Mex and good tortillas. New Mexican is its own cuisine and sure hits the spot while also being healthier, and those tortillas are a game changer. So glad to have found this place, just had breakfast from here, and am already looking forward to going back.”

  • Ursula Brooklyn 387A Nostrand Avenue, Brooklyn Cafe · $

    2 Ursula Brooklyn

    4.4 Superb 277 Reviews

    387A Nostrand Avenue, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Tres Leches Cake with Rhubarb
    • Vegetarian Breakfast Burrito
    • Chorizo Breakfast Burrito
    • Green Chile Cheeseburger

    “Great food and customer service. Try their breakfast sandwiches. The brioche is amazing!”

  • Tacolmos Mexican Restaurant 205A Schenectady Avenue, Brooklyn New Mexican Cuisine · $

    3 Tacolmos Mexican Restaurant

    4.7 Superb 128 Reviews

    205A Schenectady Avenue, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Enchiladas Green Tomatillo
    • Al Pastor Burrito
    • Enchiladas Suizas
    • Fried Fish Tacos

    “Ricos los tacos ,,100 %recomendado el lugar para pasar en familia”

  • El Jeffe 1483 Fulton Street, Brooklyn Mexican · $

    4 El Jeffe

    4.4 Superb 323 Reviews

    1483 Fulton Street, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Jerk Pork Nachos with the Works
    • Chips and Guacamole
    • Fried Chicken Taco
    • Jerk Pork Burrito

    “Consistently high quality so you know what you are getting. Fast and friendly service. Great portions of meat for the price. Slightly sweet flour tortillas and super crispy tortilla chips. And the best queso blanco Ive had in NYC 🤤 now Im hungry again”

  • CANTINA 138 138 Havemeyer Street, Brooklyn Mexican · $$

    5 CANTINA 138

    4.6 Superb 162 Reviews

    138 Havemeyer Street, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steak and Shrimp Fajitas
    • Flor de Calabaza Taco V
    • Side of Spanish Rice
    • Side of Black Beans

    “The owner was so fun and kind, playing the best music and dancing with us. It was my friends birthday, so it was a perfect place to celebrate. Drinks were good and strong, food was delicious and hit the spot. We were nicely taken care of and there’s a cute photo area in the back. I had an absolute blast!”

  • Rancho Avocado 1166 Nostrand Avenue, Brooklyn Mexican · $

    6 Rancho Avocado

    4.8 Superb 140 Reviews

    1166 Nostrand Avenue, Brooklyn

    • Delivery

    Customers’ favorites

    • Black Fire Shrimp Quesadilla
    • Black Fired Shrimp Burrito
    • Mixed Vegetables Burrito
    • Grilled Chicken Sandwich

    “An excellent family run place. We had the horchata, burrito and the birria tacos deal and they were all excellent. Would highly recommend giving this place a go. There are a few seats for eating inside and out. The family who run it were lovely and very friednly. There were lots of people getting pick up too so you can order online.”

  • Fonda Garibaldi 6732 13th Avenue, Brooklyn Mexican · $

    7 Fonda Garibaldi

    4.8 Superb 124 Reviews

    6732 13th Avenue, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Mares Seafood Soup Sopa De Mariscos Soup Everyday
    • Roasted Octopus Appetizer
    • Guacamole and Chips
    • Braised Short Rib

    “Es un súper lugar y la atención increíble. 😊”

  • Aleli Mexican Restaurant 7804 3rd Avenue, Brooklyn Mexican · $$

    8 Aleli Mexican Restaurant

    4.6 Superb 133 Reviews

    7804 3rd Avenue, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Three Tacos Fish Chorizo and Steak
    • Traditional Guacamole
    • Short Rib Quesadilla
    • Chips and Guacamole

    “Wow. Everything really exceeded expectations. Their fish and shrimp tacos were delicious. Their fish of the day was amazing. But I can't stop thinking about their Chicken Adobado. It's one of the best chicken dishes I've ever had. I would probably get it again and again with each visit and try other dishes as well.”

  • El Gallo Taqueria 214 Highlawn Avenue, Brooklyn Tacos · $

    9 El Gallo Taqueria

    4.2 Good 454 Reviews

    214 Highlawn Avenue, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Tacos Mushroom Avocado Al Pastor Carne Asada
    • Chicken Burrito Bowl with Rice and Beans
    • Tinga de Pollo Quesadilla
    • Milanesa de Pollo Torta

    “I have had ALL of their tacos over the years, and I mainly recommend the birria and carnitas, also the mushroom & cheese for vegetarians. Their prices are great and the tacos I mentioned are delicious. I also tried their colada for the first time and it was amazing and extra strong. Shout out to Jacqueline for going above & beyond to make sure our orders are great.”

  • FIesta TexMex Restaurant 2931 Fulton Street, Brooklyn Mexican · $$

    10 FIesta TexMex Restaurant

    3.4 Good 46 Reviews

    2931 Fulton Street, Brooklyn

    • Take-Out
    • Delivery

    Customers’ favorites

    • Tacos

    “(Translated by Google) Delicious food. Excellent attention. I live near this place and have been lucky enough to visit it a couple of times. From the first time I went, my impression was excellent, they have an extensive menu with Mexican food, in addition to preparing exquisite natural Mexican juices, they gave us a try so we could decide which one to choose. The food is very well prepared, fresh. The environment is very nice with Mexican decorations and clean. I recommend you try.(Original)Deliciosa comida. Excelente atención. Vivo cerca de este lugar y he tenido la suerte de visitarlo un par de veces. Desde la primera vez que fui mi impresión fue excelente, ellos tienen un extenso menú con comida mexicana, además de preparar jugos naturales mexicanos exquisitos, ellos nos dieron de probar para poder decidir cuál elegir. La comida muy bien preparada, fresca. El entorno muy agradable con adornos mexicanos y limpio. Les recomiendo probar.”

  • Ivy Stark Mexology 55 Water Street, Brooklyn Mexican · $$

    11 Ivy Stark Mexology

    3.0 Average 67 Reviews

    55 Water Street, Brooklyn

    • Delivery

    Customers’ favorites

    • Seafood Cocktail Super Mega
    • Skirt Steak Salad Bowl
    • Salsa Trio and Chips
    • Mexican Street Corn

    “Had a pretty decent meal at the Ivy Stark. A little cramped, but to be expected in this venue. The mahi taco bowl and the quesadillas were very good. It is a little pricey here, but this is in a touristy area by the Brooklyn Bridge Park, so no real surprise”

New Mexican Restaurants Nearby