Skip to main content

Southwestern Grilled Walleye with Tortilla Sauce Recipe

This delicious walleye recipe is made with both a marinade and a rub, giving it a sweet and spicy flavor.

Southwestern Grilled Walleye with Tortilla Sauce Recipe
Top each grilled walleye fillet with a tablespoon of your favorite tomato salsa. (Linda Marco photo)
Print Recipe

The sweet taste of walleye is the perfect complement to the spicy flavors of the Southwest. If you like fiery food, increase the cayenne in both the marinade and the spice rub. The tortilla sauce is a wonderful addition, but if time is short, the recipe is excellent without it.

Serves: 6
Prep time: 10 minutes
Cook time: 40 minutes

Ingredients:

  • 6 walleye fillets, about 5 ounces each

Marinade:

  • Zest and juice of 1 lemon
  • ⅓ cup lemon juice
  • 3 teaspoons salt
  • 1 ½ teaspoons cayenne pepper
  • 1 ½ cups buttermilk

Spice Rub:

  • 1 tablespoon chili powder
  • 1 ½ teaspoons ground coriander
  • 1 ½ teaspoons salt
  • 1 teaspoon cumin
  • ½ teaspoon cayenne
  • ½ teaspoon dried oregano
  • ½ teaspoon freshly ground black pepper

Tortilla Sauce:

  • ¼ cup olive oil
  • 2 large garlic cloves, minced
  • 1 medium onion, chopped
  • 3 stalks celery, chopped
  • 1 large jalapeño, seeded, stemmed and minced
  • 1 large tomato, chopped
  • ½ teaspoon chili powder
  • ½ teaspoon cumin
  • 2 cups chicken broth
  • 1 cup crushed, unsalted tortilla chips
  • 2 ounces grated Monterey Jack cheese
  • 2 ounces grated cheddar cheese
  • Tomato salsa

Directions:

  1. Place all marinade ingredients in a medium bowl and whisk until blended. Pour half the marinade in a flat non-reactive dish. Lay the fillets flat in a single layer. Pour the remaining marinade over the fish. Cover and refrigerate marinade for 1 hour.
  2. For the tortilla sauce, heat the olive oil in a pot over medium-high heat until hot but not smoking. Add the garlic and sauté for several minutes, until fragrant. Add the onions, celery and jalapeño and continue to cook, stirring frequently until the onions are transparent. Add the spices and cook another two to three minutes.
  3. Stir the chopped tomato into the mixture, then add the chicken stock and stir well. Bring to a boil, reduce the heat slightly, and cook for 10 minutes.
  4. Add the tortilla chips, reduce the heat to medium-low, and cook for approximately 20 minutes until the chips become soft.
  5. Add the cheese and stir until blended. This is a thick sauce. If you need to thin it, add additional chicken stock. Keep the sauce warm until ready to serve.
  6. For rub, in a small bowl, combine all of the spices and blend well. Just before grilling, remove the walleye from the marinade. Sprinkle both sides of the fillets liberally with the spice mixture and rub it onto the fish. Grill over medium-high heat for about 4 minutes per side or until the fish becomes opaque in the thickest section.
  7. Place a heaping ⅓ cup of the tortilla sauce on each plate and top with the grilled fish. Top each walleye fillet with a tablespoon of your favorite commercial tomato salsa. Serve and enjoy!





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

Recommended Articles

Recent Videos

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

In-Fisherman Storyline AFTER HOURS: State of the Industry Going into Winter 2025

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

In-Fisherman Classics: Sturgeon on the Colombia River with Al Lindner

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Gear

In-Fisherman Classics: Giant Snake River Sturgeon with Al Lindner

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Gear

In-Fisherman Classics: Giant Fish of North America

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

In-Fisherman Classics: Technical Carp Angling with Al Lindner

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

In-Fisherman Classics: Dan Sura Tackles GIANT Texas Alligator Gar

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Destinations

In-Fisherman Classics: American Carp Tactics Vs. European

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

Rigged Right for Precision Walleye Trolling with Capt. Ross Robertson

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

Fishing Line Magical Management

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Learn

Downsize Crankbaits for Bigger Fall Walleyes with Capt. Ross Robertson

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Destinations

In-Fisherman Storyline: Roadtrip Edition at Andy Myer's Lodge on Eagle Lake

In-Fisherman Editor-in-Chief joins Bret Alexander to chase big whitefish in Green Bay. Why whitefish? They are abundant,...
Gear

In-Fisherman Classics: Ice Fishing for Whitefish in Door County, Wisconsin

In-Fisherman 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.

Get the In-Fisherman App apple store google play store

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 In-Fisherman stories delivered right to your inbox.

Phone Icon

Get Digital Access.

All In-Fisherman 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

Never Miss a Thing.

Get the Newsletter

Get the top In-Fisherman stories delivered right to your inbox.

By signing up, I acknowledge that my email address is valid, and have read and accept the Terms of Use