• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Spicy Fish With Cabbage Slaw Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    408 shares
    • Facebook
    • Twitter
    • Reddit

    Once upon a time, we explored the seas and came up with a recipe for Jerk shrimp with warm cabbage slaw, and the combination of land and water is forever in our minds. We aren't sure why, but it just works.

    Spicy Fish With Cabbage Slaw on a wooden board.

    Like the way you squeeze a fresh lemon over a tilapia fillet, one cannot fathom another way to eat it. It is unpretentious, perhaps overly humble and tasty. Yet there are times when we desire to explore the depths further, to add more ingredients and concoct something completely new. This spicy fish with cabbage slaw is an undiscovered beauty.

    Whether you choose Atlantic or Pacific cod, snapper, haddock, or tilapia, this dish may quickly become one of your favorites. It is hard to have just one best-loved fish dish when they are all so different, and it does pay to experiment and (re)discover what tastes best.

    When the fish is prepared with care, everything else will fall into place. Take the cabbage slaw, for instance. Make sure all ingredients are shredded and minced with meaningful precision, and be sure that the homemade mayonnaise is spot on.

    Now, this meal is perfect as is. But it also comes with an upgrade. Why not turn this meal into fish tacos with cabbage slaw? All it takes is a handful of Paleo tortillas to get the party started. There is no time to wait, you must try it this weekend!

    Spicy Fish With Cabbage Slaw Recipe

    Serves: 4 Prep: 25 min Cook: 30 min

    Ingredients

    • 2 lbs. white fish fillets (snapper, cod, etc.)
    • 2 tsp. paprika
    • ½ tsp. cayenne pepper
    • 1 tsp. garlic powder
    • 1 tsp. ground cumin
    • ¼ cup fresh cilantro
    • Lime wedges, to serve
    • ¼ cup coconut oil
    • Sea salt and freshly ground black pepper

    Cabbage Slaw Ingredients

    • 4 cups cabbage, shredded
    • 1 carrot, shredded
    • 2 green onions, minced
    • 1 garlic clove, minced
    • ¼ cup homemade mayonnaise
    • 2 tbsp. fresh lime juice
    • 3 tbsp. apple cider vinegar
    • Sea salt and freshly ground black pepper

    Preparation

    Spicy Fish With Cabbage Slaw preparation.
    1. In a bowl, combine all the ingredients for the slaw and season to taste.
    2. Toss everything, cover, and refrigerate until ready to serve.
    3. In a small bowl, combine the paprika, cayenne, garlic, and cumin, then season to taste.
    4. Season the fish fillets with the cayenne mixture on both sides.
    5. Melt coconut oil in a skillet over medium-high heat.
    6. Cook the fish fillets for 3 to 4 minutes per side, or until the fish is cooked through.
    7. Serve the fish topped with cabbage slaw, fresh cilantro, and lime wedges.

    📖 Recipe

    Spicy Fish With Cabbage Slaw on a wooden board.

    Spicy Fish With Cabbage Slaw Recipe

    Get ready for a fabulous weekend meal of spicy fish with cabbage slaw. Not your typical Friday fish fry; it is something much, much more.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 25 minutes mins
    Cook Time 30 minutes mins
    Total Time 55 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 475 kcal

    Ingredients
      

    • 2 lbs. white fish fillets snapper, cod, etc.
    • 2 tsp. paprika
    • ½ tsp. cayenne pepper
    • 1 tsp. garlic powder
    • 1 tsp. ground cumin
    • ¼ cup fresh cilantro
    • Lime wedges to serve
    • ¼ cup coconut oil
    • Sea salt and freshly ground black pepper

    Cabbage Slaw Ingredients

    • 4 cups cabbage shredded
    • 1 carrot shredded
    • 2 green onions minced
    • 1 garlic clove minced
    • ¼ cup homemade mayonnaise
    • 2 tbsp. fresh lime juice
    • 3 tbsp. apple cider vinegar
    • Sea salt and freshly ground black pepper

    Instructions
     

    • In a bowl, combine all the ingredients for the slaw and season to taste.
      4 cups cabbage, 1 carrot, 2 green onions, 1 garlic clove, ¼ cup homemade mayonnaise, 2 tbsp. fresh lime juice, 3 tbsp. apple cider vinegar, Sea salt and freshly ground black pepper
    • Toss everything, cover, and refrigerate until ready to serve.
    • In a small bowl, combine the paprika, cayenne, garlic, and cumin, then season to taste.
      2 tsp. paprika, ½ tsp. cayenne pepper, 1 tsp. garlic powder, 1 tsp. ground cumin, Sea salt and freshly ground black pepper
    • Season the fish fillets with the cayenne mixture on both sides.
      2 lbs. white fish fillets
    • Melt coconut oil in a skillet over medium-high heat.
      ¼ cup coconut oil
    • Cook the fish fillets for 3 to 4 minutes per side, or until the fish is cooked through.
    • Serve the fish topped with cabbage slaw, fresh cilantro, and lime wedges.
      ¼ cup fresh cilantro, Lime wedges

    Nutrition

    Calories: 475kcalCarbohydrates: 10gProtein: 48gFat: 29gSaturated Fat: 14gPolyunsaturated Fat: 8gMonounsaturated Fat: 5gTrans Fat: 0.03gCholesterol: 119mgSodium: 237mgPotassium: 1002mgFiber: 4gSugar: 4gVitamin A: 4242IUVitamin C: 31mgCalcium: 84mgIron: 3mg
    Keyword cabbage slaw, paleo, recipe, spicy fish
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    408 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.