RP
RecipePoolTested recipes and smarter browsing
  • Recipes
  • Collections
  • Guides
  • About
Search
Browse
IngredientsCuisineDietMethodOccasion

Main Navigation

  • Recipes
  • Collections
  • Guides
  • About

Browse Faster

IngredientsCuisineDietMethodOccasion
Follow RecipePool on Pinterest
RecipePool

1500+ tested recipes

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

Explore

  • Recipes
  • Collections
  • Guides
  • Ingredients

Browse By

  • Cuisine
  • Diet
  • Method
  • Occasion

Company

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

© 2026 RecipePool. All rights reserved.

  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

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

March 21, 2026(Updated April 10, 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

American buffalo cauliflower ranch wrap

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

Paleo Sheet Pan Sausage and Vegetables

A simple paleo sheet-pan dinner with sausage and vegetables that is useful for busy nights and easy lunches.

40 min
Easy
Low-carb Greek chicken cucumber bowl
Mediterranean

Low-Carb Greek Chicken Cucumber Bowls

A low-carb chicken bowl with Greek-style flavors and enough crunch to keep meal prep from getting boring.

35 min
Easy
Low-carb Thai beef basil and zucchini skillet
Thai

Low-Carb Thai Beef Basil and Zucchini

A low-carb skillet inspired by Thai basil beef, paired with zucchini instead of rice for a faster dinner.

27 min
Easy
American buffalo cauliflower ranch wrap

American Buffalo Cauliflower Ranch Wraps

A meatless wrap with buffalo-roasted cauliflower, crunchy lettuce, and ranch that still feels substantial enough for dinner.

45 min
Easy
Keto garlic parmesan chicken and broccoli skillet

Keto Garlic Parmesan Chicken and Broccoli

A low-carb chicken skillet with garlic, broccoli, and parmesan that feels complete without depending on cream cheese shortcuts.

33 min
Easy
Keto cheeseburger cabbage skillet

Keto Cheeseburger Cabbage Skillet

A cheeseburger-inspired cabbage skillet with beef, onion, cheddar, and pickle notes that lands in comfort-food territory without the bun.

35 min
Easy