Go Back

Spicy Fish Tacos with Broccoli Slaw

Buttery, spicy fish combined with tangy, acidic broccoli slaw all wrapped up in a homemade corn tortilla - these Spicy Fish Tacos with Broccoli Slaw will be your new go-to taco! 

Prep Time 15 minutes
Cook Time 5 minutes
Total Time 20 minutes
Servings 2
Author Haylie


  • 4 corn tortillas
  • 2 small tilapia filets
  • 1 tbsp salted butter
  • 1/2 tsp cayenne pepper (more if you like it extra spicy)
  • 1/2 tsp garlic powder
  • salt and pepper to taste

Broccoli Slaw

  • 1 bunch broccoli
  • 1/3 cup chopped onion
  • 2 tbsp mayo
  • 1/2 tsp salt
  • 1/4 tsp garlic powder
  • juice of half a lime
  • romaine lettuce (optional)


  1. Chop almost the entire stem off of the broccoli, leaving just a tiny bit of it. Break them into small florets. Place in food processor. Add in chopped onion, mayonnaise, spices and lime. Pulse 3-4 times until it reaches riced broccoli consistency. You want it to retain a good crunch! Set aside.

  2. At this point, make your homemade corn tortillas! I included a link for my recipe above. You can also use store-bought if desired. If using store-bought, make sure to warm them on the stove!

  3. Season the tilapia filets with salt and pepper to taste, along with cayenne and garlic powder. Add butter to a skillet and add the fish when it melts and the skillet is hot. Cook on each side for 2-3 minutes until done. It doesn't take long! Once done, use your spatula to gently break it up into bite size pieces. 

  4. Assemble your tacos! I put romaine lettuce on the bottom, fish next and topped with some broccoli slaw. Garnish with extra cayenne and a squeeze of lime for a spicier kick!