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.

Walleye Po Boy

$21.95

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

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

Bacon Wrapped Salmon Bites (GF)

$15.95

Bacon-wrapped salmon bites are glazed with honey Dijon.

“Shared a burger with my sister and it was delicious (and plenty to share). We tried the bacon wrapped salmon - so yum. We will try the bacon wrapped shrimp next time. My husband had the jerk pork tenderloin and really liked it. Again portion was huge. It was decorated in a really fun way. Lots to look at and admire. Must have been fun to decorate.”

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

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.
  • Walleye Po Boy — This handheld features walleye in po' boy sandwich form; optional add-ons include bacon, Bird sauce, slaw, pineapple, pickles, and vegetables.
  • Coconut Crusted Mahi — Mahi-mahi is coated in coconut crust; optional add-ons include coconut rice, potatoes, salads, plantains, and pineapple salsa.
  • Jerk Platter — This platter combines chicken, bacon-wrapped shrimp, and pork tenderloin with Jamaican rice and peas, sweet plantains, and a required jerk-sauce choice.

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.