Free 4-Week Paleo Meal Plan

Filled with delicious recipes and beautiful photos, this is a fantastic way to kick start your Paleo diet with ease!

Free Meal Plan

Baked Salmon with Cabbage, Apple, Fennel [AIP]

Louise Hendon | August 21
paleo baked salmon cabbage apple fennel recipe

I love how easy this recipe is, and yet it’s delicious and impressive.

Click Here To Download This Recipe As A Printable PDF


paleo baked salmon cabbage apple fennel recipe

Baked Salmon with Cabbage, Apple, Fennel [AIP]
Prep time
Cook time
Total time
Serves: 4 servings
  • 4 salmon filets
  • 8 tablespoons olive oil
  • ½ head of cabbage, chopped into small pieces
  • 1 head of fennel, diced (or use 1 celery heart)
  • 2 apples, peeled and diced
  • ½ cup chicken broth (or water)
  • 4 tablespoons of coconut oil
  • 3-4 slices of bacon, chopped into pieces (optional)
  • salt and pepper, to taste
  1. Preheat oven to 350F.
  2. Place each salmon filet onto a piece of aluminum foil with 2 tablespoons of olive oil and a bit of salt and pepper. Wrap up the aluminum foils and place in the oven for 30 minutes.
  3. While the salmon is baking, place the coconut oil into a large saucepan and add in the cabbage and chicken broth and put the lid on the saucepan. After 10 minutes, add in the fennel, stir and keep the lid on. After another 10 minutes, add in the apples. Stir and season with salt and pepper. Cook until the salmon is done.
  4. Place the cabbage mixture on a plate, place the salmon on top, then top with bacon pieces.
Nutrition Information
Serving size: 1 plate