Skip to main content
Home
Seasoned Cooking

Main navigation

  • Archive
  • Recipes
  • About

Breadcrumb

  1. Home
  2. Blog
  3. 2025
  4. Oct
  5. Walleye Fish Tacos

Walleye Fish Tacos

Ronda L. Halpin

Tacos are a favorite in my home and walleye tacos hold a special place in my heart. I grew up fishing with my dad and walleye were one of our favorites to catch. These days, I don't tend to do a lot of fishing anymore, but am lucky enough to be gifted some beautiful walleye fillets now and again by my brother. And one of my favorite ways to enjoy this treasure is fried a little spicy and tucked into warm tortillas with my favorite toppings.

Now, you can use other toppings - after all, these are my favorites and they certainly aren't a requirement. Pick your favorites! And if you don't have walleye or have a different favorite firm fish, go for that instead. As I often say, make it yours.

Chips, salsa, and guacamole are my go tos for a meal like this, but slices of ripe, juicy melon or a fruit salad sprinkled with Tajin are also excellent choices. That said, you could easily forego sides altogether and just have an extra taco. Enjoy!

Walleye Fish Tacos

  • 1 lb. walleye or other firm fish fillets
  • 3 teaspoons spicy seasoning salt - I used Kinder's Chile Verde with Fire Roasted Jalapeno Rub - divided
  • 1 tablespoon cooking fat of your choice - I used bacon fat
  • ½ cup mayonnaise
  • 1 teaspoon lime juice
  • 4-6 flour or corn tortillas - warmed; use corn tortillas for gluten free
  • 1 avocado, diced
  • 1 small red onion, diced
  • 3-5 radishes, sliced
  • 1 cup diced or chopped tomatoes - or slice small tomatoes in half
  • ½ cup salsa of your choice - I used a spicy tomato-corn salsa

Rub the fish fillets generously with 2 teaspoons of the spicy seasoning salt of your choice. Fry the fillets fully in the cooking fat of your choice, using medium-high heat and a splatter screen if needed. While the fish cooks, either combine the mayonnaise, lime juice, and remaining 1 teaspoon of spicy seasoning salt in a resealable jar and shake to combine or whisk the same ingredients together in a small bowl; set aside.

To assemble the tacos, place the fried fish, avocado, red onion, sliced radishes, tomatoes, and salsa in warmed tortillas and drizzle the spicy mayo over the top. Serve immediately.

  • Yields: 2-3 servings
  • Preparation Time: 30 minutes

Tags

  • tacos
  • fish
  • spices
  • tortilla
  • salsa
  • avocado
  • tomatoes
  • onions
  • radish
  • mayonnaise
  • quick cooking
 
Copyright © 1998-2026 Seasoned Cooking Authors also retain limited copyrights.

Privacy policy information available.