Seafood in Herndon

From fish to shellfish, seafood at Stone's Cove Kitbar in Herndon, VA offers savory preparations you can enjoy with dine-in service.

Order online

Popular Seafood to Try

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

Shrimp & Grits

$22.00

Grilled shrimp over roasted red pepper cheese grits with lemon butter.

“Best shrimp and grits ever the sauce is amazing”

A Taste of Stone's Cove Kitbar

At Stone's Cove Kitbar, seafood ranges from grilled salmon with jumbo asparagus to panko-crusted baked cod over coconut rice. Roasted tomato corn salsa tops the salmon; artichoke hearts accompany the cod.

Fish Tacos wrap blackened fish in flour tortillas. Seared Ahi Tuna Sashimi* comes with wasabi and chili-soy dipping sauce, while Baked Crab Dip combines lump crab, white cheddar and parmesan.

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

Seafood to Try

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

Baked Crab Dip

$16.00

Baked lump crab dip with scallions, cheddar, Parmesan, and flatbread.

“The crab dip is the bomb you”

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.

“Best shrimp and grits ever :-)”

Frequently Asked Questions

What are your most popular seafood 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.
Shrimp & Grits — Grilled shrimp sit atop roasted red pepper cheese grits, finished with lemon butter for a savory entrée.
Baked Crab Dip — Lump crab meat is baked with scallions, white cheddar, and Parmesan, then served alongside flatbread crackers.
Fish Tacos — Three flour tortillas hold blackened fish with jicama-green apple slaw, cilantro, and chipotle-lime cream; shrimp substitution is available.

Do you offer delivery and takeout?

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