Fish in Virginia

Fish with sauces, glazes and vegetable sides awaits you at The Whistling Bird in Virginia, MN, with pickup available for your meal.

Order online

Popular Fish to Try

Bacon Wrapped Salmon Bites (GF)

$15.95

Salmon bites wrapped in bacon and finished with honey-Dijon glaze.

“Great food and service! Highly recommend the bacon wrapped salmon app and the jerk shrimp tempura!”

Seafood Stuffed Salmon

$25.95

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

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

Blackened Mahi

$26.95

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

“I love the Salmon bites! I had the Ribey. That was melt under your mouth. The blakened mahi was delicious lobed the plantains. Sky is a attentive server, loved her personality.”

Meet The Whistling Bird

Your fish choices at The Whistling Bird include seared ahi tuna and salmon stuffed with shrimp, langostino, bell peppers, mushrooms and Parmesan cheese, with dill hollandaise and garlic mashed potatoes.

Coconut Crusted Mahi offers coconut rice and peas as an add-on. Blackened Mahi comes with pineapple salsa. Bacon Wrapped Salmon Bites (GF) pairs its bacon-wrapped fish with a honey Dijon glaze.

Visit The Whistling Bird in Virginia, MN for pickup, dine-in or delivery. Your Parmesan Almond Crusted Walleye is served with hazelnut butter, mashed sweet potatoes and a market vegetable.

Fish to Try

Coconut Crusted Mahi

$26.95

Coconut-crusted mahi is served as fish, with sides available to add.

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

Parmesan Almond Crusted Walleye

$26.95

Walleye with Parmesan-almond crust, 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 offered as a starter, with no accompaniments listed.

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

Bacon Wrapped Salmon Bites (GF) — Bite-size salmon pieces are wrapped in bacon and coated with honey-Dijon glaze for a sweet, tangy finish.
Seafood Stuffed Salmon — Salmon is stuffed with shrimp, langostino, peppers, mushrooms, Parmesan, and dill hollandaise, alongside garlic mashed potatoes and a market vegetable.
Blackened Mahi — Blackened mahi comes with pineapple salsa, Jamaican rice and peas, and sweet plantains as accompaniments.
Seared Ahi Tuna (GF) — Seared ahi tuna is served as a starter; the menu provides no accompanying sauce or side details.

Do you offer delivery and takeout?

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

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.