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

The range of walleye hardbaits encompasses multiple categories and a dizzying number of lures. Walleye

The Lowdown on Walleye Hardbaits

Steve Ryan - May 28, 2019

The range of walleye hardbaits encompasses multiple categories and a dizzying number of lures.

Catch those weary crappie with this technique! Panfish

Dock Shooting Crappies

Matt Straw - July 03, 2018

Catch those weary crappie with this technique!

Catfish is meaty, juicy and holds up well in this soul-satisfying fried fish recipe with homemade chips and tartar sauce. Fish Recipes

Catfish Dinner with Homemade Chips and Tartar Sauce Recipe

Jenny Nguyen-Wheatley

Catfish is meaty, juicy and holds up well in this soul-satisfying fried fish recipe with...

See More Recommendations

Popular Videos

Abu Garcia Virtual Rod with Bluetooth

Abu Garcia Virtual Rod with Bluetooth

Pure Fishing's Andrew Wheeler tells Outdoor Sportsman Group writer Lynn Burkhead all about the brand new Abu Garcia Virtual rod that integrates Bluetooth technology through a free ANGLR smartphone app.

Bait Choices from Skeet Reese

Bait Choices from Skeet Reese

Pro angler Skeet Reese is a Major League Fishing champion and a winner of the Bassmaster Classic and BASS Angler of the Year titles. Throughout his years of bass catching success, as he tells World Fishing Network personality Chad LaChance, Berkley baits like the Deal and Straight Money have played a key role in what he has accomplished out on the water.

Berkley

Berkley's Surge Shad

Major League Fishing pro Scott Suggs has relied on the Berkley Surge Shad lure concept for years, using similar designs to capture MLF titles and a $1 million dollar FLW Forrest Cup win. With new features in the Surge Shad, Suggs tells OSG's Lynn Burkhead that even he can find success out on the water!

See more Popular Videos

Trending Stories

Pole lines illustrate the paradox of catfishing. At a time when excellent rods, reels, and other Catfish

Catfish Pole Rigs

Richard Peterson with In-Fisherman - April 28, 2016

Pole lines illustrate the paradox of catfishing. At a time when excellent rods, reels, and...

To guide your carp quest, we've lined up the best carp baits that are easy-to-fish natural baits and commercial options. Other Fish

Best Carp Baits Today

Dan Johnson - June 29, 2018

To guide your carp quest, we've lined up the best carp baits that are easy-to-fish natural...

Now more than ever, understanding each category's strong suits is critical to choosing a powerplant that best fits your personal needs and preferences. 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...

See More Stories

More Fish Recipes

You're going to love this Beer-Battered Fish Fingers Recipe! These deep-fried walleye strips are tasty and dress up nicely when served in a basket or on a plate with fresh fruit such as grapes and strawberries. Fish Recipes

Beer-Battered Fish Fingers Recipe

In-Fisherman

You're going to love this Beer-Battered Fish Fingers Recipe! These deep-fried walleye strips...

Cedar-Planked Smoked Salmon Recipe with a full-bodied white wine, such as Chardonnay or Viognier. Fish Recipes

Cedar-Planked Smoked Salmon Recipe

In-Fisherman Online Staff - August 10, 2018

Cedar-Planked Smoked Salmon Recipe with a full-bodied white wine, such as Chardonnay or...

This Crab Stuffed Catfish Recipe blends two under-the-sea favorites and is sure to impress your dinner party guests. Fish Recipes

Crab Stuffed Catfish Recipe

In-Fisherman Online Staff

This Crab Stuffed Catfish Recipe blends two under-the-sea favorites and is sure to impress...

See More Fish 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.