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

Drop-Shotting For Smallies

Drop-Shotting For Smallies

The In-Fisherman crew head to Lake Erie to catch smallmouth bass.

Channel Cats on Ice

Channel Cats on Ice

The In-Fisherman staff reveals some of the hottest action of the winter season, as they show how to ice 20-pound channel catfish.

The True Story of the Bass Boat Hero Who Broke the Internet

The True Story of the Bass Boat Hero Who Broke the Internet

“If that engine starts without my kill switch on, I ain't the one driving it,” Blake Broussard says after ejection video goes viral.

Hobie MirageDrive 360 Kayak Propulsion: Amazing Control and Power

Hobie MirageDrive 360 Kayak Propulsion: Amazing Control and Power

The Hobie MirageDrive 360 pedal propulsion system is the pinnacle of kayak control with more efficient fin designs, glide technology and allows the boat to be moved in any direction.

See More Popular Videos

Trending Articles

Patience is key for the Delta blue cat game.Double-Digit Delta Blues Catfish

Double-Digit Delta Blues

David A. Brown - October 16, 2020

Patience is key for the Delta blue cat game.

Bass rigs can be simple or complex, but most have evolved to include multiple variations.Bass Rigs You Need to Be Fishing Bass

Bass Rigs You Need to Be Fishing

Matt Straw

Bass rigs can be simple or complex, but most have evolved to include multiple variations.

Several methods are available to estimate the weight of a fish. Some use length as well as girth measurements.Walleye Length To Weight Conversion Chart Biology

Walleye Length To Weight Conversion Chart

Dr. Rob Neumann - January 03, 2017

Several methods are available to estimate the weight of a fish. Some use length as well as...

Their fighting ability is far superior to the largemouth bass—more par with muskies.The Case for Super Bass (AKA Snakeheads) Other Fish

The Case for Super Bass (AKA Snakeheads)

Steve Ryan - July 06, 2020

Their fighting ability is far superior to the largemouth bass—more par with muskies.

See More Trending Articles

More Fish Recipes

Serve these walleye fish cakes with homemade blue cheese aioli or blue cheese salad dressing.Walleye Fish Cakes with Blue Cheese Aioli Recipe Fish Recipes

Walleye Fish Cakes with Blue Cheese Aioli Recipe

Chefs Jerry Swanson and Tommy Nuesse

Serve these walleye fish cakes with homemade blue cheese aioli or blue cheese salad dressing.

Simple and quick to make – this Crappie with French Herb Butter Recipe is an easy way to get dinner on the table.Crappie with French Herb Butter Recipe Fish Recipes

Crappie with French Herb Butter Recipe

Jenny Nguyen-Wheatley

Simple and quick to make – this Crappie with French Herb Butter Recipe is an easy way to get...

This hearty fish pie dish is particularly welcome after a winter day on ice or open water.Irish Fish Pie Recipe Fish Recipes

Irish Fish Pie Recipe

Chef Lucia Watson - December 01, 2020

This hearty fish pie dish is particularly welcome after a winter day on ice or open water.

This hearty Walleye Chowder Recipe is the perfect meal after a hard day of winter fishing – grab a chunk of bread, fill a glass of wine and savor the day.Walleye Chowder Recipe Fish Recipes

Walleye Chowder Recipe

Chef Michael J. Smith with Chef Tom Kavanaugh

This hearty Walleye Chowder Recipe is the perfect meal after a hard day of winter fishing –...

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

Buy Digital Single Issues

Don't miss an issue.
Buy single digital issue for your phone or tablet.

Buy Single Digital Issue on the In-Fisherman App

Other Magazines

Special Interest Magazines

See All Special Interest Magazines

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