• 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 Recipes

    Salmon with Tomato Pesto Recipe

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

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit

    You’ve made pesto with basil – maybe even with asparagus. But have you ever tried it with tomatoes? It’s a new and different taste, but just give it a shot; you might like it!

    Tomatoes have a delicious natural sweetness that fits perfectly with grilled salmon, and pesto is a very healthy way to get more high-quality fat into your diet, so whether you’re judging on taste or nutrition, it’s definitely a win.

    Salmon with Tomato Pesto

    There’s also another flavor champion in this recipe: the cedar plank. If you’ve never grilled with a wooden plank, you’re really missing out; it adds an incredible flavor and also slows down the cooking process, all but guaranteeing you perfectly tender, flaky fish.

    Just remember to soak it for at least an hour before throwing it on the grill: your goal is to get smoke-flavored salmon, not salmon flambé. Leave the plank to soak right up until you’re ready to start cooking; you'll get the maximum smoky flavor that way.

    If you don’t have one already, you can usually get a cedar plank fairly easily (and without breaking the bank) at most hardware or cooking stores.

    In a pinch, you can leave it out altogether; just follow the directions as written, ignoring all the instructions about the plank. The fish will still be delicious; it just won't have quite the same woodsy, smoky overtones.

    Whether or not there's any plank involved, grilling the pesto right on the fish adds a very rich flavor, perfectly topped with just a few raw tomatoes for contrast.

    Try it with some asparagus or maybe a simple dish of sauteed spinach - and if you have any leftovers, it would make a unique and delicious addition to a frittata for breakfast the next day.

    Salmon with Tomato Pesto Recipe

    SERVES: 4 PREP: 15 min COOK: 15 min

    Ingredients

    • 1 cedar grilling plank;
    • 4 salmon fillets, skin on;
    • 1 tbsp. bell pepper, chopped;
    • ½ cup dried tomatoes, roughly chopped;
    • 2 garlic cloves, minced;
    • 1 shallot, finely chopped;
    • 2 tbsp. fresh basil;
    • ½ cup cherry tomatoes, quartered;
    • 3 tbsp. olive oil;
    • Sea salt and freshly ground black pepper;
    Salmon with Tomato Pesto Recipe Preparation

    Preparation

    1. Soak the plank in water for 1 to 2 hours.
    2. Preheat your grill to medium-high heat for indirect cooking.
    3. In a food processor, combine the dried tomatoes, garlic, shallots, olive oil, basil, and season to taste with salt and pepper. Process until smooth.
    4. Season the salmon fillets to taste, and rub some tomato pesto over them.
    5. Place the plank over the heat until warm; then arrange the salmon on top.
    6. Reduce the heat to medium. Move the plank to indirect heat (where it isn't directly over the flame) and cook for 12 to 15 min.
    7. Serve the salmon with tomato pesto and cherry tomatoes on top.

    📖 Recipe

    Salmon with Tomato Pesto Recipe

    Salmon with Tomato Pesto Recipe

    Cook up a feast with a very special twist on pesto adding flavor to fresh salmon grilled on a cedar plank.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 15 minutes mins
    Total Time 30 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 388 kcal

    Ingredients
      

    • 1 cedar grilling plank
    • 4 salmon fillets skin on
    • 1 tbsp. bell pepper chopped
    • ½ cup dried tomatoes roughly chopped
    • 2 garlic cloves minced
    • 1 shallot finely chopped
    • 2 tbsp. fresh basil
    • ½ cup cherry tomatoes quartered
    • 3 tbsp. olive oil
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Soak the plank in water for 1 to 2 hours.
    • Preheat your grill to medium-high heat for indirect cooking.
    • In a food processor, combine the dried tomatoes, garlic, shallots, olive oil, basil, and season to taste with salt and pepper. Process until smooth.
      ½ cup dried tomatoes, 2 garlic cloves, 1 shallot, 2 tbsp. fresh basil, 3 tbsp. olive oil, Sea salt and freshly ground black pepper, 1 tbsp. bell pepper
    • Season the salmon fillets to taste, and rub some tomato pesto over them.
      4 salmon fillets
    • Place the plank over the heat until warm then arrange the salmon on top.
      1 cedar grilling plank
    • Reduce the heat to medium. Move the plank to indirect heat (where it isn’t directly over the flame) and cook for 12 to 15 min.
    • Serve the salmon with tomato pesto and cherry tomatoes on top.
      ½ cup cherry tomatoes

    Nutrition

    Calories: 388kcalCarbohydrates: 10gProtein: 36gFat: 22gSaturated Fat: 3gPolyunsaturated Fat: 6gMonounsaturated Fat: 12gCholesterol: 94mgSodium: 93mgPotassium: 1402mgFiber: 2gSugar: 6gVitamin A: 785IUVitamin C: 17mgCalcium: 56mgIron: 3mg
    Keyword pesto sauce, salmon, tomato
    Tried this recipe?Let us know how it was!

    More Paleo 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

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: grill, 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

    5 from 1 vote (1 rating without comment)

    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:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    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

    Recipe Ratings without Comment

    Something went wrong. Please try again.