• 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

    Tandoori Salmon With Sautéed Cabbage Recipe

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

    Sharing is caring!

    233 shares
    • Facebook
    • Twitter
    • Reddit

    Salmon and cabbage, by themselves, are very basic ingredients. Add a handful of spices, and incredible magic happens.

    This dish here turns the ordinary into something special with the assistance of ginger, coconut milk, tandoori seasoning, and cashews. The nuts add an element of surprise, though if you are nut-free, go ahead and omit them, as this dish is also wonderful without them.

    Tandoori Salmon With Sautéed Cabbage on a plate.

    When eating, and serving, Paleo meals, it is always important to consider food (in)tolerances and preferences. Eat what feels great for your body, keeping in mind that we are all different, and we are all healing in our own time.

    What is particularly nice about this dish, is the warm and spicy element of the gingery cabbage. It has been said that ginger is good for both the body and the brain, so grab a heart-warming rhizome and get grating!

    As a supplement, ginger can often be found in capsule form; though consuming it fresh, you'll most likely get the most benefits which can include regulating blood sugar, reducing joint and muscle pain, and improving brain function. It's a wonderful spice that can be made in many preparations, like this ginger turmeric orange juice.

    You may want to take this dish just one step further and indulge in a stack of cauliflower tortillas to satisfy the need to scoop up or wrap the sautéed cabbage in. It's a fantastic low-carb dish that always hits the spot.

    Tandoori Salmon With Sautéed Cabbage Recipe

    Serves: 4 Prep: 20 min Cook: 20 min

    Ingredients

    • 4 salmon fillets
    • ½ cup coconut milk
    • 1 tbsp. fresh ginger, minced
    • 2 cloves garlic, minced
    • 1 tbsp. tandoori seasoning

    Sautéed Cabbage Ingredients

    • 4 cups green cabbage, thinly sliced
    • 1 carrot, grated
    • 1 onion, thinly sliced
    • 1 bell pepper, thinly sliced
    • 1 tbsp. fresh ginger, minced
    • ¼ cup cashews, roasted and chopped
    • ¼ cup fresh cilantro, chopped
    • 1 tbsp. coconut oil
    • 1 tsp. ground cumin
    • Sea salt and freshly ground black pepper

    Preparation

    1. Preheat oven to 425 F.
    2. In a bowl, combine the coconut milk, garlic, ginger, and tandoori spices.
    3. Place the salmon fillets in a baking dish and cover them with the tandoori sauce.
    4. Bake in the oven for 20 to 25 minutes, depending on the thickness of the fillets.
    5. To prepare the sautéed cabbage, melt coconut oil in a skillet over medium heat.
    6. Add the ginger and the onion, and cook until soft.
    7. Next, add the cabbage, bell peppers, and carrot and cook until soft, 8 to 10 minutes.
    8. Sprinkle with cumin, season with salt and pepper to taste, give everything a good stir, and remove from the heat.
    9. Serve the salmon with the sautéed cabbage topped with chopped cashews and fresh cilantro.

    📖 Recipe

    Tandoori Salmon With Sautéed Cabbage on a plate.

    Tandoori Salmon With Sautéed Cabbage Recipe

    If exotic flavors are requested on the menu for tonight, think about a satisfying dish of tandoori salmon with sautéed cabbage.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 15 minutes mins
    Total Time 35 minutes mins
    Course Main Course
    Cuisine Punjabi
    Servings 4 people
    Calories 430 kcal

    Ingredients
      

    • 4 salmon fillets
    • ½ cup coconut milk
    • 1 tbsp. fresh ginger minced
    • 2 cloves garlic minced
    • 1 tbsp. tandoori seasoning

    Sautéed Cabbage Ingredients

    • 4 cups green cabbage thinly sliced
    • 1 carrot grated
    • 1 onion thinly sliced
    • 1 bell pepper thinly sliced
    • 1 tbsp. fresh ginger minced
    • ¼ cup cashews roasted and chopped
    • ¼ cup fresh cilantro chopped
    • 1 tbsp. coconut oil
    • 1 tsp. ground cumin
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Preheat oven to 425 F.
    • In a bowl, combine the coconut milk, garlic, ginger, and tandoori spices.
      ½ cup coconut milk, 1 tbsp. fresh ginger, 2 cloves garlic, 1 tbsp. tandoori seasoning
    • Place the salmon fillets in a baking dish and cover them with the tandoori sauce.
      4 salmon fillets
    • Bake in the oven for 20 to 25 minutes, depending on the thickness of the fillets.
    • To prepare the sautéed cabbage, melt coconut oil in a skillet over medium heat.
      1 tbsp. coconut oil
    • Add the ginger and the onion, and cook until soft.
      1 tbsp. fresh ginger, 1 onion
    • Next, add the cabbage, bell pepper, and carrot and cook until soft, 8 to 10 minutes.
      4 cups green cabbage, 1 bell pepper, 1 carrot
    • Sprinkle with cumin, season with salt and pepper to taste, give everything a good stir, and remove from the heat.
      1 tsp. ground cumin, Sea salt and freshly ground black pepper
    • Serve the salmon with the sautéed cabbage topped with chopped cashews and fresh cilantro.
      ¼ cup cashews, ¼ cup fresh cilantro

    Nutrition

    Calories: 430kcalCarbohydrates: 15gProtein: 38gFat: 25gSaturated Fat: 11gPolyunsaturated Fat: 5gMonounsaturated Fat: 7gCholesterol: 94mgSodium: 108mgPotassium: 1277mgFiber: 4gSugar: 6gVitamin A: 3699IUVitamin C: 68mgCalcium: 83mgIron: 4mg
    Keyword recipe, salmon, sauteéd cabbage, tandoori
    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!

    233 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: oven, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, 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.