Southwestern Grilled Walleye With Tortilla Sauce Recipe

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

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

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.

Recommended for You

Boats & Motors

Technical Notes: Calculating Prop Performance

In-Fisherman - May 01, 2019

In-Fisherman Here is a way to calculate prop performance with different props, a formula

Walleye

Spring is Prime Time for River Walleyes

Dan Johnson - February 22, 2018

Across the Walleye Belt, early spring is prime time to tap some of the year's best bites.

Accessories

Costa Baffin Sunglasses Review

Chris Schneider - April 26, 2019

Made from 100% recycled fishing nets, the Costa Baffin's are a must-have for any serious...

See More Recommendations

Popular Videos

Secrets to Busting Big Fish

The In-Fisherman staff tackles super-tough customers, trolling up 50-inch muskies!

Lure Lock Options Includes LED Light Boxes & More

Pro angler Jonathan VanDam showcases new offerings at ICAST 2019, including the ultra-thin, big bait boxes, LED-lighted boxes and backpack-able gear lockers. With Game & Fish Editorial Director Adam Heggenstaller at ICAST 2019 in Orlando.

Lure Lock Tackle Cases: No-Spill, No-Scent

Glenn Walker talks us through the soy-based technology that makes Lure Logic cases spill-proof and scent-proof. With Game & Fish Editorial Director Adam Heggenstaller at ICAST 2019 in Orlando.

See more Popular Videos

Trending Stories

Catfish

All About Catfish

Rob Neumann

Catfish are among the most popular groups of fish with over 7 million catfish anglers...

Boats & Motors

2- Vs. 4-Cycle Outboard Motors

Dan Johnson - April 16, 2018

Now more than ever, understanding each category's strong suits is critical to choosing a...

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

See More Stories

More Recipes

Recipes

Steelhead Trout Niçoise Salad Recipe

This recipe for Steelhead Trout Niçoise Salad is heart healthy, paleo- and gluten-free...

Recipes

Top 10 Catfish Recipes

Dan Johnson

Catfish are delicious and nutritious, and their populations are perpetually renewable...

Recipes

Top 10 Fish Batters and Seasonings

Chelsie Walters and Jessyca Sortillon

Our top picks for the best fish-friendly batters and seasonings

See More Recipes

GET THE MAGAZINE Subscribe & Save

Temporary Price Reduction

SUBSCRIBE NOW

Give a Gift   |   Subscriber Services

PREVIEW THIS MONTH'S ISSUE

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

×