Best Mexican Restaurants in Astoria (Central)
5 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
La Cevicheria by de Mole
Mexican ceviche-bar energy with sauce-driven seafood that tastes deliberate.
Notable Picks
8.4
A Mexican seafood-forward kitchen that treats ceviche like the main event—bright acids, clean heat, and serious attention to texture. Best when you order across lanes (one tostada, one aguachile, one hot dish) and let the salsas do the heavy lifting rather than chasing big combo plates.
Must-Try Dishes:
Tuna tostada, Aguachile, Ceviche mixto
What Makes it Special: Mexican ceviche-bar energy with sauce-driven seafood that tastes deliberate.
#2
El Lado Taco
8.1
An Austin-leaning taco shop that shines when you treat it like a tight taco program: fresh tortillas, breakfast tacos that actually hold together, and salsas that carry real personality. Go classic on visit one, then start experimenting once you’ve found your heat level.
Must-Try Dishes:
El Buen Dia breakfast taco, Longaniza and egg taco, Carne asada taco
What Makes it Special: Breakfast tacos done with real technique and sauce balance.
Worthy Picks
7.9
A non-traditional burrito stop where the sushi-burrito format is the point—fresh fish, crisp toppings, and a clean wrap when you don’t over-sauce it. It’s best for a fast, modern lunch that still feels composed, especially if you pick one bold sauce and keep the build balanced.
Must-Try Dishes:
Spicy salmon poke burrito, Ahi tuna poke burrito, Build-your-own poke bowl
What Makes it Special: Sushi-burrito builds that stay clean when you keep sauces disciplined.
7.7
A true late-night curbside move when you want fast, filling Mexican street food without the sit-down wait. Best at its simplest: a couple tacos, one bigger handheld, and you’re back on your way with minimal friction.
Must-Try Dishes:
Al pastor tacos, Quesadilla, Torta
What Makes it Special: A true street-food truck that keeps Astoria fed after midnight.
7.6
A design-forward Steinway spot that plays like a nightlife-first Mexican room—bold visuals, big drinks, and a menu that works best when you order a few crowd-pleasers and let the atmosphere carry the night. Treat it like a late-hour celebration stop, not a precision taco destination.
Must-Try Dishes:
Taco Pastor Tower, Queso and chips, Prickly pear margarita
What Makes it Special: A nightlife-leaning Mexican room where the drinks and visuals lead.