Skip to main content
Seared Ahi Tuna Sashimi*

Fish in Herndon

Tacos, sashimi and plated fish dishes are served at Stone's Cove Kitbar in Herndon, with pickup available when you place your order.

Order online

Fish to Try

“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.”

Find Something Special at Stone's Cove Kitbar

At Stone's Cove Kitbar, fish ranges from salmon to tuna and cod. Atlantic Salmon* is grilled and served on a bed of jumbo asparagus, topped with roasted tomato corn salsa and finished with lemon butter.

Fish Tacos come with jicama green apple slaw and chipotle lime cream; Seared Ahi Tuna Sashimi* has chili-soy dipping sauce. Herb Crusted Cod is panko-crusted and baked, served over coconut rice.

Visit us in Herndon for dine-in, or order pickup or delivery. Spinach & Salmon* layers four-cheese spinach spread, scrambled eggs and smoked salmon on buttermilk biscuits, with kit-tots and scallions.

Frequently Asked Questions

What are your most popular fish options?

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

  • Atlantic Salmon* — Grilled Atlantic salmon is served over jumbo asparagus and topped with roasted tomato-corn salsa and lemon butter.
  • Herb Crusted Cod — Baked cod gets a panko crust and is topped with artichoke hearts, tomatoes, parsley, and lemon butter sauce over coconut rice.
  • Fish Tacos — These tacos feature blackened fish with jicama-green apple slaw, cilantro and chipotle-lime cream tucked into three flour tortillas.
  • Seared Ahi Tuna Sashimi* — Seared ahi tuna sashimi is served with seaweed salad, wasabi, ginger, piri piri cream, and chili-soy dipping sauce.
  • Spinach & Salmon* — Four-cheese spinach spread, scrambled eggs, smoked salmon, onions, and tomatoes come with buttermilk biscuits and kit-tots.

Do you offer delivery and takeout?

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