• 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 Fish and Seafood Recipes

    Roasted Salmon With Fennel, Red Onion And Tomatoes

    Last Modified: Jun 13, 2023 by Katie Hale · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    35 shares
    • Facebook
    • Twitter
    • Reddit

    Whether you want comfort food or just something with a unique flavor, this roasted salmon with fennel, red onion, and tomato dish is sure to please. This dish is bursting with flavor and contains ingredients that are both paleo- and keto-friendly.

    roasted salmon filet on blue plate with tomatoes and fennel

    Roasted Salmon Recipe

    Not only is this recipe a feast for the taste buds, but the salmon in this dish is an excellent source of protein and omega-3 fatty acids essential for maintaining a healthy body. Additionally, the fennel and onion provide an array of vitamins and minerals such as potassium, vitamin C, and dietary fiber.

    This pairs perfectly with some asparagus or a nice large green salad on the side.

    Ingredients

    Serves: 2 Prep Time: 7 minutes Cook Time: 30 minutes

    • 2 salmon fillets
    • 2 fennel bulbs, cut into ½-inch wedges
    • 1 red onion, cut into ½-inch wedges
    • 6 garlic cloves
    • 1 cup cherry tomatoes
    • 1 bunch of fresh thyme sprigs
    • 2 teaspoon cooking fat
    • Juice of 1 lemon

    How to Make Roasted Salmon With Fennel, Red Onion, And Tomatoes

    Preheat the oven to 400°F/200°C and line a roasting pan with parchment paper for easy cleanup. Then, prepare the fennel and onion by cutting into ½" wedges. Peel and crush the garlic cloves.

    In the roasting pan, lay out the vegetables and garlic, and then pour the melted cooking fat over the top. Season the vegetables with salt and pepper to taste, then roast for 20 minutes.

    After 20-minutes. remove from the oven and place the salmon fillets in the center of the pan, moving the vegetables to make room for them. Sprinkle the top with lemon juice, and season with salt and pepper.

    Roast the salmon for 10 minutes, or until it has reached 125°F internally at the thickest part.

    More Salmon Recipes

    If you enjoy salmon like this, then you will love the recipes below. Filled with healthy proteins and great flavor, these are ideal for adding to your meal plan.

    • Keto Cilantro-Lime Salmon Recipe
    • Bacon-Wrapped Salmon Recipe
    • Pomegranate Salmon Recipe
    • Mediterranean Salmon Tartare Recipe
    • Maple-Crusted Salmon Recipe

    📖 Recipe

    Roasted Salmon with Fennel, Tomatoes, and Onion

    Try this delicious paleo-friendly roasted salmon with fennel recipe! A healthy and flavorful meal that's easy to make. Perfect for any occasion.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 7 minutes mins
    Cook Time 30 minutes mins
    Total Time 37 minutes mins
    Course Main Course
    Cuisine American
    Servings 2
    Calories 406 kcal

    Equipment

    • Roasting pan
    • Parchment paper
    • Cutting board
    • Chef's knife
    • Measuring cups and spoons
    • Mixing bowl(s)

    Ingredients
      

    • 2 salmon fillets
    • 2 fennel bulbs cut into ½-inch wedges
    • 1 red onion cut into ½-inch wedges
    • 6 garlic cloves
    • 1 cup cherry tomatoes
    • 1 bunch fresh thyme sprigs
    • 2 teaspoon cooking fat
    • 2 tablespoon lemon juice

    Instructions
     

    • Get started by preheating your oven to 400°F/200°C. To make cleanup a breeze, line a roasting pan with parchment paper. While the oven heats up, cut the fennel and onion into ½" wedges and crush the garlic cloves.
      2 fennel bulbs, 1 red onion, 6 garlic cloves
    • In the roasting pan, lay out the veggies ,tomatoes, and garlic before drizzling melted cooking fat over the top. Season with salt and pepper to taste, add the fresh tyme, then roast for 20 minutes.
      1 cup cherry tomatoes, 1 bunch fresh thyme sprigs, 2 teaspoon cooking fat
    • Once the timer goes off, take the pan out of the oven and make space for the salmon fillets. Arrange them in the center of the pan and sprinkle with lemon juice. Don't forget to season with salt and pepper.
      2 salmon fillets
    • Finally, put the pan back in the oven and roast the salmon for 10 minutes. Keep an eye on the temperature and remove it once it reaches 125°F at the thickest part. Enjoy your delicious roasted salmon with fennel - perfect for a paleo-friendly meal!
      2 tablespoon lemon juice

    Notes

    • Feel free to season the salmon with additional herbs and spices if desired. 
    • Add zucchini, squash, broccoli, or cauliflower to the vegetables for roasting for more flavor.

    Nutrition

    Serving: 2gCalories: 406kcalCarbohydrates: 29gProtein: 39gFat: 16gSaturated Fat: 3gPolyunsaturated Fat: 7gMonounsaturated Fat: 5gTrans Fat: 0.03gCholesterol: 94mgSodium: 209mgPotassium: 2096mgFiber: 9gSugar: 14gVitamin A: 749IUVitamin C: 58mgCalcium: 173mgIron: 4mg
    Keyword Keto Salmon, paleo salmon, Roasted Salmon, Salmon recipe
    Tried this recipe?Let us know how it was!

    More Paleo Fish and Seafood Recipes

    • closeup of a bowl full of Shrimp gumbo in a white bowl
      Shrimp Gumbo
    • Smoked Salmon Omelet on a light blue plate with a sprig of green garnish
      Smoked Salmon Omelet
    • closeup of a Lobster Omelet on a wood round cutting board
      Lobster Omelet
    • Creole omelet on a green plate
      Creole Omelet

    Sharing is caring!

    35 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Keto Diet Recipes, Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, Fennel, Keto, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Salmon

    Reader Interactions

    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:

    • 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

    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