Skip to main content

Cajun Walleye with Cilantro Lime Relish Recipe

Cajun Walleye with Cilantro Lime Relish Recipe
Serve this Cajun Walleye with Cilantro Lime Relish Recipe with a side of coconut rice or risotto. (Photo courtesy of GameandFishMag.com)
Print Recipe

This Cajun walleye recipe combines real Louisiana flavor with a zesty and fresh cilantro lime relish

Serve this Cajun Walleye with Cilantro Lime Relish Recipe with a side of coconut rice or risotto. (Photo courtesy of GameandFishMag.com)

By: Randy Newberg

Randy Newberg, host of Leupold's Fresh Tracks with Randy Newberg cooks up his walleye catch with a Cajun twist!


Serves: 6


Prep time: 30 minutes

Cook time: 15 minutes

Walleye Ingredients:


  • 4 teaspoons salt
  • 1 teaspoon cayenne (or to taste)
  • 2 teaspoons white pepper

  • 4 teaspoons thyme
  • 2 teaspoons dry basil
  • 1 teaspoon garlic powder (or to taste)
  • 1 tablespoon paprika
  • 1 to 1 ½ cups flour, depending upon desired spiciness
  • 4-8 walleye fillets
  • 2 tablespoons butter

Cilantro Lime Relish Ingredients:

  • 1 sweet onion, chopped
  • ½ cup cilantro, chopped
  • Juice of ½ lime

Directions:

1. Combine all of the herbs and spices in a small bowl. Add flour and mix thoroughly.

2. Lightly pat each walleye fillet dry with paper towels. Dredge each fillet in the flour mixture and shake off any excess.

3. Prepare the grill by placing foil over grill grates, then paint foil with a light layer of butter.

4. Grill walleye fillets over medium heat (350 degrees) until golden brown (3-4 minutes). Then flip the fillets and grill the other side, until done. Fish should flake easily with a fork. While cooking the last side, place thinly sliced lemon wedges on top of each fillet. Remove from grill when done and plate fillets.

5. Combine all cilantro lime relish ingredients and add some to the top of each walleye fillet. Enjoy!

GET THE NEWSLETTER Join the List and Never Miss a Thing.

Recommended Articles

See More Recommendations

Popular Videos

RIO Slickcast Fly Lines

RIO Slickcast Fly Lines

Chris Walker, with RIO Products, talks with Editor/Publisher Ross Purnell of Fly Fisherman magazine about the new SlickCast lineup of fly lines for 2020.

Daiwa Dark Water Rods

Daiwa Dark Water Rods

From barracuda to wahoo to kingfish to sailfish and beyond, these new Daiwa saltwater rods rely on HVG technology (that makes them 50% lighter), soft tips to protect leaders as big fish make strong runs, and strong backbones to help anglers crank up hard-fighting species from below.

Strike King KVD J-100 Jerkbait & KVD 1.5 Hard Knock

Strike King KVD J-100 Jerkbait & KVD 1.5 Hard Knock

Strike King introduces two, new exciting baits to their already stellar lineup this 2020: the KVD J-100 Jerkbait, and the KVD 1.5 Hard Knock. KVD sits down with In-Fisherman Associate Publisher Todd Ceisner to explain how these two baits are going to help catch you more fish.

Penn Battle III Spinning Reel

Penn Battle III Spinning Reel

Jeff Weakly talks with Mike Rice, Product Manager at PENN Reels about the relaunch of the Penn Battle III Spinning reel.

See More Popular Videos

Trending Articles

In need of a rugged container to sip from in the backcountry? We've got you covered. From tumblers to bottles to flasks (and even clever bottle openers), we've rounded up some of the best bar gear for the outdoors.Ultimate Outdoor Bar Gear Roundup The Deck

Ultimate Outdoor Bar Gear Roundup

Chelsie Walters and Jessyca Sortillon - August 31, 2020

In need of a rugged container to sip from in the backcountry? We've got you covered. From...

More adjustability and improved balance make these nine compounds even easier to shoot.The Best Compound Bows for 2020 Bows

The Best Compound Bows for 2020

Jace Bauserman - August 24, 2020

More adjustability and improved balance make these nine compounds even easier to shoot.

Celebrate with great food for your backyard BBQ or picnic with these outdoor recipes.10 Recipes for Your Backyard Get Together Wild Game

10 Recipes for Your Backyard Get Together

Game & Fish Online Staff

Celebrate with great food for your backyard BBQ or picnic with these outdoor recipes.

We found 10 secret (and proven) catfish baits that have the staying power to attract catfish time after time.10 Secret Catfish Baits You Didn't Know About Catfish

10 Secret Catfish Baits You Didn't Know About

Anietra Hamper

We found 10 secret (and proven) catfish baits that have the staying power to attract catfish...

See More Trending Articles

More Fish

Simple to make and healthy to eat, this tasty cocktail recipe can be made with crappie, tilapia, or any other white-fleshed fish.Crappie Cocktail Recipe Fish

Crappie Cocktail Recipe

Tommy LeVasseur

Simple to make and healthy to eat, this tasty cocktail recipe can be made with crappie,...

Rather than breading or deep-frying, try this simple recipe that captures the unique flavor of all clams.Sautéed Clams Recipe Fish

Sautéed Clams Recipe

Tiffany Haugen

Rather than breading or deep-frying, try this simple recipe that captures the unique flavor of...

Serve this Homemade Crappie Patties Recipe with a homemade garlic-butter sauce.Homemade Crappie Patties Recipe Fish

Homemade Crappie Patties Recipe

Raschell Rule

Serve this Homemade Crappie Patties Recipe with a homemade garlic-butter sauce.

A little prep work, some lard and one special ingredient are all it takes to make a memorable shore lunch.Step-by-Step Advice for an Awesome Shore Lunch Fishing How-To

Step-by-Step Advice for an Awesome Shore Lunch

Brad Fenson - July 28, 2020

A little prep work, some lard and one special ingredient are all it takes to make a memorable...

See More Fish

Magazine Cover

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE Arrow

Buy Digital Single Issues

Don't miss an issue.
Buy single digital issue for your phone or tablet.

Buy Single Digital Issue on the Game & Fish App

Other Magazines

Special Interest Magazines

See All Special Interest Magazines

GET THE NEWSLETTER Join the List and Never Miss a Thing.

Phone Icon

Get Digital Access.

All Game & Fish subscribers now have digital access to their magazine content. This means you have the option to read your magazine on most popular phones and tablets.

To get started, click the link below to visit mymagnow.com and learn how to access your digital magazine.

Get Digital Access

Not a Subscriber?
Subscribe Now