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

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
  • Recommended


  • 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

Recent Videos

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

Winchester Big Bore: Backcountry Bear Protection

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Guns

Ruger American Now Chambered in 7mm PRC

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Guns

Marlin is Back! Classic Hunting Rifles Make Return

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Learn

NWTF's Passion for Wild Turkey Conservation Still Burns After 50 Years

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

First Look: Leupold's BX-4 Range HD Rangefinding Binos

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

Browning's Max Point, Silver Series Rifle Ammunition

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

New Hunting Ammo from Remington: 360 Buckhammer

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Guns

New from Browning: X-Bolt Pro LR McMillan

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

New Hunting Blades from Buck Knives

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

Hornady's Hot New 7mm PRC Cartridge: SHOT 2023

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Gear

Hawke Optics' Frontier LRF Laser Range Finding Binoculars

LaRue's Ethan Alexander talks about the Siete's features with Game & Fish's Adam Heggenstaller at SHOT Show 2023 in Las ...
Guns

New from LaRue Tactical: Siete Chassis Rifle

Game & Fish Magazine Covers Print and Tablet Versions

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE

Buy Digital Single Issues

Magazine App Logo

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

See All Other Magazines

Special Interest Magazines

See All Special Interest Magazines

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

Get the top Game & Fish stories delivered right to your inbox every week.

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

Enjoying What You're Reading?

Get a Full Year
of Guns & Ammo
& Digital Access.

Offer only for new subscribers.

Subscribe Now