New Mexican Restaurants in Brooklyn, NY

1
Claro

Claro Mexican • $$$
284 3rd Ave, Brooklyn

Customers` Favorites

Freshly Fried Churros with a Chocolate Dip
Chilaquiles with Spare Ribs in Mole
Totopos Con Guacamole Y Salsa
Taco Placero de Mole Negro
Tuetano De Mole Negro Bone
Warm Chocolate Mole Cake
Aguachile De Mandarina
Taco de Mole Negro
Yellowfin Tostada
Heritage Pork Rib

“Ok but not my favorite upscale Mexican in Brooklyn. I really like the tuna tostada (came with tuna, grapefruit, avocado). Got a vegetarian main that was ok, nothing special. Mezcal menu looked good so I’d come back for a drink. Was able to get walk-in seats at the bar by coming right at 5:30 when they open.“

4.6 Superb97 Reviews
Santa Fe BK American • $
178 N 8th St, Brooklyn

Customers` Favorites

Red Chile Mac and Cheese and a Green Chile Breakfast Burrito
Green Chile Breakfast Burritos
Green Chile Cheeseburgers
Breakfast Burrito Bacon
Taco Salad Vegetarian
Stuffed Chile Relleno
Sopapillas
Tortillas
Queso

“My wife and as New Mexican natives have searched far and wide on our travels for “real New Mexican food”. Santa Fe BK is unquestionably the best we have had. John and Melissa, the owners did their research and it shows in the food. The place itself is charming, especially the outdoor patio with “Betty” the apple tree anchoring it. Owners were very friendly and knowledgeable. Their Chimayo red and Hatch green chiles (the heart of New Mexican cooking) were excellent. We’ll definitely be back on our next NY trip.“

4.6 Superb125 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
Mushroom Sandwich
Blue Corn Scone
Poblano Relleno

“I love love love this place and order burritos frequently from here as a weekend treat. However, my order is frequently wrong. I would definitely check your burrito before taking it away! I am lactose intolerant and get the veggie burrito with vegan cheese and maybe 25% of the time they give me a chorizo burrito with regular cheese. Today is one of those days ???. I should have checked! I would say that this place would be a nightmare if you have life threatening dietary restrictions.“

4.2 Good90 Reviews
Tacolmos Mexican Restaurant New Mexican Cuisine •
205A Schenectady Ave, Brooklyn

Customers` Favorites

Al Pastor Tacos
Chicken Tacos
Steak Nachos
Steak Tacos
Carne Asada
Fish Taco

“Let's just say this place has a 5 star rating for a reason. ALL the tacos are stellar but my favorite is the brisket (sudadero) - it is the most delicious brisket, wow. Tried the quesadilla this past time and it's sooo gooood, pretty large so it will fill you up! And keep in mind it does get to be a bit greasy but if you're in the mood for that, it will 100% satisfy that craving. I also love the workers there, the main woman at the front is always SO nice and attentive :) it's a small place so not great for big groups, but definitely eat inside if you can!! (They bring out chips and salsa for dine-in) ;)“

4.8 Superb60 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
Loaded Nachos
Chips & Salsa
Mexican Flan

“Located on the outskirts of Brooklyn, there's a small, cozy Mexican restaurant that exudes warmth and hospitality. The service is impeccable, with a friendly and welcoming staff who make you feel right at home. As for the food, it's nothing short of extraordinary. I indulged in the Pollo De La Mama and the Flan De Casa, both of which were absolutely delicious, leaving me craving for more. It's a hidden gem that promises an unforgettable dining experience.“

4.7 Superb65 Reviews
Cena Cantina Mexican •
138 Havemeyer St, Brooklyn

Customers` Favorites

Green Agua Chile
Black Agua Chile
Mole Amarillo
Pulp Al Adobo
Mole Flight
Mole Verde
Mole Negro
Guacamole

“First of all I gotta mention how brilliant chef Edger is! His passion for cooking & improvising with new food is respectable! His eyes lights up everytime he gets to talk about his creations , loved that! He was kind enough to make mock-tails for me who doesn’t drink alcohol ! Thank you from the bottom of my heart.The staff were very kind, respectful & helpful! They worked hard from the start to finish. Chef has a good team ! Thank you guys for everything!I am a good lover, travel real far from my island just to try new food. It’s a commitment & lots of hard work. I am happy I was able to come here after getting off from work. And let me tell you it was all worth it, because every item was delicious. Even tho most of the items I have never had but I enjoyed them. So trying something totally new & enjoying it says a lot about the food!I got to try 3 different Mock-tails & I actually enjoyed all of them. Loved the Guacamole the most! Even in my head I was already making new recipes with guacamole lol.First time trying oysters & I liked it. Now I am not afraid to try it again lol! Also tried octopus for the first time & I loved it. I am so glad I was able to come, loved every minute of it.Met some new beautiful faces, tried to make some new friends. End of the day it was a wonderful event . Btw, the restaurant itself is beautiful, not too big. Small, cozy & cute little spot . Thank you Cena for the invite…❤️“

