Fish in Herndon

Vegetable accompaniments and sauces complement fish at Stone's Cove Kitbar in Herndon, VA, where pickup is available for your meal.

Order online

Fish to Try

Fish Tacos

Three blackened fish tacos with apple-jicama slaw and chipotle-lime cream.

Blackened Fish Tacos$17.00Blackened fish in three flour tortillas with jicama-green apple slaw, cilantro, and chipotle lime cream.
Shrimp Tacos$17.00Shrimp 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!”

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

Atlantic Salmon*

$25.00

Grilled salmon with asparagus, tomato-corn salsa, and lemon butter.

“The Atlantic salmon is fantastic!”

Herb Crusted Cod

$25.00

Panko-crusted cod comes with artichokes, tomatoes, and coconut rice.

“Great food and great service! We had the naled wings, prime burger and herb crusted cod. All we tasty and at good prices.”

Seared Ahi Tuna Sashimi*

$17.00

Seared ahi tuna with seaweed salad, ginger, wasabi, and dipping sauces.

“Seared Ahi Tuna is perfectly delicious. Apple Crasin Salad freshly cold. Atmosphere is fun. Love this place. Service is excellent. They are all very attentive with smiles. Thank you Stones Cove Kitbar.”

Spinach & Salmon*

$15.00

Biscuits with spinach-cheese spread, eggs, smoked salmon, and kit-tots.

“Great service, cod was excellent. Management kept checking on our table”

At the Heart of Stone's Cove Kitbar

Stone's Cove Kitbar pairs fish with vegetable accompaniments and sauces. Atlantic Salmon* is grilled on a bed of jumbo asparagus, topped with roasted tomato corn salsa and lemon butter.

Fish Tacos feature jicama green apple slaw and chipotle lime cream. Seared Ahi Tuna Sashimi* comes with wasabi and chili-soy dipping sauce. Herb Crusted Cod has a panko crust and coconut rice.

Join us in Herndon, VA 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* — The grilled Atlantic salmon is served on jumbo asparagus and topped with roasted tomato-corn salsa and lemon butter.
Herb Crusted Cod — Baked cod has a panko crust and is topped with artichoke hearts, tomatoes, parsley, and lemon butter over coconut rice.
Fish Tacos — Three flour tortillas hold blackened fish with jicama-green apple slaw, cilantro, and chipotle-lime cream; shrimp substitution is available.
Seared Ahi Tuna Sashimi* — Sliced seared ahi tuna is served with seaweed salad, wasabi, ginger, piri piri cream, and chili-soy dipping sauce.
Spinach & Salmon* — Buttermilk biscuits carry four-cheese spinach spread, scrambled eggs, smoked salmon, onions, tomatoes, kit-tots, and scallion garnish.

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.