Walleye Recipe

Walleye Tacos with
Cilantro Lime Slaw

Baked walleye seasoned with taco spices, nestled in warm tortillas with a crisp cilantro lime slaw and a creamy lime sauce. Ready in under 30 minutes — the best fish taco you'll make from a fresh catch.

Prep Time
15 min
Cook Time
12 min
Total Time
27 min
Servings
4 (8–10 tacos)
Difficulty
Easy
Walleye tacos with cilantro lime slaw in warm corn tortillas — easy freshwater fish taco recipe

Instructions

  1. 1
    Preheat the oven

    Preheat the oven to 375°F (190°C) and line a baking sheet with parchment paper.

  2. 2
    Season and bake the walleye

    Season the walleye pieces with taco seasoning, salt, and pepper, and place them on the prepared baking sheet. Bake for 10–12 minutes or until fully cooked.

  3. 3
    Make the cilantro lime sauce

    While the walleye is baking, prepare the cilantro lime sauce. In a small mixing bowl, whisk together the sour cream, mayonnaise, lime juice, cilantro, honey, salt, and pepper. Set aside.

  4. 4
    Make the slaw

    In a large mixing bowl, combine the sliced cabbage, red onion, chopped cilantro, lime juice, honey, olive oil, salt, and pepper. Mix well.

  5. 5
    Warm the tortillas

    Heat the tortillas in a skillet over medium heat until warm and pliable.

  6. 6
    Assemble and serve

    Assemble the tacos by placing some of the cooked walleye on a warm tortilla, then topping with a generous amount of the cilantro lime slaw. Serve immediately.

Spread of walleye dishes from The Complete Walleye Recipe Cookbook — fried walleye fingers, walleye tacos, walleye chowder, walleye curry and more

A sample of recipes from The Complete Walleye Recipe Cookbook — 49 recipes with full-color photos.

Drink Pairing

A refreshing beer, such as a Mexican lager, would pair nicely with these tacos. Alternatively, a margarita on the rocks with salt would also be a great option.

Love this recipe? There are 48 more.
The Complete Walleye Recipe Cookbook

49 easy walleye recipes with full-color photos of every single dish. From crispy fried walleye fingers and creamy walleye chowder to walleye curry, walleye linguine, walleye kabobs, and walleye salads — every recipe you need to turn a walleye catch into a restaurant-quality meal.

  • 49 recipes covering frying, baking, grilling, and pan-searing
  • Full-color photo of every finished dish
  • Tacos, chowders, curries, pasta, salads, appetizers and more
  • Perfect for anglers, home cooks, and families
Amazon$22.99
Get It on Amazon Opens Amazon in a new tab