• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap | Paleo diet Recipes & Tips
  • 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 » Paleo Recipes

    Paleo Salmon With Cherry Tomato Salsa And Asparagus

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

    Sharing is caring!

    387 shares
    • Facebook
    • Twitter
    • Reddit

    Being able to prepare a very healthy meal in a limited amount of time is something that the majority of people long for (especially when children are apart of the equation).

    With a lot of experience in the kitchen, I can say that fish is by far the best way to go in order to achieve this. If you pair it up with some easy sides, fish takes no time at all to grill up on the BBQ, or roast in the oven.

    Salmon With Cherry Tomato Salsa And Asparagus

    Aside from the fact that preparation and cooking time is super quick and easy, fish is a great source of various important nutrients. For example, fish is usually a great source of selenium, which is an essential and much-needed nutrient that acts as an antioxidant.

    Most people need more selenium in their diet. In addition to that, fatty fish like salmon, trout, and mackerel are great sources of vitamin A, vitamin D, and fresh Omega-3 fat, provided they are wild and not farmed.

    The omega-3 fat is a very important component, important enough to warrant the regular consumption of fatty wild fish.

    Omega-3 fats are very important to counter-balance Omega-6 consumption, but it's usually a good idea to only get it from fresh fish because supplements go rancid very quickly in the presence of heat, light, or oxygen and rancid Omega-3 is not a good idea in all.

    I opted to use salmon for this dish; however, you are not at all restricted to it. Any fish option would work well with this combination. That being said, I would recommend a more strong-tasting fish like tuna or sea-bass.

    You need to work with something that will absorb the strong flavors and counter them well. If you choose to go with something not as strong as white fish, I would slightly lessen the amount of lemon and garlic used in the marinade.

    The cherry tomato salsa compliments the fish very well. This is a really good way to serve fish for people who are not fond of it, as the salsa helps downplay the taste of the fish a little bit. It's also quite refreshing every time you bite into a juicy tomato.

    This simple salsa is one I've used as a garnish for various types of fish as well as meat. In fact, it's best paired up with a meaty piece of steak fresh off the BBQ. This is the same for asparagus. It's arguably the simplest way to prepare it, yet it's more than enough to make it absolutely delicious.

    Prior to jumping into the preparation work, make sure you read the multiple recipes and instructions over, as time can be saved by preparing one part while another cook. For example, it's best to prepare the cherry tomato salsa while the salmon is marinating in the refrigerator.

    Salmon With Cherry Tomato Salsa And Asparagus Recipe

    Serves: 4

    Ingredients

    • 4 wild salmon fillets, skin-on;
    • 2 cloves garlic, minced;
    • ½ teaspoon sea salt;
    • ½ teaspoon freshly ground black pepper;
    • ½ teaspoon paprika;
    • 1 teaspoon lemon zest;
    • 1 teaspoon fresh lemon juice;
    • 1 tablespoon olive oil;
    Salmon With Cherry Tomato Salsa And Asparagus Recipe Preparation

    Preparation

    1. Set your oven to broil.
    2. In a small bowl, combine the garlic, salt, pepper, paprika, lemon zest, lemon juice, and olive oil. Whisk well. Rub the salmon thoroughly with the mixture on both sides. Place in a covered dish to marinade in the refrigerator for about 35 minutes.
    3. Line a baking sheet with foil. Once the salmon has marinaded, place it on the baking sheet and place it in the oven to broil for 8 to 10 minutes or until pale pink and flaky.
    Salmon With Cherry Tomato Salsa And Asparagus Recipe

    Salmon With Cherry Tomato Salsa And Asparagus Recipe

    A complete, tasty and very healthy Paleo salmon recipe that everyone will enjoy. Great roasted wild salmon fillets with tasty cherry tomato and asparagus sides.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 mins
    Cook Time 45 mins
    Total Time 1 hr
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 279 kcal

    Ingredients
      

    • 4 wild salmon fillets skin-on
    • 2 cloves garlic minced
    • ½ teaspoon sea salt
    • ½ teaspoon freshly ground black pepper
    • ½ teaspoon paprika
    • 1 teaspoon lemon zest
    • 1 teaspoon fresh lemon juice
    • 1 tablespoon olive oil

    Instructions
     

    • Set your oven to broil.
    • In a small bowl, combine the garlic, salt, pepper, paprika, lemon zest, lemon juice, and olive oil. Whisk well. Rub the salmon thoroughly with the mixture on both sides. Place in a covered dish to marinade in the refrigerator for about 35 minutes.
      4 wild salmon fillets, 2 cloves garlic, ½ teaspoon sea salt, ½ teaspoon freshly ground black pepper, ½ teaspoon paprika, 1 teaspoon lemon zest, 1 teaspoon fresh lemon juice, 1 tablespoon olive oil
    • Line a baking sheet with foil. Once the salmon has marinaded, place it on the baking sheet and place it in the oven to broil for 8 to 10 minutes or until pale pink and flaky.

    Nutrition

    Calories: 279kcalCarbohydrates: 0.5gProtein: 34gFat: 15gSaturated Fat: 2gPolyunsaturated Fat: 5gMonounsaturated Fat: 7gCholesterol: 94mgSodium: 366mgPotassium: 844mgFiber: 0.2gSugar: 0.1gVitamin A: 193IUVitamin C: 1mgCalcium: 23mgIron: 1mg
    Keyword asparagagus, cherry tomato, salmon, salsa
    Tried this recipe?Let us know how it was!

    Roasted asparagus preparation

    Serves: 4

    Ingredients

    • 1 bunch of asparagus;
    • 1 tablespoon olive oil;
    • ¼ teaspoon sea salt;
    • ¼ teaspoon garlic powder;
    • Freshly ground black pepper to taste;
    • ½ teaspoon fresh lemon juice;
    Roasted asparagus preparation

    Preparation

    1. Preheat your oven to 400 F.
    2. Remove the tough part of the asparagus stalks. Spread the asparagus out on a large baking sheet. Drizzle with olive oil and lemon juice. Sprinkle with salt, pepper, and garlic powder. Toss the asparagus to ensure it's all evenly coated and cook for 10 minutes, flipping once after 5 minutes.
    Roasted asparagus recipe

    Roasted asparagus preparation

    A complete, tasty and very healthy Paleo salmon recipe that everyone will enjoy. Great roasted wild salmon fillets with tasty cherry tomato and asparagus sides.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 5 mins
    Cook Time 10 mins
    Total Time 15 mins
    Course Side Dish
    Cuisine American
    Servings 4 people
    Calories 32 kcal

    Ingredients
      

    • 1 bunch of asparagus
    • 1 tablespoon olive oil
    • ¼ teaspoon sea salt
    • ¼ teaspoon garlic powder
    • Freshly ground black pepper to taste
    • ½ teaspoon fresh lemon juice

    Instructions
     

    • Preheat your oven to 400 F.
    • Remove the tough part of the asparagus stalks. Spread the asparagus out on a large baking sheet. Drizzle with olive oil and lemon juice. Sprinkle with salt, pepper, and garlic powder. Toss the asparagus to ensure it’s all evenly coated and cook for 10 minutes, flipping once after 5 minutes.
      1 bunch of asparagus, 1 tablespoon olive oil, ¼ teaspoon sea salt, ¼ teaspoon garlic powder, Freshly ground black pepper to taste, ½ teaspoon fresh lemon juice

    Nutrition

    Calories: 32kcalCarbohydrates: 0.3gProtein: 0.1gFat: 4gSaturated Fat: 0.5gPolyunsaturated Fat: 0.4gMonounsaturated Fat: 3gSodium: 146mgPotassium: 11mgFiber: 0.1gSugar: 0.1gVitamin A: 30IUVitamin C: 0.5mgCalcium: 1mgIron: 0.1mg
    Keyword asparagagus, roasted
    Tried this recipe?Let us know how it was!

    Cherry tomato salsa preparation

    Serves: 4

    Ingredients

    • ½ cup cherry tomatoes, quartered;
    • 2 cloves garlic, minced;
    • 1 teaspoon lemon zest;
    • 1 teaspoon fresh lemon juice;
    • 2 tablespoon olive oil;
    • ¼ teaspoon sea salt;
    • Freshly cracked black pepper to taste;
    • ¼ cup fresh oregano, chopped;
    Cherry tomato salsa preparation

    Preparation

    1. In a small bowl, combine the garlic, lemon zest, lemon juice, olive oil, salt, and pepper. Whisk well. Add the cherry tomatoes. Toss the mixture together.
    2. Serve over the salmon once it's cooked.
    Cherry tomato salsa recipe

    Cherry tomato salsa preparation

    A complete, tasty and very healthy Paleo salmon recipe that everyone will enjoy. Great roasted wild salmon fillets with tasty cherry tomato and asparagus sides.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 30 mins
    Total Time 40 mins
    Course Side Dish
    Cuisine American
    Servings 4 people
    Calories 78 kcal

    Ingredients
      

    • ½ cup cherry tomatoes quartered
    • 2 cloves garlic minced
    • 1 teaspoon lemon zest
    • 1 teaspoon fresh lemon juice
    • 2 tablespoon olive oil
    • ¼ teaspoon sea salt
    • Freshly cracked black pepper to taste
    • ¼ cup fresh oregano chopped

    Instructions
     

    • In a small bowl, combine the garlic, lemon zest, lemon juice, olive oil, salt and pepper. Whisk well. Add the cherry tomatoes. Toss the mixture together.
      ½ cup cherry tomatoes, 2 cloves garlic, 1 teaspoon lemon zest, 1 teaspoon fresh lemon juice, 2 tablespoon olive oil, ¼ teaspoon sea salt, Freshly cracked black pepper to taste, ¼ cup fresh oregano
    • Serve over the salmon once it’s cooked.

    Nutrition

    Calories: 78kcalCarbohydrates: 3gProtein: 0.5gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 6gSodium: 148mgPotassium: 81mgFiber: 1gSugar: 1gVitamin A: 142IUVitamin C: 5mgCalcium: 51mgIron: 1mg
    Keyword cherry tomato, salsa
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • Bacon and Marinara Meatloaf
    • Roast Chicken with Sun-Dried Tomato Pesto & Cauliflower Mash Recipe
    • Duck Confit and Carrot Confit Recipes
    • Morning Paleo Smoothie Recipe

    Sharing is caring!

    387 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: oven, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Paleo Lunch Recipes

    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 Recipe
    • Almond Milk Custard Recipe
    • Flourless Banana Pancakes Recipe
    • Turban Squash Soup Recipe

    Recent Recipes:

    • Dealing With Constipation
    • What’s Wrong with Beans and Legumes?
    • The User-Friendly (Paleo) Guide to Your Immune System
    • 10 Paleo Resolutions that Aren’t about Weight Loss

    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