RP
RecipePoolDiscover your next favorite recipe
  • Recipes
  • Collections
  • Roundups
  • Meal Plans
  • Guides
  • About
Search
Browse
IngredientsCuisineDietMethodOccasion

Main Navigation

  • Recipes
  • Collections
  • Roundups
  • Meal Plans
  • Guides
  • About

Browse Faster

IngredientsCuisineDietMethodOccasion
Follow RecipePool on Pinterest
RecipePool

1,784+ tested recipes

Thoughtfully tested recipes, seasonal inspiration, and cooking guides to help you make something delicious every day.

Get weekly recipe inspiration

Explore

  • Recipes
  • Collections
  • Roundups
  • Seasonal
  • Products
  • Meal Plans
  • Guides
  • Ingredients

Browse By

  • Cuisine
  • Diet
  • Method
  • Occasion

Company

  • About
  • Contact
  • Editorial Policy
  • Recipe Testing
  • Privacy
  • Terms

© 2026 RecipePool. All rights reserved.

HomeSearchCollectionsSaved
  1. Home
  2. Recipes
  3. Paleo Roasted Salmon with Apple Slaw
Paleo roasted salmon with apple slaw

Salmon with crunchy cabbage slaw and lemon

Paleo Roasted Salmon with Apple Slaw

Paleo Roasted Salmon with Apple Slaw

35 minEasy

Prep Time

20 min

Cook Time

15 min

Total Time

35 min

Servings

4

4 servings

Difficulty

Easy

Cost

Moderate

$$

Be the first to rate this recipe
Share

Paleo Roasted Salmon with Apple Slaw

Salmon with crunchy cabbage slaw and lemon

A paleo-friendly salmon dinner with crisp apple slaw that keeps the plate fresh and balanced.

20m

Prep Time

15m

Cook Time

35m

Total Time

4

Servings

Easy

Difficulty

Moderate $$

Cost

Main CourseGluten-FreeDairy-FreePaleoHealthy
Sarah Chen
Sarah Chen

December 27, 2025(Updated April 12, 2026)

Salmon is rich enough on its own, so pairing it with something crunchy and acidic is usually smarter than building an elaborate sauce.

Why This Recipe Works

Dressing the slaw lightly and at the last minute preserves its crunch and keeps the plate from feeling weighed down.

Ingredients

  • 1.25 lbs salmon
  • 3 cups shredded cabbage
  • 1 apple, julienned
  • 1 carrot, shredded
  • 2 tbsp olive oil
  • 1 lemon
  • 1 tsp Dijon mustard
  • Salt and pepper
OvenBake

Test Kitchen Pick

Sheet Pan

Helpful Tool

Why a good sheet pan helps here

The pan is doing more work here than it looks like. A sturdy, evenly heating sheet pan gives you better browning and fewer hot spots.

This recipe benefits from more even oven contact and easier cleanup.

  • Promotes more even browning
  • Useful across weeknight roasts and baking

A heavy rimmed sheet pan is one of the highest-use tools in almost any kitchen.

Shop sheet pan options for this recipe

Instructions

  1. 1

    Roast the salmon until just cooked.

  2. 2

    Whisk together olive oil, lemon, mustard, salt, and pepper.

  3. 3

    Toss the cabbage, apple, and carrot with the dressing.

  4. 4

    Serve the salmon with the slaw.

Serving Suggestions

Ways to Serve This Dish

  • Serve with a fresh side salad for a balanced meal

  • Pair with your favorite grain or bread on the side

  • Garnish with fresh herbs for a beautiful presentation

Tips & Storage

Pro Tips

  • Leave the slaw undressed if meal prepping.

  • Use a tart apple.

Storage

Refrigerate leftovers in airtight containers for up to 4 days.

Reheating

Reheat gently on the stovetop, in the oven, or in the microwave until hot.

Nutrition Facts

Per serving (1 plate) · 4 servings

Calories360
LowModerateHigh

A moderate-calorie serving · based on a 2,000 cal daily diet

Protein29g
Carbohydrates11g
Fat21g
Fiber3g
Sugar7g
Sodium390mg

Nutritional values are approximate and may vary based on specific ingredients and preparation methods.

Frequently Asked Questions

Can I make this ahead?
Yes. The components or finished dish hold well if properly chilled and stored.
Can I adjust the seasoning?
Yes. Taste near the end and adjust salt, acid, or heat so it suits the way you like to cook and eat.

Explore More

More Main CourseGluten-Free RecipesDairy-Free RecipesPaleo RecipesHealthy RecipesOven Recipes
Sarah Chen

About Sarah Chen

Sarah Chen is a professional recipe developer and food editor with over a decade of experience in test kitchens and food media. She trained at the Culinary Institute of America before spending six years developing and testing recipes for national food publications, where she honed her ability to translate restaurant techniques into approachable home cooking. At RecipePool, Sarah leads recipe development, ensuring every dish is tested at least three times for clarity, accuracy, and genuine deliciousness. When she is not in the kitchen, she is browsing farmers markets and collecting vintage cookbooks.

View all recipes →

Some product links on this page may be affiliate links. As an Amazon Associate RecipePool earns from qualifying purchases.

Related Recipes

Paleo sheet pan sausage and vegetables

Paleo Sheet Pan Sausage and Vegetables

40 min

Low-carb Greek chicken cucumber bowl

Low-Carb Greek Chicken Cucumber Bowls

35 min

Low-carb Thai beef basil and zucchini skillet

Low-Carb Thai Beef Basil and Zucchini

27 min

Tasty buffalo wings with vegetables and fries, perfect for a snack or party platter.

American Buffalo Cauliflower Ranch Wraps

45 min

Keto garlic parmesan chicken and broccoli skillet

Keto Garlic Parmesan Chicken and Broccoli

33 min

Keto cheeseburger cabbage skillet

Keto Cheeseburger Cabbage Skillet

35 min

You Might Also Like

Paleo sheet pan sausage and vegetables
Gluten-FreeDairy-Free
Easy

Paleo Sheet Pan Sausage and Vegetables

40 min4 servings
View Recipe

Paleo Sheet Pan Sausage and Vegetables

40 min•Easy
Low-carb Greek chicken cucumber bowl
Gluten-FreeLow-Carb
Easy

Mediterranean

Low-Carb Greek Chicken Cucumber Bowls

35 min4 servings
View Recipe

Low-Carb Greek Chicken Cucumber Bowls

35 min•Easy
Low-carb Thai beef basil and zucchini skillet
Dairy-FreeLow-Carb
Easy

Thai

Low-Carb Thai Beef Basil and Zucchini

27 min4 servings
View Recipe

Low-Carb Thai Beef Basil and Zucchini

27 min•Easy
Tasty buffalo wings with vegetables and fries, perfect for a snack or party platter.
Vegetarian
Easy

American Buffalo Cauliflower Ranch Wraps

45 min4 servings
View Recipe

American Buffalo Cauliflower Ranch Wraps

45 min•Easy
Keto garlic parmesan chicken and broccoli skillet
Gluten-FreeKeto
Easy

Keto Garlic Parmesan Chicken and Broccoli

33 min4 servings
View Recipe

Keto Garlic Parmesan Chicken and Broccoli

33 min•Easy
Keto cheeseburger cabbage skillet
Gluten-FreeKeto
Easy

Keto Cheeseburger Cabbage Skillet

35 min4 servings
View Recipe

Keto Cheeseburger Cabbage Skillet

35 min•Easy