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

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

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”

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

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

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.

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.
Seared Ahi Tuna (GF) — Seared ahi tuna is served as a starter; the menu provides no accompanying sauce or side details.

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.