Cedar Plank Grilled Walleye (Minnesota Style) | Arteflame

Introduction

Close your eyes and imagine the scent of smoky cedar mingling with crisp lake air. That is the essence of this dish. There is arguably nothing more iconic to the Upper Midwest than fresh Walleye, but grilling it on a cedar plank transforms it from a simple shore lunch into a rustic gourmet experience. The fish turns incredibly buttery and flaky, absorbing a gentle wood-fired aroma that a standard pan-fry simply cannot replicate.

Rustic Elegance Made Easy

I adore this recipe because it feels like a special occasion meal without the fuss. Using a soaked plank acts as a shield, protecting the delicate meat from the direct heat of your Arteflame grill while infusing it with flavor. It is a forgiving method that guarantees moist results every time, making it perfect for both seasoned anglers and backyard grilling novices.

Kitchen Wisdom

• Soak thoroughly: Give your cedar plank a bath for at least 1–2 hours. A waterlogged plank smolders beautifully; a dry one just catches fire.
• Watch the albumin: Walleye is lean. When you see white protein (albumin) surfacing, it is time to pull it off the heat to keep it tender.

Make It Your Own

No Walleye? This method works wonders with salmon or trout as well. If fresh dill is not available, try swapping it for fresh thyme or a sprinkle of Old Bay seasoning for a zesty kick.

Ingredients

The Essentials

• 4 fresh Walleye fillets (skin removed or descaled)
• 1 large untreated cedar plank
• 3 tablespoons extra virgin olive oil
• 2 tablespoons unsalted butter, melted

Seasoning & Aromatics

• 1 fresh lemon (half sliced into rounds, half for juice)
• 2 sprigs of fresh dill (or 1 teaspoon dried dill)
• 1 teaspoon sea salt
• 1/2 teaspoon freshly ground black pepper
• 1 teaspoon garlic powder
• Fresh parsley for garnish

Instructions

Step 1: Prepare the Cedar Plank

1. Begin by immersing your cedar plank in water. This is a crucial step to prevent the wood from catching fire immediately upon contact with the grill.
2. Soak the plank for at least 1 to 2 hours. For added flavor, you can add a splash of white wine or apple cider to the soaking water.
3. Keep the plank submerged by placing a heavy object, such as a can or a pot, on top of it.

Step 2: Season the Walleye

1. Rinse the Walleye fillets under cold water and pat them thoroughly dry with paper towels to ensure the seasoning adheres properly.
2. In a small bowl, whisk together the melted butter, olive oil, lemon juice, garlic powder, salt, and pepper.
3. Brush the mixture generously over both sides of the fish fillets.
4. Top the fillets with the fresh dill sprigs.

Step 3: Fire Up the Grill

1. Preheat your Arteflame grill. You want a medium-high heat zone ready for the plank.
2. Once the grill is hot, place the soaked cedar plank directly on the grill surface for about 2-3 minutes, just until it begins to smoke and crackle slightly.
3. Flip the plank over; the charred side will now be the surface where you place the fish, imparting immediate smoky flavor.

Step 4: Grill the Catch

1. Arrange the lemon slices on the charred side of the plank to create a bed for the fish.
2. Place the seasoned Walleye fillets on top of the lemon slices.
3. Close the grill lid (if available) or cover the fish loosely with foil to trap the smoke.
4. Cook for 12 to 15 minutes. The fish is done when the flesh is opaque and flakes easily with a fork.

Step 5: Serve

1. Carefully remove the hot plank from the grill using heat-resistant gloves.
2. Garnish with fresh parsley and serve immediately, allowing guests to serve themselves directly from the rustic plank for a dramatic presentation.

Tips

Mastering the art of cedar plank grilling requires a bit of patience and attention to detail. The most critical tip is ensuring your plank is thoroughly saturated; a dry plank will burn up before the fish is cooked, ruining the flavor with acrid smoke. If you notice the edges of the plank flaring up while grilling, keep a spray bottle filled with water nearby to douse the flames instantly without cooling down the grill grate. This allows the wood to smolder rather than burn, creating that desirable white smoke.

Another pro-tip for Walleye is to avoid overcooking. This fish is incredibly lean and can dry out quickly if left on the heat too long. Watch for the albumin (white protein) to just start appearing, and test the thickest part of the fillet with a fork. If it separates into flakes with gentle pressure, pull it off the heat immediately. The residual heat from the plank will continue to cook the fish gently as you bring it to the table.

Variations

While the classic lemon and dill profile is traditional for Minnesota Walleye, this fish is mild enough to handle a variety of flavor profiles. You can easily adapt this recipe to suit your palate or whatever ingredients you have on hand. Experimenting with different marinades or wood types (like alder or maple planks) can completely transform the dish. Here are a few popular variations to try for your next cookout:

• Cajun Style: Swap the dill and lemon for a robust Cajun spice rub and top with slices of bell pepper and onion.
• Maple Glazed: Mix pure maple syrup with grainy mustard and brush it over the fish in the last 5 minutes of cooking for a sweet and savory crust.
• Garlic Butter & Parmesan: Omit the lemon bed and slather the fish in a garlic-herb butter, topping with grated parmesan cheese just before serving.
• Citrus Explosion: Use a mix of orange, lime, and lemon slices under the fish for a brighter, zestier flavor profile.
• Spicy Asian Fusion: Marinate the walleye in soy sauce, ginger, and sesame oil, and garnish with scallions and sesame seeds.

Best pairings

To round out this Minnesota-inspired meal, you need sides that stand up to the smokiness of the fish without overpowering its delicate taste. The texture of Walleye pairs beautifully with grains and roasted vegetables. Since you already have the Arteflame grill fired up, utilize the flat cooktop to prepare your side dishes alongside the main event. This not only saves time but also ensures all elements of your meal have a cohesive, fire-kissed flavor profile.

Consider serving this dish with a wild rice pilaf, a true staple of the region that adds a nutty, earthy contrast to the fish. Grilled asparagus spears tossed in olive oil and sea salt are a classic companion that adds a nice crunch. For a heartier option, roasted baby red potatoes with rosemary or a fresh, vinegar-based cucumber salad can cut through the richness of the butter sauce. Pair the meal with a crisp, local lager or a chilled glass of Sauvignon Blanc to cleanse the palate.

Conclusion

Grilling Cedar Plank Walleye is more than just preparing dinner; it is a celebration of the great outdoors and the culinary heritage of the North. The combination of fresh, tender fish with the aromatic smoke of cedar wood creates a sensory experience that is both comforting and impressive. It preserves the moisture of the fillet while adding layers of flavor that you simply cannot achieve in a kitchen oven. This recipe is a testament to the philosophy that simple, high-quality ingredients, prepared with care and fire, yield the best results.

We hope this recipe inspires you to gather around the grill with friends and family. Whether it is a summer evening by the lake or a crisp autumn afternoon in the backyard, this Minnesota-style Walleye is sure to become a requested favorite. Don't forget to experiment with the variations and find your own signature twist on this classic dish. Enjoy the process, savor the flavors, and happy grilling!