Mexican Food in Herndon

Tacos and tortilla chips with dips lead the Mexican food choices at Stone's Cove Kitbar in Herndon, with pickup available.

Order online

Mexican Food to Try

Chicken Fajita Tacos*

Chicken tacos have peppers, onions, queso fresco, and sriracha mayo.

Chicken Fajita Tacos$16.00Seasoned chicken tacos come with bell peppers, onions, queso fresco, cilantro, and sriracha mayo.
Mushroom Fajita Tacos$16.00Seasoned mushrooms replace chicken in tacos with bell peppers, onions, queso fresco, cilantro, and sriracha mayo.
Steak Fajita Tacos$24.00Seasoned steak replaces chicken in tacos with bell peppers, onions, queso fresco, cilantro, and sriracha mayo.
Shrimp Fajita Tacos$18.00Seasoned shrimp replaces chicken in tacos with bell peppers, onions, queso fresco, cilantro, and sriracha mayo.
Chicken & Shrimp Fajita Tacos$18.00Tacos combine chicken and shrimp with bell peppers, onions, queso fresco, cilantro, and sriracha mayo.

“Came in to Stone’s Cove on accident as I thought I was going into the BBQ place next door. It all worked out though as Caleb greeted me and recommended the chicken fajita tacos which were great. Check them out, cool concept here that I haven’t seen before. Ask for Caleb.”

“Excellent food and deserts. Enjoyed chicken tacos, Cuban, meatball sliders, carrot and chocolate cake. Service was friendly and efficient. Not been before but will be back.”

Fish Tacos

Blackened fish, slaw and chipotle-lime cream in three flour tortillas.

Blackened Fish Tacos$17.00Blackened fish in three flour tortillas with jicama-green apple slaw, cilantro, and chipotle lime cream.

“Very surprised how well all of it was! Fish in the fish tacos was cooked perfectly! Will definitely be going back!”

“First time there. The service was great and the fish tacos were fantastic. I will be returning.”

Guacamole & Chips*

$12.00

Homemade guacamole is served with tri-color tortilla chips for dipping.

“The guacamole is SUPER fresh!! Delicious! Loved the warm tortilla chips! Saturday $8 classic margaritas are perfect. We ordered a cheeseburger with tots, pep & artichoke flat breads... yum!!”

Breakfast Tacos*

$12.00+

Scrambled eggs and steak fill flour tortillas with fresh toppings.

Guacamole with Chips

$9.00

Homemade guacamole served with warm, tri-color tortilla chips.

Chips & Salsa

$6.00

Homemade tomato salsa comes with tri-color tortilla chips for dipping.

At the Heart of Stone's Cove Kitbar

Mexican food at Stone's Cove Kitbar ranges from tacos to chips with dips. For a tomato-based dip, Chips & Salsa comes with homemade tomato salsa and tri-color tortilla chips to scoop it up.

Breakfast Tacos* come with scrambled eggs and steak. Fish Tacos feature blackened fish and chipotle lime cream. Chicken Fajita Tacos* pair seasoned chicken with bell peppers and queso fresco.

Join us at Stone's Cove Kitbar in Herndon, where you can order Mexican food for pickup, dine-in, or delivery. Guacamole With Chips comes with homemade guacamole and warm tri-color tortilla chips.

Frequently Asked Questions

What are your most popular Mexican food options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

Fish Tacos — These tacos feature blackened fish with jicama-green apple slaw, cilantro and chipotle-lime cream tucked into three flour tortillas.
Chicken Fajita Tacos* — Tacos include peppers, onions, queso fresco, cilantro, and sriracha mayo; choose a protein: chicken, chicken and shrimp, mushroom, shrimp, or steak.
Guacamole & Chips* — Homemade guacamole arrives alongside tortilla chips in three colors, ready for dipping as an appetizer.
Guacamole with Chips — Homemade guacamole comes with warm, tri-color tortilla chips, creating a simple dip-and-chip appetizer to share.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for mexican food throughout the Herndon area. Order your mexican food online for convenient pickup or delivery.

Do you take reservations?

Yes! We accept reservations through OpenTable. You can easily reserve a table online by selecting your preferred date, time, and party size.

Is there a kids menu?

Stone's Cove Kitbar offers kid-friendly options, including Kids Juice and Kids Milk.

Explore our menu to see all the options for your next family meal.