When you think of tacos in East Hills, NY, you might picture cozy restaurants, sizzling fillings, and that first bite snapping with flavor. That’s exactly what I set out to find after hearing whispers around town about hidden gems and taco spots with cult followings. After a few taco runs―some for research, some just for cravings―my notebook was dotted with notes about places that impressed with fresh ingredients, creative recipes, and dependable classics.
Whether you prefer hearty grilled chicken, spiced beans, or the perfectly balanced salsa on top, you’ll find East Hills serves up a serious variety without straying into the forbidden. Stepping into each spot, from polished grills to family-owned joints, was a mini adventure for my taste buds. There’s a special kind of satisfaction in narrowing down a list where each place competes for the title of the best taco. Ready to discover which stand out? Your next favorite taco might be just minutes away.
Where to find the best tacos in East Hills, NY
Here are some of the top spots to find the best tacos 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
Walking into Moe’s Southwest Grill in Greenvale, I was greeted by the buzz of an open kitchen and the scent of fresh pico de gallo. Moe’s delivers a lively atmosphere that makes taco night feel like a celebration, no matter which day you visit. The staff keeps the mood upbeat, and every order comes with a side of free chips and salsa, which is tough to argue with.
The Build Your Own Taco option lets you pile on your favorites, so I went for the grilled chicken with black beans, crispy lettuce, and a bright seasonal salsa. Moe’s tacos stand out for their generous portions and consistent freshness. If you like choice and crave freshly made salsa, this spot is a solid pick on the East Hills taco trail.
2. Besito
Stepping into Besito in Roslyn, you’re struck by its warm, intimate vibe, where friends linger and every detail feels thoughtful. My last visit was for an early dinner, and the sunlight on the patio made it easy to settle in and unwind. The menu blends Mexican tradition with local flare, offering something new on each page.
Besito’s tacos de pescado are a standout. The grilled fish comes tucked in soft tortillas with crisp slaw and zesty salsa verde, bright enough to spark a conversation at the table. There’s care in every bite—clean flavors, balanced textures, and just the right touch of heat. If you value atmosphere and crave inventive tacos, Besito is a must on the East Hills list.
3. Green Cactus Mexican Grill
Green Cactus Mexican Grill in Roslyn Heights feels like that neighborhood spot you end up recommending to everyone. I stopped by for a quick lunch and found the service surprisingly fast without sacrificing freshness. The place is casual, which makes it perfect for a spontaneous taco craving.
The main event here is the grilled chicken tacos. They arrive with a burst of classic flavors—tender chicken, vibrant cilantro, and a hit of lime. There’s a focus on health, too, with plenty of vegetarian and vegan options that don’t skimp on taste. If you’re in the mood for reliable, affordable tacos that cater to all diets, Green Cactus should be on your shortlist in East Hills.
4. Margarita’s Cafe
Margarita’s Cafe brings vibrant color and lively energy to every meal. On my last visit, I found the dining room buzzing with conversation and laughter, setting the stage for a relaxed, upbeat meal with friends. The team delivers attentive service, making the whole experience feel extra welcoming.
The shrimp tacos here deserve special mention. Each taco features plump shrimp, fresh avocado, and a drizzle of creamy chipotle sauce, wrapped in a warm tortilla. There’s a satisfying contrast between the crunch of slaw and the richness of the filling. If you’re after creative tacos in East Hills, Margarita’s Cafe is where flavor and fun meet at the table.
5. Taco Service Dept.
(516) 340-9137Call
At Taco Service Dept., you get more than just food—you get a genuine street taco experience tucked away in Mineola. The first time I dropped by, the lineup of sizzling fillings caught my eye and the unpretentious setup let the flavors speak for themselves. It’s the kind of place that feels personal, where every order gets close attention.
The veggie tacos here are a highlight. Grilled peppers, onions, and a punchy green salsa combine for a taco that keeps things fresh and light. They’re simple but memorable, perfect for anyone craving true, honest flavors. If your idea of the perfect taco is all about fresh ingredients wrapped in a soft tortilla, Taco Service Dept. covers it, no frills attached.
6. Little Mexico
Little Mexico in Westbury feels like a genuine neighborhood secret. This spot has that no-frills charm where every visit feels comfortable and familiar. I once dropped in after work with a friend, and the friendly staff made us feel like regulars from the start.
The true standout here is the chicken taco. This is comfort on a plate: juicy, well-seasoned chicken, crisp lettuce, and a touch of house-made salsa wrapped in a soft corn tortilla. The portions are generous without being over the top. If you want an affordable, satisfying taco experience near East Hills, Little Mexico hits the mark for freshness and homestyle flavor.
7. Cozymel’s Mexican Grill
Cozymel’s Mexican Grill blends festive energy with coastal flair, making it a go-to for group outings or family dinners. The interior is colorful and upbeat, making each meal feel like a little getaway. My group’s last visit had us lingering over conversation and plates that kept coming out of the kitchen steaming hot.
The grilled veggie tacos deserve attention. Packed with squash, mushrooms, and a house-made salsa, they’re light but satisfying—perfect for anyone craving something fresh. Cozymel’s stands out for its comfortable setting and a menu that keeps even regulars coming back. If you’re looking for a lively taco stop near East Hills, this spot is hard to beat for variety and flavor.
8. Green Cactus Grill
Green Cactus Grill on Jericho Turnpike is all about vibrant flavors at a price that makes it easy to come back again and again. The casual setting feels familiar, and the counter service keeps things moving when you’re hungry and short on time. Each time I’ve visited, the staff has been quick to offer suggestions with a smile.
I always go for the grilled shrimp tacos. They’re packed with juicy shrimp, fresh toppings, and a bright squeeze of lime that brings everything together. For anyone searching for a spot near East Hills where you can get healthy, satisfying tacos—vegetarian options included—this spot nails the formula with freshness and value in every bite.
9. Poco Loco
There’s something fun about Poco Loco in Carle Place—right from the colorful décor to the lively atmosphere, the place invites you to relax and try something outside your usual taco order. It always buzzes with energy, perfect for a casual lunch or dinner with friends who love to share plates.
My go-to here is the black bean and grilled veggie tacos. Each bite balances earthy beans with lightly charred vegetables and a pop of salsa. The flavor is fresh, and the tortillas are always soft and warm. If you crave a spot that puts care into each taco and never skimps on portions, Poco Loco adds plenty of personality to the East Hills taco scene.
More Things to Try in East Hills, NY
Frequently Asked Questions
What are the most popular taco fillings in East Hills, NY?
You’ll often find grilled chicken, shrimp, black beans, and fresh vegetables as favorites around East Hills. Many places offer creative vegetarian options packed with seasonal flavor.
Are there vegetarian or vegan tacos available?
Yes, several spots like Green Cactus Grill and Poco Loco serve vegetarian and vegan tacos. These are made with grilled veggies, beans, guacamole, and bright salsas.
Which taco spots in East Hills, NY, are best for quick takeout?
Moe’s Southwest Grill, Green Cactus Mexican Grill, and Taco Service Dept. all handle takeout orders quickly and reliably, making them great for a speedy taco fix.
Do any taco restaurants offer healthy or gluten-free options?
Many places, including Besito and Green Cactus, cater to guests with health-conscious or gluten-free needs. Just ask for corn tortillas and lean fillings like grilled vegetables or seafood.
Is it necessary to make a reservation for tacos in East Hills, NY?
Reservations aren’t usually needed for most taco spots, but if you’re heading to a sit-down restaurant like Besito or Cozymel’s during peak hours, it doesn’t hurt to call ahead.
