Skip to main content
Parmesan Almond Crusted Walleye

Fish in Virginia

From po boys to seafood-stuffed salmon, fish at The Whistling Bird in Virginia is available for pickup when you order your meal.

Order online

Popular Fish to Try

Seafood Stuffed Salmon

$25.95

Salmon stuffed with shrimp, langostino, peppers, and mushrooms.

Coconut Crusted Mahi

$26.95

Mahi-mahi coated in a coconut crust, with sides customizable.

Seafood Stuffed Salmon

At the Heart of The Whistling Bird

At The Whistling Bird, fish includes seared ahi tuna and walleye with a Parmesan-almond crust. The walleye also comes with hazelnut butter, mashed sweet potatoes and a market vegetable.

Add caramelized onions to your Walleye Po Boy, or pair Coconut Crusted Mahi with coconut rice and peas. Seafood Stuffed Salmon comes with shrimp, langostino, mushrooms and dill hollandaise.

Order your next fish meal from The Whistling Bird in Virginia with pickup or dine-in. Blackened Mahi is served with pineapple salsa, Jamaican rice and peas, along with sweet plantains.

Fish to Try

Walleye Po Boy

$21.95

Walleye in a po' boy-style sandwich, with add-ons available.

“This restaurant is cute and fun with delicious food and drink! We came in off the trails after riding in the OHV park all day, and it was great to have good food and drinks. My husband had a po boy and I ordered jerk chicken. Both were fantastic. To drink, we had the dark and stormy cocktail and a mojito. They were both so delicious that we each ordered a second! It was busy here on a Friday night, but we were still able to get a table without a reservation. Worth a trip!”

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.

  • Seafood Stuffed Salmon — Shrimp, langostino, bell peppers, and mushrooms fill the salmon, which comes with dill hollandaise, garlic mashed potatoes, and a market vegetable.
  • Coconut Crusted Mahi — Mahi-mahi is coated in coconut crust; optional add-ons include coconut rice, potatoes, salads, plantains, and pineapple salsa.
  • Blackened Mahi — Mahi is blackened and served with pineapple salsa, Jamaican rice and peas, and sweet plantains; no sauce is listed.
  • Walleye Po Boy — This handheld features walleye in po' boy sandwich form; optional add-ons include bacon, Bird sauce, slaw, pineapple, pickles, and vegetables.
  • Seared Ahi Tuna (GF) — Ahi is a name for tuna; this starter is seared, while its seasoning and accompaniments are not specified.

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.