• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Recipes by Course
    • Appetizers
    • Breakfast
    • Cocktails
    • Desserts
    • Drinks
    • Main Course
    • Salads
    • Sauces
    • Side Dishes
    • Snacks
    • Soup
  • Recipes by Diet
    • AIP
    • Keto/Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Recipes by Meat
    • Beef
    • Chicken
    • Fish
    • Pork
    • Turkey
  • About

Wicked Spatula logo

instagram pinterest facebook youtube magnifyingglass

Spicy Fish Tacos with Beet Slaw Recipe

by Maya Last Updated on November 12, 2020 1 Comment

Spicy Fish Tacos with Beet Slaw - gluten free, healthy, and delicious!
Jump to Recipe

I’ve seriously considered just starting a taco blog since 60% of what I eat on a weekly basis somehow finds its way into a tortilla or lettuce wrap. This Spicy Fish Taco with Beet Slaw is one of those things that I’ve been making on repeat for the past few weeks and it shows no signs of stopping.

sliced beets
Spicy Fish Tacos with Beet Slaw - close-up

I know what you’re thinking, “beets are gross!!” Well, I can promise you as someone who doesn’t absolutely love beets that this slaw is totally on point. The lime juice cuts through that earthy taste the beets exude and makes it fresh and bright. It also helps that we’re keeping the beets raw and slicing them thin with a spiralizer. I also tossed in some slices jalapeños, and onion.

For the actual fish a quick sear in a hot pan with a generous amount of oil and taco seasoning is all it needs. I tucked the fish along with the slaw and some slices avocado (duh) into a Siete almond flour tortilla but you can use corn, my one ingredient paleo tortillas, soft paleo tortillas, or even just a lettuce wrap.

Grab a margarita and dig in!

Spicy Fish Tacos with Beet Slaw finished

RECIPE CARD

4.67 from 3 votes

Spicy Fish Tacos with Beet Slaw

This Spicy Fish Taco with Beet Slaw is one of those things that I’ve been making on repeat for the past few weeks and it shows no signs of stopping.

Course Main Course
Cuisine Mexican
Keyword healthy, lunch, party
Prep Time 10 minutes
Cook Time 8 minutes
Total Time 18 minutes
Author Maya Krampf from WickedSpatula.com
Servings 2
★ Review Print

Ingredients

Please ensure Safari reader mode is OFF to view ingredients.

  • 3/4 lb tilapia (or another white fish)
  • 1 tablespoon taco seasoning
  • 2 tablespoons oil olive, coconut, avocado
  • 4 medium Paleo Tortillas (your choice, read above for options, lettuce wrap for Whole30)
  • 1 medium avocado

Slaw

  • 1 cup beets (spiralized or julienned)
  • 1 medium jalapeno (thinly sliced into strips)
  • 1/2 cup white onion (spiralized or julenned)
  • 1 handful Fresh cilantro (minced)
  • 1 medium lime (juiced)
  • sea salt (to taste)
Click to convert between US & metric measurements:

Instructions

More TIPS about this paleo recipe in the post above!

  1. To make the slaw toss the spiralized beet and onion with the jalapenos, cilantro, lime juice, and salt to taste.
  2. Heat your oil of choice over medium high heat in a large skillet. Sprinkle the fish with the taco seasoning and sear 3-4 minutes per side until cooked through and it flakes easily with a fork.
  3. Divide the fish between to tortillas and top with slaw and sliced avocado.

© Copyright Wicked Spatula. We'd LOVE for you to share a link to this recipe, but please DO NOT COPY/PASTE the recipe instructions to social media or websites. You may share a photo with a link back instead.

Did you make this recipe?

Click here to leave a comment + star rating! ★★★★★

Then, share a pic on Instagram. Tag @wickedspatula or #wickedspatula!

Spicy Fish Tacos with Beet Slaw - Pinterest image

Sharing is caring!

  • Share
  • WhatsApp
  • Email
  • Twitter
  • Flipboard

Filed Under: Main Course

Reader Interactions

    4.67 from 3 votes (3 ratings without comment)

    Leave a Comment, Question or Review Cancel reply

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

    Recipe Rating




    1 Comment

  1. Lauren mcgarity

    ReplyNovember 16, 2021

    Can you make this recipe with already cooked beets, the ones that come pre packaged? Interested in trying this recipe out with some red snapper I have.

Primary Sidebar

  • Facebook
  • Instagram
  • Pinterest

Popular Paleo Recipes

21 Warm And Cozy Paleo Soup Recipes

23 Delicious Paleo Sweet Potato Recipes From Around The Web

19 Easy Paleo Fish Recipes For The Whole Family

14 Best Paleo Cookie and Biscuit Recipes

17 Versatile Paleo Chicken Thigh Recipes

19 Delicious Paleo Shrimp Recipes To Add To Your Menu

Categories

WickedSpatula 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. As an Amazon Associate we earn from qualifying purchases.

Pages

  • About
  • Privacy & Disclosure Policy

Footer

Find the Perfect Paleo Recipe…

  • About
  • Privacy Policy, Disclaimers & Contact
  • Facebook
  • Instagram
  • Pinterest

Copyright © 2025 Wicked Spatula. All rights reserved.

Recipe Ratings without Comment

Something went wrong. Please try again.