Walleye has a delicate, slightly sweet flavor that does not need much help. A light flour coating gives the fillets a golden edge, then browned butter, lemon, and parsley turn the same skillet into a quick finishing sauce.

Why This Works in the Galley
- One skillet and one burner.
- Ready in about 20 minutes.
- Uses basic pantry ingredients.
- Easy to pair with rice, potatoes, vegetables, or salad.
Captain’s Notes
- Keep it dry: Pat the fillets thoroughly before flouring.
- Gentle heat: Walleye is lean and can overcook quickly.
- Brown butter carefully: Pull the skillet off heat as soon as the milk solids turn golden and smell nutty.
- Doneness: Aim for 145°F in the thickest part.
What to Serve With It
Try walleye with wild rice, roasted baby potatoes, buttered green beans, sautéed spinach, corn, or a simple cabbage slaw. The lemon-butter sauce is especially good with a plain starch.
More Recipes from the Galley
Pan-Seared Walleye with Brown Butter Lemon
Ingredients
Walleye
Finish
Instructions
Prepare
-
Dry and season
Pat the walleye fillets dry. Season with salt and pepper, then dust lightly with flour and shake off the excess.A thin coating is enough to encourage browning.
Cook the Fish
-
Heat the skillet
Heat olive oil and 1 tablespoon butter in a heavy skillet over medium heat until shimmering.Do not let the butter burn. -
Sear first side
Add the walleye and cook without moving for about 3 minutes, or until the underside is golden and releases easily.Use a thin fish spatula. -
Flip and finish
Turn the fillets and cook another 2 to 4 minutes, adding 1 tablespoon butter and basting as it melts.Remove the fish when it reaches 145°F in the thickest part. -
Rest
Move the fish to warm plates and rest 2 minutes.Leave the skillet on the burner for the sauce.
Brown Butter Finish
-
Brown the butter
Lower the heat and add the remaining 1 tablespoon butter. Cook until the milk solids turn golden and smell nutty, swirling the pan constantly.Brown butter can go from perfect to burned quickly. -
Add lemon
Remove the skillet from heat and stir in lemon zest, lemon juice, parsley, and capers if using.Adding lemon off heat keeps the sauce bright. -
Serve
Spoon the brown-butter lemon sauce over the walleye and serve immediately.Serve while the fish is hot and the crust is fresh.
Note
Substitutions: Perch, bass, cod, haddock, or another mild white fish may be used.
Gluten-free: Use rice flour or gluten-free flour.
Storage: Refrigerate leftovers up to 2 days.