4.9 Superb25 Reviews
Fyah International Cuisine New Mexican Cuisine • $
2687 Pitkin Ave, Brooklyn

Customers` Favorites

Honey BBQ Wings Only

“The reviews are right. This place has great tasting food! We got the J*** chicken with rice and peas and plantains. We also got the wings with Rasta Pasta and plantains. Everything was on point and super flavorful. I highly recommend the wings - they are the best thing we got and the best wings you can get. I will say it was a little more expensive than usual but the portion sizes were good and the food tasted great so its worth it. Highly recommend trying this place.“

4.9 Superb17 Reviews
Betty's Deli & tacos Mexican • $
179 Greenpoint Ave, Brooklyn

Customers` Favorites

Al Pastor
Burrito

“I came here for a quick lunch and had one of the best breakfast burritos I've found in Brooklyn! The ingredients and produce are so fresh and priced super well. Service was fast, friendly, and food was great. Will become a neighborhood staple for us for sure!“

4.6 Superb26 Reviews
Elia's Gourmet Deli New Mexican Cuisine •
310 86th St, Brooklyn

“This is my favorite recent addition to the community. The food is delicious, and the closest I've found to the Mexican food I grew up with in Arizona. The prices are a lifesaver given the state of the economy and the staff is always so friendly. 5 stars“

4.7 Superb9 Reviews
Aleli Mexican Restaurant Mexican • $
7804 3rd Ave, Brooklyn

Customers` Favorites

Traditional Guacamole
Chips and Guacamole
Seafood and Rice
Spicy Guacamole
Aleli Salad
Carnitas
Burrito
Veggie
Fish

“Oh my God sooooo freaking good!!! This has got to be one of the best authentic Mexican restaurants I’ve tried here in bay ridge. Everything was so flavorful and beautifully presented. Nice atmosphere cool waiters! 10/10 try it ASAP they have taco Tuesday specials and Margaritas for Thursdays.“

4.3 Superb42 Reviews
El Jeffe Mexican • $
1483 Fulton St, Brooklyn

Customers` Favorites

Fried Shrimp Taco
Jerk Pork Taco
Fried Chicken
Shrimp Tacos
Fish Taco
Guacamole
Rice Bowl
Chips And
Steak

“Brooklyn has sooooo many restaurants from soooo many different cuisines and ethnicities...enough to make my head spin. It sometimes feels impossible to choose where to eat on any given day. On this day, Mexican takes center stage by way of El Jeffe! El Jeffe touts itself as modern Mexican, with a menu featuring an array of classic Mexican dishes, with a focus on tacos, in a casual setting. A long way of saying we have all kinds of Mexican food! When in doubt, always got for tacos. I opt for the holy trifecta: fried chicken, jerk pork, and fried shrimp. The fried shrimp is easily the best of the bunch. Sure the shrimp is well seasoned, but it's the entire build of the taco which takes it over the top....Pickled onions, cheese, spicy mayo. The jerk pork is what I was most excited about, and although wonderful tender, it simply is not jerk. Special mention to the chicken which is beautifully battered and fried. With that being said, the tortillas on this day, were unfortunately on the stale and chewy side, which obviously puts a damper on any taco. Overall El Jeffe ticks almost all the right boxes. Pro tip : do not leave without trying the juices!“

4.3 Superb85 Reviews
Tacos el gallo ray Tacos • $$
531 86th St, Brooklyn

“We went here with my mom on Tuesday, and we've been going here a long time, but last time we went we tried the tacos with skinny sliced radish on top and fell In love again. I will be changing my regular order to those tacos 100%. Other than the food, I always come here and the customer service is always top notch as Gladys makes sure of that! Every time we come she makes our experience so nice and enjoyable, which adds to the amazing food. My fav place.“

3.9 Good34 Reviews
El Gallo Taqueria Tacos • $$
214 Highlawn Ave, Brooklyn

Customers` Favorites

Gallo Fries with Cheese
Milanesa de Pollo Torta
Gallo Fries Burrito
Rice and Beans
Burrito Bowl
Baby Burrito
Guac & Chips
Carne Asada
Churro Bowl
Quesadilla

“Me and my friends were in the area and we were so hungry. As it was already almost midnight, everything was closed and we were really disappointed, and again hungry! Until we found this place. The host Gladys was so nice and even before the food, we already knew if it was as good as our experience with the host. We would be so happy and I was right. I got the chiken baby burrito, tamarin water, and green salsa. Then one of my friends got the chicken gallo fries, guacamole with chips and a margarita. This is only some of what we got. We were so satisfied with everything! Not only the food, but Gladys really made our experience here much more enjoyable than the rest of the night we had before. Will comeback again!“

4 Good98 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.6 Good38 Reviews
Loading...
map Map