Fish in Virginia

From mahi to salmon and walleye, fish at The Whistling Bird in Virginia offers a choice of preparations for your next pickup meal.

Order online

Popular Fish to Try

Coconut Crusted Mahi

$26.95

Coconut-crusted mahi is served as a fish entrée.

“Great food, great service, friendly staff. Coconut crusted Mahi and bacon wrapped shrimp were fantastic! Pickled parrots was a welcomed treat!”

Blackened Mahi

$26.95

Blackened mahi with pineapple salsa, rice and peas, and sweet plantains.

“Absolutely LOVE the Whistling Bird! The food was DELICIOUS! We had blackened Mahi, bacon wrapped shrimp, salad & oh so good Key Lime pie … oh my!! The restaurant is colorful & creative. I real gem! In addition, Sky our bartender was so genuine, friendly, knowledgeable & attentive.”

Seafood Stuffed Salmon

$25.95

Salmon stuffed with shrimp and langostino, topped with dill hollandaise.

“The seafood stuffed salmon with garlic mashed potatoes and broccoli was the best meal I’ve eaten out in ages.the service was top notch and the pomegranate mojito was perfect. Great job whistling bird….”

Meet The Whistling Bird

The Whistling Bird serves fish from seared tuna to stuffed salmon. Seafood Stuffed Salmon pairs shrimp and langostino with mushrooms, Parmesan cheese and dill hollandaise, garlic mashed potatoes and market vegetable.

Coconut Crusted Mahi has coconut shrimp as an add-on. Bacon Wrapped Salmon Bites (GF) arrive with honey Dijon glaze. Parmesan Almond Crusted Walleye comes with hazelnut butter and mashed sweet potatoes.

Order your fish from The Whistling Bird in Virginia for pickup or join us for dine-in. Blackened Mahi comes with pineapple salsa, Jamaican rice and peas, and sweet plantains.

Fish to Try

Parmesan Almond Crusted Walleye

$26.95

Parmesan-almond crusted walleye with hazelnut butter and sweet potatoes.

“Another delicious dinner at the Whistling Bird! My favorites are the Parmesan and almond crusted walleye and the jerk chicken - super flavorful with a spicy sauce on the side! Our server Seth was very thoughtful and kind, looking forward to coming back soon”

Seared Ahi Tuna (GF)

$16.95

Seared ahi tuna served as a straightforward fish starter.

“Food was delicious. If you like ahi tuna, get the seared ahi tuna on the appetizer menu. Service from Seth, was top notch. Thank you!”

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.

Coconut Crusted Mahi — Side and substitution choices include coconut rice and peas, fries, mashed potatoes, salad, plantains, and pineapple salsa.
Blackened Mahi — This fish plate includes pineapple salsa, Jamaican rice and peas, and sweet plantains alongside mahi prepared with a blackened seasoning.
Seafood Stuffed Salmon — Shrimp, langostino, three bell pepper varieties, and mushrooms fill the salmon; dill hollandaise, garlic mashed potatoes, and vegetables complete the plate.
Seared Ahi Tuna (GF) — Ahi tuna is seared on the outside for this starter; the menu lists no additional ingredients or accompaniments.

Is there a kids menu?

The Whistling Bird offers kid-friendly options, including Kids Cheeseburger and Kids Chicken Tenders.

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