Seared Grilled Walleye (North Dakota Style) | Arteflame

Introduction

There is nothing quite like the aroma of fresh fish hitting a hot griddle as the sun sets over the water. This Grilled North Dakota Walleye features incredibly flaky white meat with a golden, buttery crust that you simply cannot achieve in a deep fryer. It is the taste of a perfect Midwest summer—lighter than the traditional shore lunch but packed with savory, smoky flavor. Whether you are lakeside or in your own backyard, this dish captures the essence of outdoor cooking.

Why This Recipe Works

While I adore a classic fried fish sandwich, grilling walleye on the Arteflame cooktop is a total game-changer. The solid steel surface gives you that restaurant-quality sear without the risk of delicate fillets crumbling into the fire. It highlights the fish's natural sweetness, enhanced simply by lemon and herbs, making it an elegant yet effortless meal that lets the quality of the catch shine through.

Kitchen Wisdom

• Dry it off: Moisture is the enemy of a good sear. Pat the fillets completely dry with paper towels before seasoning to ensure a crust forms rather than steaming the fish.
• Watch the color: Walleye cooks fast! Watch the side of the fillet; when the translucency turns opaque white halfway up, it is time to flip.

Make It Your Own

If you cannot find Walleye, this method works beautifully with other white fish like Cod or Halibut. For a dairy-free version, swap the butter for ghee or extra olive oil to keep that rich mouthfeel without the lactose.

Ingredients

The Fish

• 4 fresh Walleye fillets (skin-on or skinless, approximately 6-8 oz each)
• 2 tablespoons olive oil (for coating)

The Lemon Butter Sauce

• 4 tablespoons unsalted butter, melted
• 1 fresh lemon, juiced (plus wedges for garnish)
• 2 cloves garlic, minced
• 1 teaspoon fresh parsley, chopped

The Seasoning Blend

• 1 teaspoon smoked paprika
• 1 teaspoon onion powder
• 1/2 teaspoon garlic powder
• 1 teaspoon kosher salt
• 1/2 teaspoon freshly ground black pepper

Instructions

Step 1: Fire Up the Grill

1. Start by building a fire in the center of your Arteflame grill. Use seasoned hardwoods for the best flavor profile.
2. Allow the fire to burn down until you have a bed of hot coals and the flat steel cooktop reaches a medium-high temperature (around 400°F).
3. Clean the cooktop surface with a scraper and apply a thin layer of vegetable oil to ensure a non-stick surface.

Step 2: Prepare the Walleye

1. Rinse the Walleye fillets under cold water and pat them completely dry with paper towels. Removing excess moisture is crucial for getting a good sear.
2. Brush both sides of the fillets with olive oil.
3. In a small bowl, mix the smoked paprika, onion powder, garlic powder, salt, and pepper. Generously season both sides of the fish with this blend.

Step 3: Grill the Fish

1. Place the fillets directly onto the flat steel cooktop. If you have skin-on fillets, place them skin-side down first.
2. Let the fish cook undisturbed for about 3-4 minutes. Do not try to move it too early, or it may stick; the fish will release naturally when the sear is complete.
3. While the first side cooks, brush the top with half of the melted butter and lemon mixture.
4. Carefully flip the fillets using a long, thin metal spatula. Cook for another 2-3 minutes on the other side until the meat is opaque and flakes easily with a fork.

Step 4: Final Touches

1. Drizzle the remaining butter and lemon mixture over the fillets during the last minute of cooking.
2. Remove the fish from the grill immediately to prevent overcooking.
3. Garnish with fresh parsley and serve with extra lemon wedges on the side.

Tips

Walleye is renowned for being a lean, delicate fish, which means it requires a gentle touch and careful timing. The most common mistake is overcooking, which turns the moist flakes into a dry, rubbery disappointment. Watch the color closely; as soon as the translucent flesh turns solid white, it is ready to come off the heat. If you are using skin-on fillets, scoring the skin lightly with a sharp knife before seasoning can prevent the fish from curling up when it hits the hot steel.

Using an Arteflame grill provides a distinct advantage here because the solid griddle surface prevents flare-ups that could char the delicate meat. However, ensure your cooktop is well-oiled before placing the fish down. If you want an extra layer of flavor, try throwing a small handful of wood chips directly onto the center fire right before you start grilling to bathe the fish in a light aromatic smoke.

Variations

While the classic lemon-butter profile is a crowd-pleaser, Walleye is a versatile canvas that adapts beautifully to different flavor profiles. You can easily shift the character of this dish by swapping out herbs or spices. Below are a few popular ways to remix this North Dakota staple to suit different palates:

• Cajun Kick: Replace the standard seasoning blend with a spicy Cajun rub and serve with a remoulade sauce.
• Herb Garden: Use fresh dill and chives in the butter mixture instead of parsley for a fresher, grassier flavor.
• Garlic Parmesan: Top the fillets with a mixture of grated Parmesan cheese and garlic butter during the last minute of grilling.
• Almondine Style: Toast sliced almonds on the flat top grill next to the fish and sprinkle them over the fillets before serving.
• Citrus Explosion: Use a mix of lime, orange, and lemon juice for a brighter, more complex citrus glaze.

Best pairings

To round out this meal, you want sides that complement the delicate texture of the fish without overpowering it. Since you already have the grill hot, it makes sense to cook your sides right alongside the Walleye. The smoky flavor from the wood fire ties the whole plate together, creating a cohesive outdoor dining experience. Light, fresh, and slightly acidic sides tend to balance the buttery richness of the fish best.

• Grilled Asparagus: Tossed in olive oil and lemon zest, cooked until tender-crisp on the flat top.
• Wild Rice Pilaf: A classic nod to the region, adding a nutty texture that pairs perfectly with freshwater fish.
• Red Skin Potato Salad: A creamy or vinegar-based potato salad is a traditional shore lunch staple.
• Grilled Corn on the Cob: Charred on the grill and slathered with chili-lime butter.
• Light Lager or Pilsner: A crisp, cold beer cuts through the butter and cleanses the palate.

Conclusion

Grilled North Dakota Walleye is more than just a recipe; it is a celebration of the Great Plains outdoors. By moving away from the deep fryer and utilizing the high-heat searing capabilities of the Arteflame, you unlock a cleaner, more robust flavor that highlights the natural sweetness of the fish. It is a simple preparation that yields gourmet results, proving that fresh ingredients and the right cooking method are all you need for a memorable meal.

Whether you are cooking for a group of hungry anglers or hosting a refined backyard dinner, this dish delivers on all fronts. The combination of smoky char, zesty lemon, and tender meat captures the essence of summer living. So fire up the grill, pour a cold drink, and enjoy one of the finest eating experiences the Midwest has to offer.