New Mexican Restaurants in Brooklyn, NY

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 Superb273 Reviews
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 Superb121 Reviews
Ursula Brooklyn Cafe • $
387A Nostrand Avenue, 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.3 Superb276 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 Superb138 Reviews
CANTINA 138 Mexican • $$
138 Havemeyer Street, 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

“A Great Cocktail Bar

This is the kind of cocktail bar that gets it right. It has creative, well-crafted drinks and an owner who genuinely loves sharing his cocktail knowledge and expertise. More importantly, it feels like a true neighborhood spot: welcoming to regulars, newcomers, and everyone in between. It’s about celebrating and catering to the community, not gentrifying it. Great drinks, great hospitality, and a place where everyone feels welcome.“

4.6 Superb159 Reviews
Fonda Garibaldi Mexican • $
6732 13th Avenue, Brooklyn

Customers` Favorites

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

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

4.7 Superb120 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
Milanesa de Pollo Torta
Carne Asada Gallo Fries
Gallo Fries with Cheese
Catering Burrito Bowl
Gallo Fries Burrito
Guac \u0026 Chips
Tres Leches Bites

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

4.4 Superb444 Reviews
Aleli Mexican Restaurant Mexican • $$
7804 3rd Avenue, Brooklyn

Customers` Favorites

Three Tacos Fish Chorizo and Steak
Traditional Guacamole
Short Rib Quesadilla
Chips and Guacamole
Seafood and Rice
Spicy Guacamole
Rice and Beans
Shrimp Tostada
Aleli Salad
Fish Taco

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

4.5 Superb133 Reviews
El Jeffe Mexican • $
1483 Fulton Street, Brooklyn

Customers` Favorites

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

“From the moment you walk in you feel welcome here. It was our first time in and they gave us complimentary nachos to start. We ordered the veggie tacos, jerk pork tacos, and corn, everything was fresh and delicious. We are going back again tonight.“

4.4 Superb321 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.3 Good46 Reviews