Walleye Fish Tacos with Radish Slaw

Simply marinated walleye and a zesty, crunchy radish slaw make these fish tacos a quick and delicious meal!

You'll let the fish marinate while you prep the slaw, then quickly cook in a skillet before assembling the tacos. Fish tacos are easier than you think — plus, this recipe is low carb and gluten free.

What is walleye and what does it taste like?

Walleye is a freshwater fish that you may know as yellow pike or yellow pickerel. In my part of the world, though (North Dakota), we call it walleye.

Walleye fishing is a big deal around North Dakota and Minnesota, so I get requests from my local readers for recipes for the flakey white fish every year.

Cooked walleye is tender and flakey, but almost feels buttery in your mouth. If you've never had fried walleye, you've GOT to give it a try! But, paired with a crunchy, vibrant slaw, the tender texture of walley makes awesome tacos.

I don't have walleye. Can I use a different fish?

Yes. Although this fish taco recipe was tested and made for walleye, you can substitute a few different kinds of fish. Walleye is a firm yet tender flakey white fish, so your best bet is to substitute another similar variety.

The easiest substitute? Cod. However, if you can get your hands on Mahi Mahi, Grouper, Bass, or Catfish, all would make great substitutes here! Just keep in mind that freshwater fish tend to have a milder "fishy" taste that saltwater fish.

But, if you can find walleye, give it a try!

Tips for quick, flavorful slaw

Before we dive into the recipe, I want to give a few tips for a really rockin' slaw. The name of the game with slaw for tacos is CRUNCH, so make sure to use fresh, crisp veggies and not the sad, limp cabbage that's been chilling in the fridge for a bit too long (chop that up and roast it or use it for soup).

Milder raw onions for slaws and salads

You'll notice the recipe asks you to let the raw onion chill out for a bit in lime juice (an acid). This is called "macerating," and essentially allows the acid to break down the bite of the onion and help it mellow out.

I picked up this tip from Salt, Fat, Acid, Heat by Samin Nosrat and it makes a HUGE difference. I will 100% be doing this for all my dressing, slaw, and salad recipes going forward!

Cabbage a little too much? Help it chill out

Even though I contend that slaws made for tacos should have max crunch, if you feel like the cabbage is juuuuust a little too much for you, here's a way to draw out some of the water and loosen it up a bit.

Thinly slice the cabbage crosswise and place in a colander over the sink. Toss with 1 tablespoon sea salt to draw out water and set aside. After 20 minutes, drain any water from the cabbage. (Don’t worry if there isn’t any. Some cabbages are more watery than others.) 

I didn't include that in the recipe because I don't think it's often necessary. But you do you!

More walleye recipes for your fishing surplus

Or if you're here for the taco recipes, why not sign up for my email list to get my taco e-book?

Print

📖 Recipe