There’s something about a great Mexican restaurant that makes you feel like you’ve found a well-kept secret. Whether it’s the aroma of grilled peppers or the sight of fresh guacamole made table-side, East Hills offers a surprising range of spots where Mexican flavors shine. On many weekday evenings, I’ve ducked into neighborhood eateries here, lured by the promise of warm tortillas and tangy salsas. There’s honest satisfaction in discovering which places nail the classics and which dare to experiment—and a certain joy in never settling for bland options.
Finding your go-to Mexican spot isn’t just about the tacos or burritos. It’s about an unforgettable salsa, attentive service, and an atmosphere that makes you want to linger. This guide brings together the most talked-about Mexican restaurants near East Hills, based on real visits, good reputations, and a dash of personal trial-and-error. Whether you’re chasing that perfect carne asada or searching for halal-friendly options, you’re about to explore a handpicked list with none of the guesswork.
Where to find the best mexican restaurants in East Hills, NY
Here are some of the top spots to find the best mexican restaurants in East Hills, NY:
- Moe’s Southwest Grill
- Besito
- Green Cactus Mexican Grill
- Margarita’s Cafe
- Taco Service Dept.
- Little Mexico
- Cozymel’s Mexican Grill
- Green Cactus Grill
- Poco Loco
1. Moe’s Southwest Grill
Moe’s Southwest Grill puts a fun twist on Mexican favorites that locals crave. Every meal starts with a cheerful greeting and free chips with house-made salsa, which is a small touch but always makes my visits feel special. The setup is fast-casual, so your burrito, bowl, or taco gets built exactly how you want it.
One thing Moe’s gets right is its variety. The grilled chicken and bean burrito is my top pick, loaded with fresh pico de gallo. Their burrito bowls also hit the spot, offering plenty of protein and flavor without fuss. Service here is quick, making it an easy spot for a satisfying lunch or a no-hassle dinner that still leaves you smiling.
2. Besito
Besito isn’t your average neighborhood spot—it’s where you go when you want Mexican food that feels polished but never pretentious. The dining room glows with cozy energy, making it a favorite for dinners with friends or a special lunch. From my own visits, the staff’s warmth stands out as much as the food. They don’t miss a detail, whether it’s fresh lime for your tacos or subtly spiced salsa.
The chicken enchiladas and the house-made guacamole are a must-try. The enchiladas always arrive perfectly rolled, with a delicate balance of rojo sauce and tangy crema. For brunch, chilaquiles with a side of black beans are a winner. Everything tastes homemade, yet the flavors are layered and thoughtful—the kind of meal you’ll remember next time you’re craving real Mexican in East Hills.
3. Green Cactus Mexican Grill
Green Cactus Mexican Grill is the kind of place you start craving long after your last visit. With a casual, friendly setup and prices that don’t sting, it’s popular with families, students, and anyone looking for a tasty, quick bite in Roslyn Heights. I’ve found you can rely on the staff to steer you toward the day’s best salsas or to build your burrito just the way you like it.
The grilled vegetable tacos are a standout, full of smoky flavor and crisp veggies. If you’re hungry, the cactus burrito is loaded, not heavy, and comes packed with rice, beans, and your choice of protein. Green Cactus also offers vegan and vegetarian options that actually taste like someone cared, making it a smart spot for everyone at the table.
4. Margarita’s Cafe
Margarita’s Cafe brings a touch of festive flair to Williston Park, but it’s the food that keeps regulars coming back. The atmosphere is upbeat without being over the top, and the menu mixes classic Mexican comfort food with a few house specials. I remember stopping in after work, only planning for a quick meal—then staying longer because the staff made everyone feel like a regular.
The shrimp tacos are the star here, bright with citrus and a bit of heat. If you’re after heartier fare, try the vegetarian enchiladas paired with black beans and rice. Each plate arrives looking colorful and inviting, reflecting the kitchen’s attention to detail. Margarita’s strikes that satisfying balance between flavorful tradition and neighborhood hospitality.
5. Taco Service Dept.
(516) 340-9137Call
Taco Service Dept. might sound straightforward, but there’s nothing ordinary about their approach to tacos. The spot is unfussy and local, exactly the kind of place you hope to stumble across when you’re hungry and want something real. My first time in, I noticed that everyone from college kids to grandparents had found their way to a booth or counter seat.
The grilled fish tacos here make a lasting impression—crisp, fresh, and balanced with bright slaw. If you’re in the mood for variety, try a taco trio so you can sample chicken, veggie, and fish. There’s a relaxed rhythm to the place that invites you to slow down and enjoy. Taco Service Dept. shows how far good ingredients and skillful technique can go in a simple, no-frills setting.
6. Little Mexico
Little Mexico in Westbury is laid-back, reliable, and always generous with its flavors. There’s a real home-cooked vibe here, with dishes that taste as if they came straight from a family kitchen. My evenings at Little Mexico have been peaceful, the kind of spot where you lose track of time over a pile of warm tortillas and good conversation.
The chicken mole is a standout—tender, subtly spiced, and rich with depth. Another strong choice is the veggie burrito, packed and rolled to perfection. What sets Little Mexico apart is how the kitchen puts care into every detail, no matter how simple the dish. It’s a budget-friendly, no-fuss spot where every plate feels honest and satisfying.
7. Cozymel’s Mexican Grill
Cozymel’s Mexican Grill has a way of making guests feel at ease the moment they step inside. The space is roomy and bright, perfect for groups or a casual dinner out. I remember my last visit here because I couldn’t stop talking about the salsas—they hit every note, from mild to zesty, and are made fresh daily.
The grilled chicken fajitas here are legendary. They arrive sizzling, with just the right smokiness and fresh toppings on the side. For something lighter but no less memorable, try the vegetable enchiladas topped with tangy tomatillo sauce. Cozymel’s balances bold flavors with classic comfort, so you leave content every single time.
8. Green Cactus Grill
Green Cactus Grill in New Hyde Park is a trusty source for fresh, no-nonsense Mexican fare. The counter-service setup means your meal lands fast, but never feels rushed. I often find myself coming back here on busy days when I want something flavorful without sacrificing quality or stretching my wallet.
The veggie tacos are worth a repeat order—grilled vegetables cooked just right, tucked in soft tortillas. The cactus salad is another highlight for those who want something different, light, and refreshing. Green Cactus Grill caters well to vegan and vegetarian diners, but even the meatless plates overflow with taste. Consistency and real ingredients are the reason this spot easily earns its place among East Hills’ best Mexican choices.
9. Poco Loco
Poco Loco brings color and energy to Carle Place, inviting you in with bold murals and even bolder flavors. The menu spans well beyond your standard tacos and enchiladas, mixing Mexican staples with Latin American influences. I first visited on a whim with friends, and what was meant to be a quick lunch turned into an hour-long dive into every salsa on the table.
The roasted vegetable fajitas are a crowd-pleaser, sizzling hot and packed with flavor. You can also count on their chicken soft tacos for a satisfying, simple meal. There’s a sense of fun at Poco Loco—service is upbeat, plates are generous, and there’s always something new to try, making it an easy spot to revisit each time you want something different yet reliably good.
More Things to Try in East Hills, NY
Frequently Asked Questions
What are some of the best Mexican restaurants near East Hills, NY?
Favorite picks include Besito, Green Cactus Mexican Grill, Margarita’s Cafe, and Taco Service Dept. Each spot offers its own take on Mexican classics with fresh ingredients and welcoming service.
Are there Mexican restaurants in East Hills with vegan or vegetarian options?
Yes, several, like Green Cactus Grill and Green Cactus Mexican Grill, have hearty vegan and vegetarian options. You’ll find veggie burritos, tacos, and fresh salads on their menus.
Which Mexican spots are good for families or groups?
Cozymel’s Mexican Grill stands out for its spacious, lively atmosphere, and Poco Loco is always a crowd-pleaser. Both have menu options for every age and appetite.
Can I find halal-friendly dishes at Mexican restaurants in East Hills, NY?
Some restaurants offer customizable dishes, making it easier to choose halal-friendly proteins like fish or plant-based options. Always check with the staff to confirm how your meal is prepared.
Do any Mexican restaurants in East Hills, NY offer takeout or delivery?
Most of the popular spots, including Moe’s Southwest Grill and Green Cactus Mexican Grill, offer both takeout and delivery. You can order directly from their websites or popular food delivery apps.