13 Best mexican restaurants in Bed-Stuy New York City
Mexican restaurants in Bed-Stuy NYC offer a vibrant and authentic culinary experience, blending traditional Mexican flavors with a touch of New York City charm. From mouth-watering tacos and burritos to spicy salsas and refreshing margaritas, these local gems bring a taste of Mexico to the heart of Brooklyn. Come explore the rich and diverse offerings of Mexican restaurants in Bed-Stuy NYC.
1. El Jeffe
Modern Mexican hotspot with innovative flavors

The restaurant being reviewed offers delightful and delicious food, with standout menu items such as their frozen drinks and tacos. The staff, in particular the team taking orders, are commendable for their friendly and down-to-earth demeanor, creating a warm and inviting atmosphere.
A recent visitor to the establishment had a positive experience starting from their interaction with the greeting staff, who bore a strong resemblance to actor Nate Parker. Despite a mistake in their order, the customer was pleased to receive a delicious shrimp taco instead of the expected fish taco. The satisfying, flavorful dishes, along with the welcoming and amusing staff, made the entire dining experience an enjoyable one.
TOPICS
- Mexican Cuisine
- Vegan Options
- Happy Hours
- Hidden Gems
2. Garnacha Bite
Delicious Mexican street food in the heart of Brooklyn

When it comes to food delivery, few services can match the quality and efficiency of this provider. Customers rave about the delicious and authentic meals, with standout dishes like the Steak Taco and Al Pastor Mexican Street Taco earning particularly high praise. The attention to detail is evident in the carefully prepared and expertly seasoned dishes, which consistently earn high ratings for taste and freshness.
In addition to the top-notch cuisine, this delivery service is also known for its punctuality and reliability. Orders arrive on time, and customers can trust that their meals will be correct and complete. With a near-perfect success rate for timely and accurate deliveries, this service goes above and beyond to ensure that every customer is satisfied. From the mouth-watering food to the flawless delivery, this provider truly sets the standard for dining in.
TOPICS
- Mexican Cuisine
- Vegetarian Options
- Downtown Spots
- Mid-Range
Relate link
3. El Regalo de Juquila
Delicious Mexican cuisine in the heart of Brooklyn.

The veggie burrito and steak tacos at this establishment are undoubtedly top-notch, earning a perfect score of 10/1
TOPICS
- Mexican Cuisine
- Cheap Eats
- Downtown Spots
- Social Gatherings
Relate link
4. El Caminante Mexican Tacos
Authentic flavors with a modern twist.

The customer service at this establishment is truly commendable. With their quick response time and attentiveness to detail, it's no wonder that customers are always left feeling satisfied. From the moment you enter, the staff is friendly and helpful, leaving a lasting impression of great service.
When it comes to value for money, this taco joint is a fantastic option. The prices are affordable and fair, with no hidden fees or extra charges for added toppings such as guacamole. Customers can enjoy delicious tacos without breaking the bank, making this a great spot for a casual meal or a night out with friends. Overall, the service and food here are both excellent and well worth a visit.
TOPICS
- Mexican Cuisine
- Gluten-Free
- Budget-Friendly Eats
- Dinner
5. Cholulita
Beloved for its authentic comida poblana

Cholulita, also known as Mi Bella Cholulita Restaurant & Corp, offers an unparalleled dining experience with its authentic comida poblana. The restaurant's decor and ambiance are warm and inviting, setting the stage for a truly enjoyable meal. Customers are consistently impressed with the attentive and friendly service, with staff going above and beyond to ensure a pleasant dining experience.
With a rating of 4.3 based on 96 reviews, Cholulita has earned a reputation as a top destination for delicious and authentic Mexican cuisine. Customers rave about the flavorful dishes, which are made with fresh and high-quality ingredients. The restaurant's prompt service is another point of praise, as it ensures that customers can enjoy their meals without any unnecessary delays. Overall, Cholulita is a standout choice for anyone seeking a truly exceptional Mexican dining experience.
TOPICS
- Mexican Cuisine
- Mid-Range
- Hidden Gems
Relate link
6. Chavela's
A taste of Mexico in the heart of Brooklyn

Chavelas, a popular restaurant in NYC, has been visited twice in one week for dinner, and it has proven to be a local favorite. The staff is friendly, and the atmosphere is lively, creating a buzz that adds to the overall enjoyable experience.
The menu features delicious options, with the margaritas and guacamole being particular standouts. The fish and shrimp tacos, as well as the esquites, received high praise from the visitors. However, one recommendation is to skip the fluke ceviche special, as it was not well-received. On the positive side, the restaurant offers a Mexican IPA beer as a refreshing and unique beverage option, which was appreciated by the visitors.
TOPICS
- Mexican Cuisine
- Budget-Friendly Eats
- Downtown Spots
Relate link
7. Taqueria Milear
Straight from Abuela's Kitchen - Always Fresh, Always Authentic.

