Spicy Fish Taco Recipe with Avocado Dressing and Homemade Pickled Veggies

Tacos are always a good idea, and once you try this spicy fish taco recipe, it will be in your weekly meal rotation. Homemade pickled veggies, avocado dressing and red cabbage slaw make these homemade spicy fish tacos better than the restaurant.

How to Make Authentic and Delicious Spicy Fish Tacos at Home

This recipe was inspired by our favorite local Mexican restaurant. And after a few attempts I have finally nailed the perfect spicy fish taco. The magic of this delicious street style tacos are its accessories. The addition of  cabbage slaw, avocado-cilantro sauce, and my very own pickled veggies make this recipe a perfect easy weeknight meal

spicy fish tacos recipe

Here is everything you need to season your fish, and make the pickled veggies, cabbage slaw and the avocado sauce. Note, the pickled veggies should be make one day ahead. And they’re really worth it. I also recommend serving these spicy fish tacos with  Mexican Street Style Corn Salad.

how to make spicy fish tacos at home

Ingredients for the  best fish taco recipe

  • 4 fresh white fish fillets ( You can use any white flaky fish you like; sole, cod, halibut or tilapia would all work well)
  • 2 teaspoons smoked paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1/2 teaspoon cumin
  • 1/2 teaspoon cayenne pepper
  • salt and pepper to taste
  • 2 tablespoons canola oil
  • 6 corn tortillas



Items for the red cabbage slaw

  • 1 cup red cabbage, sliced thin
  • 1/2 onion, sliced thin
  • 1/2 cup of cilantro
  • juice of one lime
  • salt and pepper to taste

What you need to make the  avocado-cilantro sauce

  • 1 tablespoon plain yogurt
  • 2 ripe avocados, pitted and skinned
  • juice of one lime
  • 1/2 cup cilantro, chopped
  • 1 jalapeno, seeded and chopped
  • salt and pepper to taste

how to pickle veggies for tacos

How to Make Homemade Pickled Veggies

*Note for best result pickle your veggies the night before

  • 2 cups of white vinegar
  • 1 cup of water
  • 3/4 cup sugar
  • 2 tablespoons of fine sea salt (any salt that’s not iodized will work)
  • 3 pounds small spring carrots, sliced
  • 5-6 radishes, sliced
  • 1 medium red onion, sliced
  • 2 large cloves garlic, halved
  • 2 teaspoons dried oregano, preferably Mexican
  • 1 fresh jalapeño, thinly sliced into rings 1/8 inch thick ( leave seeds in)
  • 2 teaspoons of cumin

Other Recipes You May Like

Mexican Shrimp Cocktail Recipe

Easy Ground Turkey Enchilada Skillet

Mexican Street Style Corn Salad

how to make homemade spicy fish taco recipe

How to Make the Spicy Fish Tacos

Pickling the veggies

(great to do the night before, but can also just do it quickly before starting to cook your fish)
Start with pickling your veggies. I prefer carrots and radishes, but you can’t go wrong by pickling anything you like.
1. Put your veggies in a pot and add water, bringing to a boil over high heat.
2. Boil for 5 minutes and then remove from heat.
3. Then, to the pot add the peppers, onions, oregano, garlic, vinegar, bay leaves and salt.
4. Let cool, and then place in the refrigerator in a tightly sealed jar.
Prepare your fish
1.  Heat the oil in a grilling pan over medium-high heat. Once heated, add your fish.
2. Cook for 4-5 minutes on each side, or until the outside is blackened and the fish flakes apart easily.
3. Remove the fish from the heat, and then
 break it up into  pieces.
4. Carefully warm your tortillas by placing them directly on the burner, on medium-high heat. Turn over after one minute. The corn tortillas should be slightly charred.

Make the Slaw

1. Thinly slice your red cabbage, and then the onion.
2. Add cilantro, salt, pepper and finally lime juice.
3. Mix together and set aside.
So easy, right?

For the Avocado Cilantro Dressing

 1. Toss all the listed ingredients into a food processor, blender or vitamix.
2. If the mixture is too thick, add more lime juice or water.
3. Taste while preparing to see if more salt is needed.
4. When in doubt, while cooking Mexican food, always add more lime or cilantro—it just works!
5.Assemble your taco, I prefer to place the avocado-cilantro sauce on the bottom, top with fish and then cabbage slaw. Serve with Mexican Corn Style Salad, and pickled veggies on the side.

Serve Your Spicy Fish Tacos with These Yummy Cocktails


Easy White Sangria Recipe
Skinny Jalapeño Margarita Recipe
Frozen Mango Margarita


  • Reply Sofia July 1, 2015 at 2:35 PM

    Love this post! The pictures are amazing!

  • Reply Sofia July 1, 2015 at 2:34 PM

    The pictures are amazing!!!

  • Leave a Reply