New Mexican Restaurants in Brooklyn, NY

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

Customers` Favorites

Enchiladas Green Tomatillo
Al Pastor Burrito
Enchiladas Suizas
Fried Fish Tacos
Al Pastor Tacos
Chicken Tacos
Steak Nachos
Steak Tacos
Carne Asada
Guacamole

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

4.7 Superb115 Reviews
Santa Fe BK American • $
178 N 8th St, Brooklyn

Customers` Favorites

Red Chile Mac and Cheese and a Green Chile Breakfast Burrito
Pork Enchiladas Christmas Style
Green Chile Breakfast Burritos
Green Chile Cheeseburgers
Bacon Breakfast Burrito
Breakfast Burrito Bacon
Taco Salad Vegetarian
Stuffed Chile Relleno
Green Chile Chicken
The Watterburger

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

4.6 Superb224 Reviews
Ursula Brooklyn Cafe • $
387A Nostrand Ave, Brooklyn

Customers` Favorites

Tres Leches Cake with Rhubarb
Vegetarian Breakfast Burrito
Chorizo Breakfast Burrito
Green Chile Cheeseburger
Bacon Breakfast Burrito
Duck Carnitas Tostada
Breakfast Burritos
Stuffed Sopapilla
Rosewater Concha
Mushroom Sandwich

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

4.2 Good163 Reviews
Rancho Avocado Mexican • $
1166 Nostrand Ave., Brooklyn

Customers` Favorites

Black Fire Shrimp Quesadilla
Black Fired Shrimp Burrito
Mixed Vegetables Burrito
Grilled Chicken Sandwich
Roasted Pork Taco Pernil
Grilled Chicken Burrito
Grilled Chicken Bowl
Philly Cheesesteak
Al Pastor Burrito
Steak Quesadilla

“I recently discovered this place, and let me tell you—wow! Literally sooooo yummy! The food is fresh and so flavorful, I literally had to call to let them know how good the food was!😭 The churros—soooo fresh and tasty, as well as the teriyaki burrito. 10/10 for me, no exaggeration!“

4.9 Superb136 Reviews
CANTINA 138 Mexican • $$
138 Havemeyer St, Brooklyn

Customers` Favorites

Steak and Shrimp Fajitas
Flor de Calabaza Taco V
Side of Spanish Rice
Side of Black Beans
Roasted Beet Salad
Green Agua Chile
Black Agua Chile
Carnitas Nachos
Chicken Fajitas
Breakfast Tacos

“Where do I start? The food was on point. The tacos have a hearty feel to them. They dont fall apart and the flavor melts in your mouth. The appetizers are all good. They all pair well with the drink selections. Signature drinks are well curated and thoughtful. The ambiance is bring a friend, a date, some friends and come have a good time. Hospitality is top notch and professional always. I would definitely be back for another night on the town. Thank my cousin for suggesting this place. Cantina 138 needs to be put on the map!

Pictured: Steak and Chicken tacos

Drink: Guava Marg!“

4.7 Superb137 Reviews
Fonda Garibaldi Mexican • $
6732 13th Ave, Brooklyn

Customers` Favorites

Mares Seafood Soup Sopa De Mariscos Soup Everyday
Roasted Octopus Appetizer
Guacamole and Chips
Braised Short Rib
Corn on the Cob
Rice and Beans
Baby Back Ribs
Chips and Salsa
Loaded Nachos
Chips & Salsa

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

4.7 Superb80 Reviews
El Gallo Taqueria Tacos • $
214 Highlawn Ave, Brooklyn

Customers` Favorites

Tacos Mushroom Avocado Al Pastor Carne Asada
Chicken Burrito Bowl with Rice and Beans
Tinga de Pollo Quesadilla
Gallo Fries with Cheese
Milanesa de Pollo Torta
Carne Asada Gallo Fries
Gallo Fries Burrito
Tres Leches Bites
Guac \u0026 Chips
Huevos Rancheros

“was afraid to post this review because places this good should stay secret. the food was incredible. so flavorful and fresh, truly magnificent. would post pictures but the food was so good i licked the cardboard tray clean before i got a chance to even think about photos. amazing portion sizes. food is filling, tastes incredibly fresh, and seasoned perfectly. looking forward to coming back“

4.4 Superb322 Reviews
Aleli Mexican Restaurant Mexican • $$
7804 3rd Ave, Brooklyn

Customers` Favorites

Three Tacos Fish Chorizo and Steak
Traditional Guacamole
Chips and Guacamole
Seafood and Rice
Spicy Guacamole
Rice and Beans
Aleli Salad
Fish Taco
Carnitas
Pork Taco

“Had a great experience at Aleli Mexican Restaurant this place really nails the balance between elevated Mexican flavors and a fun, relaxed vibe. It’s the kind of spot that works just as well for a casual night out as it does for a celebration, especially once the drinks start flowing.

The happy hour drinks were a highlight, especially the white sangria—refreshing, lightly sweet, and easy to keep sipping. We started with a few appetizers and everything came out full of flavor: the octopus tostadas were perfectly tender with a nice char and brightness, the chicken flautas had a great crunch without feeling heavy, and the spicy guacamole brought just the right kick without overpowering the table.

For the main course, the short rib quesadilla stood out the most. The short rib was rich, juicy, and well-seasoned, paired with melted cheese and a crisp tortilla that held everything together without getting soggy. It’s the kind of dish that makes you want to slow down and actually enjoy every bite. Overall, solid food, great drinks, and a spot worth going back to.“

4.5 Superb77 Reviews
El Jeffe Mexican • $
1483 Fulton St, Brooklyn

Customers` Favorites

Jerk Pork Nachos with the Works
Chips and Guacamole
Fried Chicken Taco
Fried Shrimp Taco
Chicken Rice Bowl
Frozen Margarita
Grilled Chicken
Grilled Shrimp
Jerk Pork Taco
Shrimp Tacos

“The food choices are amazing. I appreciated having the help of an ambassador who just happened to be at the location. This is my second time visiting Wonder, and I plan to return. I strongly recommend that you come and try these delicious menus!“

4.4 Superb158 Reviews
TABÚ - Williamsburg Mexican • $$$
10 Hope St, Brooklyn

Customers` Favorites

Chicken Tinga Bites
Frozen Margargarita
Short Rib Tacos
Carne Asada
Tres Leches
Quesadillas
Enchiladas
Fish Taco
Guacamole

“Experienced Tabu for the first time last night & was blown away. It was my best friend’s 33rd birthday and the service was outstanding. When we received our dinner they accidentally brought out an additional chicken enchilada, but the owner was very nice and said he wanted us to try the dish. We also had 2 rounds of complimentary shots and a free dessert. I highly recommend this place to anyone looking for a beautiful ambiance and delicious food. The food was very tasty and the fish was so fresh ! The server Nicolas was great !“

3.6 Good107 Reviews
FIesta TexMex Restaurant Mexican • $$
2931 Fulton St, Brooklyn

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

3.4 Good46 Reviews