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 Your Fish On.

Plan your next fishing and boating adventure here.

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

Recommended Articles

See More Recommendations

Popular Videos

Largemouth Bass: Tricks of Our Trade

Largemouth Bass: Tricks of Our Trade

The In-Fisherman staff reveals insider swimming jig tips and tricks for big bass.

Daiwa J-Fluoro Samurai Fluorocarbon Fishing Line

Daiwa J-Fluoro Samurai Fluorocarbon Fishing Line

Pro angler Cody Meyer calls Daiwa's J-Fluoro Samurai the best fluorocarbon he's ever fished. Meyer spoke with In-Fisherman associate publisher Todd Ceisner as part of the 2020 ICAST New Fishing Gear Guide.

Daiwa Tatula 300 Baitcaster

Daiwa Tatula 300 Baitcaster

The new Tatula reel is perfect when an angler is on the water fishing big baits for big bass!

Spider Rig Crappies

Spider Rig Crappies

Doug Stange employs one of the most effective crappie systems ever.

See More Popular Videos

Trending Articles

The profile of its head and torso resemble that of a variety of chubs, shiners, and darters.Big Bite Baits' 3 1/2-inch Suicide Shad Midwest Finesse

Big Bite Baits' 3 1/2-inch Suicide Shad

Ned Kehde - August 20, 2020

The profile of its head and torso resemble that of a variety of chubs, shiners, and darters.

Check out this Largemouth Bass Length To Weight Conversion Chart, a simple and accurate explanation from the In-Fisherman biologists. Largemouth Bass Length To Weight Conversion Chart Bass

Largemouth Bass Length To Weight Conversion Chart

Dr. Rob Neumann - January 22, 2017

Check out this Largemouth Bass Length To Weight Conversion Chart, a simple and accurate...

Do pike under ice cover choose the same types of habitats they use in summer?Pike Movement and Habitat: Summer vs. Winter Pike & Muskie

Pike Movement and Habitat: Summer vs. Winter

Dr. Rob Nuemann

Do pike under ice cover choose the same types of habitats they use in summer?

Catfish are simple creatures that can be caught using the best catfish rigs. Catching them is simply a matter of putting a good bait in the right in front of them. 8 Best Catfish Rigs - When, Where and How to Use Them Catfish

8 Best Catfish Rigs - When, Where and How to Use Them

In-Fisherman

Catfish are simple creatures that can be caught using the best catfish rigs. Catching them is...

See More Trending Articles

More Fish Recipes

A classic dish of buttery, beer-battered fillets that will leave your taste buds satisfied.Beer-Battered Northern Pike Recipe Fish Recipes

Beer-Battered Northern Pike Recipe

Steve Quinn

A classic dish of buttery, beer-battered fillets that will leave your taste buds satisfied.

This salmon steak recipe can either be baked or steamed and is best served with a vegetable side, such as asparagus or broccoli.Steamed Salmon Steaks with Chardonnay Butter Sauce Recipe Fish Recipes

Steamed Salmon Steaks with Chardonnay Butter Sauce Recipe

Doug Stange

This salmon steak recipe can either be baked or steamed and is best served with a vegetable...

This Smoked Trout Frittata Recipe makes a nice dish for breakfast or brunch.Smoked Trout Frittata Recipe Fish Recipes

Smoked Trout Frittata Recipe

Chef Lucia Watson

This Smoked Trout Frittata Recipe makes a nice dish for breakfast or brunch.

Fish freshly caught and cooked outdoors over an open fire perfectly complete the circle of life.Classic Shore Lunch Fish Recipes

Classic Shore Lunch

In-Fisherman and Chef Lucia Watson - April 22, 2020

Fish freshly caught and cooked outdoors over an open fire perfectly complete the circle of...

See More Fish Recipes

Magazine Cover

GET THE MAGAZINE Subscribe & Save

Digital Now Included!

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE Arrow

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

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