Walleye Alfredo With Crispy Fried Walleye Bites: The Creamy Camp (or RV) Pasta Recipe Anglers Crave

For anglers, there are few things more satisfying than ending a great day on the water with a meal made from the fish you just caught. If you’ve spent the day casting for walleye in the lakes and rivers of the northern plains, here’s a recipe that turns your fresh catch into something truly unforgettable.

Key Takeaways

This Walleye Alfredo combines creamy pasta comfort with crispy fried walleye bites for extra flavor and texture.
Walleye’s mild, slightly sweet taste and flaky texture make it a natural fit for rich Alfredo sauce.
Keep the sauce at 160°F and don’t boil to avoid separation.
It’s simple enough for an RV or campsite setup, but feels restaurant-quality.
Optional upgrades like sautéed mushrooms (and olives) add extra depth without complicating the cook.

This Walleye Alfredo with Crispy Fried Walleye Bits combines the comfort of creamy pasta with the rich flavor of lightly fried walleye. It’s simple enough to make in an RV kitchen or campsite setup, but delicious enough to feel like a restaurant-quality meal. The base recipe comes from Jo Gray of Park City, Montana, and it’s already fantastic. But anglers know one thing for sure: everything tastes better when you add fresh fish you caught yourself.

Why Walleye Works Perfectly in Alfredo

Walleye is prized by anglers for good reason. Its mild, slightly sweet flavor and flaky texture make it one of the best freshwater fish for cooking. When lightly fried into small golden bites and folded into a creamy Alfredo sauce, the fish adds a savory depth that pairs beautifully with the richness of the pasta. The result? A dish that tastes like comfort food and fresh-caught adventure all in one bowl.

Ingredients

4 ounces uncooked fettuccine
Fresh walleye fillets (cut into bite-sized pieces)
3 tablespoons butter
1 cup heavy whipping cream
1/4 cup plus 2 tablespoons grated Parmesan cheese, divided
1/4 cup grated Romano cheese
1 large egg yolk, lightly beaten
1/8 teaspoon salt
Dash pepper
Dash ground nutmeg
Minced fresh parsley (optional)

Optional upgrades (highly recommended)

Fresh sliced mushrooms sautéed in butter and garlic
Black olives sautéed with the mushrooms

Step 1: Fry the Walleye

Start by cutting your fresh walleye fillets into small bite-sized chunks. Lightly season with salt and pepper. Heat butter or oil in a skillet over medium heat. Fry the walleye pieces until golden and crispy, about 2–3 minutes per side. Set aside on a plate while you prepare the pasta and sauce. The goal is crispy outside, flaky inside—perfect little bites of fish.

Step 2: Cook the Pasta

Cook the fettuccine according to the package directions until al dente. Drain and set aside.

Step 3: Make the Creamy Alfredo Sauce

In a saucepan:

Melt butter over medium-low heat.
Stir in the heavy cream.

Add:

1/4 cup Parmesan cheese
Romano cheese
Egg yolk
Salt
Pepper
Nutmeg

Cook and stir over medium-low heat until the sauce reaches 160°F. Do not boil, or the sauce can separate.

Step 4: Bring It All Together

Add the cooked fettuccine to the Alfredo sauce and toss until the noodles are coated. Then:

Fold in the crispy fried walleye bits
Sprinkle the remaining Parmesan cheese on top
Add parsley if desired

Camp Cook Tip from Anglers

If you’re cooking this at a campsite or RV park, try this: Cook the walleye in a cast iron skillet outside, then bring it inside to mix with the pasta and sauce. It keeps the fish crispy and keeps your RV smelling like victory instead of a fish fry.

The Perfect Meal After a Day on the Water

Whether you’re fishing near Flathead Lake or Fort Peck, this is the perfect recipe that everybody will love. It’s the kind of meal anglers love: fresh fish, simple ingredients, and big flavor—best enjoyed after a long day outdoors.

Because nothing beats the taste of walleye you caught yourself—especially when it’s wrapped in creamy Alfredo and shared with friends and family around the table.