Mexican cuisine is often celebrated for its fresh and authentic flavors. However, there have been occasional complaints about the quality of ingredients or the way the dishes are prepared. Despite these rare occurrences, the food is generally well-received and praised for its taste.
The service at this establishment is another highlight. The staff is known for being friendly and attentive, creating a warm and welcoming atmosphere for guests. Comments about the customer service are overwhelmingly positive, with many diners appreciating the extra effort the staff makes to ensure a pleasant dining experience. Overall, the positive aspects of this Mexican restaurant far outweigh any occasional missteps.
TOPICS
- Mexican Cuisine
- Cheap Eats
- Vegetarian Options
Relate link
8. Ojalá -Authentic Mexican
Authentic Mexican cuisine in the heart of Brooklyn.

The tacos at this establishment are truly exceptional. They offer an authentic Mexican flavor that is sure to impress. The service is also noteworthy, with staff that are attentive and helpful. Among the taco offerings, the fish tacos are a standout choice.
For those seeking the best Mexican food in Brooklyn, this is the place to be. The ambiance is warm and inviting, making it an ideal spot for a night out with friends or family. In addition to the delicious food, their margaritas are a must-try. With exceptional service, atmosphere, and cuisine, this restaurant is a must-visit for any Mexican food lover.
TOPICS
- Mexican Cuisine
- Vegetarian Options
- Mid-Range
- Downtown Spots
Relate link
9. Xochitl Taqueria
Authentic Mexican cuisine in the heart of Brooklyn.

A recent takeout experience featured delicious Mexican cuisine, with ample portion sizes and a wide range of flavors. The Franklin Burrito and half BBQ chicken were particularly satisfying choices, bursting with taste and leaving a positive impression.
The food at this establishment is known for its excellent taste and satisfying portions. Popular dishes include the fish taco and the Franklin burrito, both of which have received high praise from customers. The quality of the food suggests that dining in at the restaurant is sure to be a delightful experience.
TOPICS
- Mexican Cuisine
- Budget-Friendly Eats
- Downtown Spots
- Dinner
Relate link
10. La Placita Oxaqueña
Delicious Mexican cuisine with a homestyle touch.

The drinks at this establishment can be inconsistent and unsatisfactory. There have been instances where drinks were not brought to customers who ordered them, and they had to retrieve them from the deli themselves. Clearly, there is a lack of attentiveness to customers' needs that should be addressed.
The quality of the food at this establishment has received mixed reviews. Some customers rave about the delicious and authentic flavors, while others criticize it for being poor or not meeting their expectations. Moreover, there have been complaints about the slow delivery of food, indicating a need for improvement in service speed and efficiency.
TOPICS
- Mexican Cuisine
- Vegetarian Options
- Budget-Friendly Eats
- Downtown Spots
Relate link
11. La Lupe Cantina
Discover the true flavor of Mexico in Brooklyn.

This establishment offers exceptional tacos that are well worth the slightly elevated cost. The quality of the food surpasses that of the food truck located outside on Myrtle. The interior atmosphere is pleasant and adds to the overall dining experience. Additionally, they provide a diverse range of hot sauces to complement the meal.
The service at this restaurant is commendable. The staff consistently displays a high level of professionalism and politeness, ensuring that customers feel valued and satisfied. They are attentive to customers' needs, making for a positive and memorable dining experience. Whether you are a vegetarian or a meat-lover, the tacos here are sure to please.
TOPICS
- Mexican Cuisine
- Budget-Friendly Eats
- Vegan Options
Relate link
12. Cielito Lindo Bistro
Solid Mexican food with a welcoming atmosphere

One of the top-tier restaurants in Crown Heights is renowned for its delicious food, quick delivery, and affordability. They offer an extensive menu, catering to a wide range of tastes and preferences, and have earned a reputation for their exceptional service.
In particular, their breakfast burrito stands out as one of the best in recent memory. It's generously sized and bursting with flavors that leave you fully satisfied. The quality of ingredients and attention to detail in preparation make this dish a must-try for anyone seeking a delicious and filling breakfast option. Overall, this restaurant is highly recommended for their commitment to excellence and providing a memorable dining experience.
TOPICS
- Mexican Cuisine
- Budget-Friendly Eats
Relate link
13. Casa Maya

TOPICS
- Mexican Cuisine
- Mid-Range
- Downtown Spots
Relate link