Skip to main content
Coconut Crusted Shrimp

Seafood in Virginia

Almond-crusted walleye with hazelnut butter is among the seafood at The Whistling Bird in Virginia, with pickup available for your meal.

Order online

Popular Seafood to Try

Linguine with Garlicky Shrimp & Lobster

$25.95

Linguine with shrimp, langostino, and parmesan cream sauce.

Jerk Bacon Wrapped Shrimp

Welcome to The Whistling Bird

At The Whistling Bird, seafood ranges from shrimp and langostino pasta with Parmesan cream to blackened mahi with pineapple salsa, plus bacon-wrapped salmon bites finished with a honey Dijon glaze.

Walleye Po Boy offers grilled pineapple as an add-on; Coconut Crusted Mahi has a coconut rice and peas option. Jerk Bacon Wrapped Shrimp comes with your choice of hot or traditional jerk sauce.

Visit us in Virginia for pickup or dine-in. Seafood Stuffed Salmon pairs shrimp and langostino with a bell pepper trio, mushrooms and Parmesan cheese, plus dill hollandaise and garlic mashed potatoes.

Seafood to Try

Coconut Crusted Mahi

$26.95

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

“I visited a few days ago and had not been since moving away from Duluth many years ago. I was unsure if the experience would live up to my memories but it did! The place is so cute and has great vibes. The staff were absolutely fabulous. So kind, attentive and friendly. We got the volcano drink and it was so tasty and fun! The nachos were to die for. I'll be thinking about them for awhile. The coconut crusted mahi was also delicious. I wish we had room for dessert. Guess we'll have to come back soon!”

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 seafood options?

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

  • Linguine with Garlicky Shrimp & Lobster — Linguine is tossed with shrimp, langostino, and parmesan cream sauce for a seafood pasta with a rich, savory finish.
  • Jerk Bacon Wrapped Shrimp — Shrimp wrapped in bacon comes with a required choice of traditional or hot jerk sauce, including extra sauce served on the side.
  • 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.
  • A la Carte (1) Bacon Wrapped Shrimp Skewer — This à la carte skewer features shrimp wrapped in bacon; the menu lists no sauce or accompanying sides.

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.