• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Sidewalk Shoes
  • Home
  • Recipes
    • Food Recipes Index
    • Cocktails Recipes Index
    • All Recipes
  • Lifestyle
    • Gardening
    • Travels
      • North Carolina
      • Oregon
      • Tennessee
  • Cats
  • Subscribe
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Food
  • Cocktails
  • Collections
  • Travels
  • Cats
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Main Dishes » Fish Recipes

    Spicy Fish Tacos with Fennel Slaw

    LAST UPDATED: April 18, 2020 PUBLISHED: March 17, 2016 By Pam Greer 14 Comments As an Amazon Associate I earn from qualifying purchases.

    Jump to Recipe Print Recipe

    I am all about the slaw for fish tacos and these grilled fish tacos are topped with a delicious cabbage and fennel slaw.   These Spicy Fish Tacos with Fennel Slaw will become an easy weeknight dinner favorite! 

    Tacos topped with cabbage slaw on a white background.

    Lots of Cabbage and Fennel Slaw!

    I realized that I have all but covered up this fish entirely in these spicy fish tacos with fennel slaw, but don't worry, it's under there.  

    I just so happen to like a lot of topping on my tacos, especially when it is so bright and fresh as this cabbage and fennel slaw.

    Click here to pin these Spicy Fish Tacos with Fennel Slaw. 

    A spicy fish taco topped with a red cabbage slaw on a plate.

    Fish Tacos are so Easy!!

    I was looking for something easy to do with my mahi mahi.  Tacos are always easy.  You can prep the toppings ahead of time and just worry about your fish or meat when it gets close to dinner time.  

    I found this recipe in an old Oct/Nov 2010 issue of Donna Hay - which just goes to show how timeless recipes are.

    Fish tacos with fennel slaw resting on a white paper with a lime wedge

    This recipe was everything I hoped it would be.  It was light, yet filling.  All of that cabbage and fennel can really fill you up!  I love the bright flavors of the fennel and it paired perfectly with the cabbage.  

    I changed two things on the recipe, but I'm going to post the recipe as it was written, so that you can decide if you want to change it or not.  I didn't grill or use a char-grill pan for the fish.  

    I didn't feel like dirtying a pan, so I broiled the fish on a foil lined baking sheet for 8-10 minutes.  It didn't give it the pretty grill marks, but it still tasted delicious.  

    Also, I wasn't in the mood for a mayo type slaw, so I omitted the mayo and made a vinaigrette out of equal parts olive oil and lemon juice.

    More Taco Recipes

    Bratwurst and Peppers - I know! You don't think of bratwurst for tacos, but believe me, it's delicious!

    Chicken and Chorizo - one of the most popular tacos on the blog and with good reason!

    Shredded Pork Tacos - the pumpkin slaw is amazing!

    Recipe

    **As an Amazon affiliate I earn from qualifying purchases.

    Print Pin Save Saved!
    5 from 2 votes

    Spicy Fish Tacos with Fennel Slaw

    The Spicy Fish Tacos with Fennel Slaw come together in under 30 minutes and are light and healthy! 
    Course Main Course
    Cuisine Mexican
    Prep Time 15 minutes
    Cook Time 10 minutes
    Total Time 25 minutes
    Servings 4
    Calories 486kcal

    Ingredients

    • 4 firm white fish filets I used Tilapia
    • olive oil for brushing
    • sea salt and fresh ground black pepper
    • 1 teaspoon dried chili flakes
    • 4 flour tortillas

    Fennel Slaw

    • ½ pound red cabbage thinly shredded
    • 3 green onions thinly sliced
    • 1 cup cilantro leaves
    • 1 fennel bulb small, thinly sliced
    • ½ cup mayonaisse
    • 2 tablespoons lemon juice
    • lime wedges for serving

    Instructions

    • Make the fennel slaw by combining cabbage, onions, cilantro, fennel, mayo and lemon juice in a medium bowl.
    • Heat a char-grill pan or a grill over high heat. Brush the fish with olive oil and season with salt, pepper and chili flakes. Grill for 2-3 minutes per side or until cooked through. Place the tortillas on the grill and turning once until they puff and char a bit, about 1 minute.
    • Place the fish on the tortillas and top with the slaw. Serve with lime wedges.

    Notes

    A mandoline makes slicing the cabbage and fennel easy!  It also keeps it really nice and thin.

    Equipment

    Mandoline

    Nutrition

    Calories: 486kcal | Carbohydrates: 25g | Protein: 38g | Fat: 26g | Saturated Fat: 4g | Cholesterol: 96mg | Sodium: 529mg | Potassium: 994mg | Fiber: 4g | Sugar: 4g | Vitamin A: 1235IU | Vitamin C: 45mg | Calcium: 112mg | Iron: 3.2mg

    More Fish Recipes

    • Tuna Nicoise Salad
    • Seared Salmon with Tomato Avocado Salsa
    • Salmon Caesar Salad
    • 10 Salmon Salad Recipes for Simply Delicious Dinners!

    Reader Interactions

    Comments

    1. Denay DeGuzman says

      February 16, 2018 at 9:44 am

      5 stars
      Living between California and Puerto Vallarta, Mexico I have plenty of opportunities to enjoy fabulous authentic Mexican tacos. Your delicious spicy fish tacos with fennel slaw was absolutely wonderful! I love the beautiful taste as well as the gorgeous pop of color from the shredded red cabbage. This recipe's a winner!

      Reply
    2. Courtney Lopez says

      February 16, 2018 at 9:13 am

      5 stars
      So colorful and delicious! Fish tacos are one of my favorite ways to enjoy fish and that is so good!

      Reply
    3. Danita Carr says

      March 26, 2016 at 12:49 am

      Yum! These look great! Thanks for sharing! #SmallVictories

      Reply
    4. Christine | Mid-Life Croissant says

      March 22, 2016 at 4:09 pm

      I'm so in love with red cabbage in my tacos but never thought to put fennel in. And I really love fennel. So I can't wait to try these. Thanks for linking up at #SaucySaturdays.

      Reply
    5. SaarBlogs says

      March 20, 2016 at 3:36 pm

      This looks seriously delicious! Especially with spring finally coming on, can't wait to try this on a warm day 🙂

      Reply
    6. Tanya @ Mom's Small Victories says

      March 20, 2016 at 3:21 pm

      We love fish tacos, we could eat them every Friday during Lent. I love that you paired it with a fennel slaw and beautiful purple cabbage. Thanks for sharing with Small Victories Sunday Linkup. Pinned to our linkup board and sharing on my blog FB page.

      Reply
    7. Louise says

      March 19, 2016 at 10:48 pm

      Hi Pam:)
      Guilty! I'm getting to a point in my life where less really is more. I've even been thinking about thinning out my cookbooks!

      My freezer in the garage needs to be cleaned out in the worse way. I keep saying I won't do shopping until it's at least half empty, or should I say half filled, lol...

      I'm sure there's fish in the freezer and half of red cabbage from St. Patrick's Day. Sounds like it's high time I give Fish Tacos a try. I love that you omitted the mayo Pam. A refreshing vinaigrette sounds perfect!

      Thanks for sharing, Pam...

      Reply
    8. Comedy Plus says

      March 18, 2016 at 11:06 am

      I'm hungry and this looks and sounds so very good.

      Have a fabulous day and weekend. 🙂

      Reply
    9. heather @french press says

      March 18, 2016 at 9:12 am

      I am firmly in the food hoarder category myself. I love a well stocked pantry and fridge/freezer. luckily I have fish in my freezer right now, because these tacos look AMAZING

      Reply
      • Pam Greer says

        March 18, 2016 at 10:39 am

        Yay, I'm glad I'm not the only one!

        Reply
    10. Shelby says

      March 18, 2016 at 6:43 am

      Yeah, I'm a lot like you and I need to clean up my pantry. I bet I could save quite a bit of money over the next couple of months! ha! I love fish tacos, yours look delicious!

      Reply
      • Pam Greer says

        March 18, 2016 at 10:41 am

        I know!

        Reply
    11. Erin - Suburban Simplicity says

      March 17, 2016 at 9:08 pm

      As the weather gets warmer, I look for lighter recipes, so this looks wonderful! I also need to add more fish to my diet 🙂 You should come link it up at Welcome Home Wednesdays! Party is open!

      Reply
      • Pam Greer says

        March 18, 2016 at 10:42 am

        Thank you, I'll go check out your linky party!

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Pam Greer from Sidewalk Shoes

    Hi, I'm Pam. I'm the person who plans whole vacations around where to eat and drink. Beautiful scenery is optional.

    More about me →

    Featured in:

    Collage of website titles

    Click here to subscribe to my newsletter.

    Slow Cooker Recipes!

    • Slow Cooker Beef and Sweet Potato Chili
    • Slow Cooker Pinto Beans with Beef and Bacon
    • Slow Cooker Vegetarian Lasagna
    • Slow Cooker Chicken Enchilada Casserole

    See more More Slow Cooker Recipes →

    Instant Pot Recipes

    • Instant Pot Pineapple Rice
    • Instant Pot Asian Pork Noodle Soup
    • Instant Pot Green Beans with Bacon and Mushrooms
    • Instant Pot Pumpkin Pie Steel Cut Oats

    See more Instant Pot Recipes →

    Sidewalk Shoes is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    Footer

    ^ back to top

    About

    • Privacy Policy
    • About Me
    • Contact me!

    Copyright © 2022 Sidewalk Shoes