Cocina Mexicana · Stafford, Virginia
Where the coast meets the grill.
Lime-cured aguachiles, octopus off the open flame, a ribeye marinated seventy-two hours in pineapple — and guacamole made right at your table. Dinner on Garrisonville Road just got more interesting.


Bienvenidos
A family table, set for the evening
Las Palmas began with a simple promise: Mexican food made from scratch and served like you’re family. In Stafford we’ve dressed that promise up for the evening — a menu that travels from the Sinaloa coast to the parrilla, sauces built by hand and a dining room meant for lingering.
Start with a bright, chile-laced aguachile or a skillet of Rattlesnake Fries. Share a molcajete bubbling with ranchera sauce. Save room for flan.
Del Pacífico
The Aguachile Bar
Shrimp marinated to order in fresh lime and spicy Mexican peppers, finished with Culichi sauce, cucumber, red onion and a hand-cut avocado rose.
Each 26

Verde
Green chile & lime

Rojo
Red chile, slow heat

Negro
Dark & smoky

Mango Habanero
Sweet heat
De la Casa
House Signatures

Molcajete for Two
A volcanic-stone bowl of steak, chicken, chorizo, ribs, shrimp and cactus in ranchera sauce.

Parrillada Rey
Feeds four — a skillet piled with skirt steak, roasted chicken, ribs, carnitas, shrimp and more.

Fajitas Texanas
Steak, chicken and bacon-wrapped shrimp stuffed with cheese and jalapeño, still sizzling.
Hecho en tu mesa
Fresh guacamole, made at your table — seasoned exactly to your taste.
12.95
Lunes a Viernes
Lunch until 3
Fifteen lunch plates from $10 — Speedy Gonzales, huevos rancheros, chilaquiles, California burritos and fajitas. Quick enough for a workday, good enough to linger over.
Celebraciones
Birthdays, showers & big tables
From a molcajete for two to a Parrillada Rey for the whole family, we’ll set the table for your occasion. Tell us the date and headcount and we’ll take care of the rest.
Visítanos
Find us on Garrisonville Road
Address
225 Garrisonville Rd
Stafford, VA 22554
Phone
Hours
Serving lunch & dinner
Lunch specials Monday–Friday until 3 PM
Please call for current hours



