Skip to main content
Fish Tacos

Tacos in Herndon

From steak and eggs to blackened fish, tacos at Stone's Cove Kitbar in Herndon, VA offer distinct fillings for your pickup order.

Order online

Tacos to Try

Chicken Fajita Tacos*

Fajita-style tacos with peppers, 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

Three blackened fish tacos with apple-jicama slaw 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!”

“I was looking for a great place to pick up a bite while visiting the area. I ordered the a salad and the fish tacos they were delicious and I had the crab bisque at the suggestion of the mgr/owner while I waited for my food. Oh my God was this amazing. I could of just asked for the pot and ate it all day. I would definitely recommend the bisque and the fish tacos. Thank you for a wonderful culinary experience. See you next time.”

A Taste of Stone's Cove Kitbar

At Stone's Cove Kitbar, tacos span breakfast fillings, blackened seafood, and seasoned chicken fajitas. Flour tortillas feature in the egg-and-steak and fish preparations, with vegetables and sauces alongside.

Breakfast Tacos* pair guacamole with jalapeño mayo. Fish Tacos feature jicama green apple slaw and chipotle lime cream. Chicken Fajita Tacos* combine bell peppers, onions, queso fresco, and sriracha mayo.

Visit Stone's Cove Kitbar in Herndon, VA for dine-in, pickup, or delivery. You can add soup alongside the fish or chicken fajita preparation for a meal that pairs tacos with a soup course.

Frequently Asked Questions

What are your most popular tacos 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 — Three flour tortillas hold blackened fish with jicama-green apple slaw, cilantro, and chipotle-lime cream; shrimp substitution is available.
  • Chicken Fajita Tacos* — Choose chicken, chicken and shrimp, mushroom, shrimp, or steak; the tacos come with peppers, onions, queso fresco, cilantro, and sriracha mayo.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for tacos throughout the Herndon area. Order your tacos 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.

Order with AppOrder online