Grilled Walleye Recipe (South Dakota Style) | Arteflame

Introduction

Picture the sun dipping low over the water as the scent of hardwood smoke mingles with sizzling butter. That is the magic of South Dakota Walleye. Known for its subtle sweetness and incredibly tender, flaky texture, this freshwater prize is the gold standard of the Midwest. When grilled on the solid steel of an Arteflame, it develops a golden, caramelized crust while keeping the inside moist and delicate—a texture that is nearly impossible to achieve on open grates.

Why This Catch is a Keeper

This recipe celebrates the rugged simplicity of shore lunches but elevates the experience. I love it because the Arteflame's seasoned griddle acts like a giant cast-iron skillet, preventing the delicate fillets from falling apart. It creates a restaurant-quality sear effortlessly, letting the fresh flavors of lemon and dill shine through without needing heavy breading or a messy deep fryer. It is sophisticated yet incredibly approachable.

Keys to the Perfect Sear

• Pat it dry: Moisture is the enemy of a good sear. Use paper towels to ensure the fillets are bone-dry before seasoning. If the fish is wet, it will steam rather than crisp up.
• Trust the release: Place the fish on the hot steel and do not touch it. If it sticks, it is not ready. Once the crust forms, the proteins will release naturally from the grill surface.
• Zone management: Use the center of the grill for the initial high-heat sear, then slide the fillets to the cooler outer ring to finish cooking gently.

Simple Swaps

If you cannot find fresh Walleye, Yellow Perch, Cod, or Halibut make excellent alternatives. For a dairy-free version, simply swap the butter for a high-quality Avocado Oil or Grapeseed oil to maintain that high smoke point.

Ingredients

• 4 Fresh Walleye fillets (approximately 6-8 oz each)
• 1/2 cup Unsalted butter, melted (plus extra for the griddle)
• 2 Lemons (one juiced, one sliced for garnish)
• 1 tsp Sea salt (or to taste)
• 1 tsp Freshly cracked black pepper
• 1 tbsp Fresh dill, chopped (optional but recommended)
• 1 tbsp Fresh parsley, chopped
• 1 tsp Garlic powder (optional for extra savory depth)
• High-heat cooking oil (such as Avocado or Grapeseed) for the grill surface

Instructions

Step 1: Fire Up the Arteflame

1. Build a medium-sized fire in the center of your Arteflame grill using hardwood or charcoal.
2. Allow the grill to heat up for about 15-20 minutes. You want the flat steel cooktop to be hot enough to sear, but not so aggressive that it burns the butter instantly. Aim for a surface temperature around 400°F (200°C).
3. Scrape the cooktop clean and apply a thin layer of high-heat cooking oil to season the surface before cooking.

Step 2: Prepare the Walleye

1. While the grill heats, rinse the Walleye fillets under cold water and pat them thoroughly dry with paper towels. Removing excess moisture is crucial for getting a golden crust rather than steaming the fish.
2. In a small bowl, mix the melted butter, half of the fresh lemon juice, garlic powder, salt, and pepper.
3. Brush both sides of the fillets generously with the butter mixture.

Step 3: The Sear

1. Place a small knob of butter on the cooktop surface where you intend to cook (the middle zone usually offers the best heat for fish).
2. Place the fillets onto the hot steel. If you left the skin on, place them skin-side down first to crisp it up.
3. Let the fish cook undisturbed for 3 to 4 minutes. Do not try to move it early; the fish will naturally release from the steel once the sear is complete.

Step 4: Flip and Finish

1. Using a thin, flexible metal spatula, carefully flip the fillets. The cooked side should be golden brown and slightly crispy at the edges.
2. Cook on the second side for another 2 to 3 minutes. Walleye cooks quickly; it is done when the flesh turns opaque and flakes easily with a fork.
3. Just before removing from the heat, drizzle the remaining lemon juice over the fillets and sprinkle with fresh dill and parsley.

Tips

Grilling delicate white fish like Walleye requires a blend of patience and timing. The most critical tip for success on a flat-top grill is moisture control; always ensure your fillets are bone-dry before seasoning. If the fish is wet, it will steam rather than sear, resulting in a mushy texture. Additionally, manage your heat zones on the Arteflame. If the fire is roaring in the center, move the fish toward the cooler outer edges of the cooktop to finish cooking gently without burning the exterior. Finally, use a wide, thin metal spatula for flipping. Walleye creates a delicious crust that you want to keep intact; a thick plastic spatula often tears the delicate meat. If the fish sticks, give it another 30 seconds—it likely hasn't finished searing yet.

Variations

While the classic lemon-butter profile is a South Dakota staple, Walleye is a versatile canvas that accepts various flavor profiles beautifully. You can easily adapt this recipe to suit your palate or whatever ingredients you have on hand. Here are a few ways to mix it up:

• Cajun Blackened Walleye: Replace the dill and garlic powder with a robust Cajun spice blend and sear with high heat for a spicy, smoky crust.
• Walleye Almondine: Add toasted slivered almonds to the brown butter right on the cooktop and spoon them over the fish just before serving.
• Garlic Parmesan Crust: Mix grated Parmesan cheese with breadcrumbs and press onto the top of the fillet before flipping (cook the crusted side last).
• Citrus Herb Infusion: Swap the lemon for orange zest and juice, and use tarragon instead of dill for a sweeter, aromatic finish.
• Spicy Asian Glaze: Brush with a mixture of soy sauce, ginger, and sesame oil during the final minute of grilling.

Best pairings

To round out this South Dakota-inspired meal, look for sides that complement the delicate texture of the fish without overpowering it. Since you are cooking on the Arteflame, it makes sense to utilize the rest of the grill space for your sides. A classic pairing is wild rice pilaf, a nod to the native grains of the region, perhaps mixed with mushrooms and cranberries. Grilled asparagus or green beans, tossed in the same lemon butter used for the fish, make for an excellent vegetable accompaniment. For a starch, smashed baby potatoes crisped up on the flat top with rosemary are a crowd favorite. Beverage-wise, a crisp, cold pilsner or a light lager cuts through the butter perfectly, while wine lovers might opt for a Sauvignon Blanc or an un-oaked Chardonnay to highlight the citrus notes.

Conclusion

Cooking South Dakota Walleye on the Arteflame is more than just preparing a meal; it is an experience that connects you to the outdoors. The flat cooktop transforms a fish that is notoriously difficult to grill into a culinary masterpiece, offering that perfect contrast between a crispy, golden exterior and a melt-in-your-mouth interior. Whether you caught the fish yourself that morning or picked it up from a local market, this method respects the ingredient and elevates the flavor. It is a simple, rustic, and incredibly satisfying way to feed family and friends. So, light the fire, pour a cold drink, and enjoy the best shore lunch you have ever had, right in your own backyard.