Seafood in Virginia

Explore the seafood menu at The Whistling Bird in Virginia, MN, where you can enjoy pickup of Caribbean-inspired dishes.

Order online

Popular Seafood to Try

Coconut Crusted Shrimp

$26.95

Coconut-crusted shrimp is a seafood entrée with optional sides and sauces.

“They accommodated our gluten free needs very well! Their drinks and food were amazing! Love the coconut shrimp and pecan crusted white fish! ❤️❤️”

Blackened Mahi

$26.95

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

Jerk Bacon Wrapped Shrimp

$25.95+

Bacon-wrapped shrimp comes with a required jerk-sauce choice.

From the Kitchen at The Whistling Bird

The Whistling Bird in Virginia, MN brings a vibrant seafood selection to the table, blending Caribbean-inspired flavors with classic preparations across starters and main courses.

Standout choices include Coconut Crusted Mahi, Seafood Stuffed Salmon, Parmesan Almond Crusted Walleye, Jerk Bacon Wrapped Shrimp, Blackened Mahi, and Bacon Wrapped Salmon Bites (GF).

Come enjoy seafood your way in Virginia, MN — The Whistling Bird welcomes you for dine-in, and also offers convenient pickup and delivery options to fit your schedule.

Seafood to Try

Seafood Stuffed Salmon

$25.95

Stuffed salmon includes shrimp, peppers, mushrooms, and vegetables.

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

Bacon Wrapped Shrimp Skewers (GF)

$17.95

Bacon-wrapped shrimp skewers have sweet chili glaze and grilled pineapple.

Coconut Crusted Mahi

$26.95

Coconut-crusted mahi is served as a seafood entrée with optional sides.

Parmesan Almond Crusted Walleye

$26.95

Almond-parmesan walleye comes with sweet potatoes and market vegetables.

Seared Ahi Tuna (GF)

$16.95

Seared ahi tuna is a seafood starter with a lightly cooked exterior.

A la Carte (1) Bacon Wrapped Shrimp Skewer

$10.95

A single skewer holds shrimp wrapped in bacon for an à la carte serving.

Ala Carte (2) Coconut Shrimp

$10.95

Two shrimp coated with coconut, ordered separately from a larger meal.

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.

Coconut Crusted Shrimp — This seafood entrée features coconut-crusted shrimp; optional additions include fries, potatoes, rice, plantains, and pineapple salsa.
Blackened Mahi — This seafood plate features blackened mahi with pineapple salsa, Jamaican rice and peas, and sweet plantains.
Jerk Bacon Wrapped Shrimp — This seafood dish wraps shrimp in bacon and requires choosing either hot or traditional jerk sauce.
Seafood Stuffed Salmon — This salmon is filled with shrimp, langostino, peppers, mushrooms, and parmesan, then served with dill hollandaise and mashed potatoes.
Bacon Wrapped Shrimp Skewers (GF) — This starter features shrimp wrapped in bacon, coated with sweet chili glaze, and served with a grilled pineapple medallion.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for seafood throughout the Virginia area. Order your seafood online for convenient pickup or delivery.

Is there a kids menu?

Yes! 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.