• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • All Recipes
    • Course
      • Breakfast
      • Lunch & Dinner
      • Sides
      • Appetizers
      • Dessert
      • Snacks
      • Drinks
    • Diet
      • Dairy Free
      • Gluten Free
      • Grain Free
      • High Protein
      • Low Carb
      • Nut Free
      • Paleo
      • Vegan
      • Vegetarian
    • Method
      • Air Fryer
      • Grilling
      • Meal Prep
      • No Bake
      • One Pot
      • Oven
      • Stove Top
      • Under 30 Minutes
    • Season
      • Fall
      • Spring
      • Summer
      • Winter
    • All Recipes
  • Dinner
  • Air Fryer
  • About
  • Contact
  • Breakfast
  • Lunch & Dinner
  • Dessert
  • Appetizers
  • Sides
  • Snacks
  • Drinks
    • Facebook
    • Instagram
    • Pinterest

Healthful Blondie logo

  • Home
  • All Recipes
    • Course
      • Breakfast
      • Lunch & Dinner
      • Sides
      • Appetizers
      • Dessert
      • Snacks
      • Drinks
    • Diet
      • Dairy Free
      • Gluten Free
      • Grain Free
      • High Protein
      • Low Carb
      • Nut Free
      • Paleo
      • Vegan
      • Vegetarian
    • Method
      • Air Fryer
      • Grilling
      • Meal Prep
      • No Bake
      • One Pot
      • Oven
      • Stove Top
      • Under 30 Minutes
    • Season
      • Fall
      • Spring
      • Summer
      • Winter
    • All Recipes
  • Dinner
  • Air Fryer
  • High Protein
  • About
  • Contact
  • browse by diet
    • Dairy Free
    • Gluten Free
    • Grain Free
    • High Protein
    • Low Carb
    • Nut Free
    • Paleo
    • Vegan
    • Vegetarian
  • Breakfast
  • Lunch & Dinner
  • Appetizers
  • Dessert
  • Sides
  • Snacks
  • Drinks
    • Facebook
    • Instagram
    • Pinterest
Home » By Meal » Lunch & Dinner

Published: July 12, 2022

Crispy Salmon with Pesto and Vegetables

5 from 11 votes
Jump to Recipe Pin Print
Crispy Salmon with Pesto and Parmesan Vegetables
Crispy Salmon with Pesto and Parmesan Vegetables
Crispy Salmon with Pesto and Parmesan Vegetables

Best ever crispy salmon topped with pesto and served with cheesy parmesan roasted vegetables like cauliflower and broccoli. Cook the salmon on the stovetop or in an air fryer. This delicious 30-minute dinner is nutritious, gluten-free, and high protein!

Crispy salmon topped with pesto and served with roasted parmesan veggies cauliflower and broccoli

The best pesto topped salmon

Salmon and pesto is one of those combinations that sounds weird but tastes incredible! I love blackened salmon too, but this pesto one is next level. I have been on a pesto salmon kick lately so I needed to share this family favorite recipe with you.

You can cook the salmon on the stovetop or in the air fryer. It’s super crispy on the outside but tender and flakey on the inside.

I topped this crispy salmon with the best homemade nut-free basil pesto and served it with super cheesy parmesan roasted veggies like cauliflower and broccoli.

This crispy salmon with pesto and vegetables is sure to be your new favorite under 30-minute weeknight meal. Your kids will love it too!

Why you’ll love this healthy recipe

  • Ready in under 30 minutes.
  • Healthy dinner, lunch, and meal prep.
  • Salmon topped in a homemade nut-free pesto that takes 5 minutes to make.
  • This crispy salmon recipe can be cooked in the air fryer or on the stove.
  • It’s gluten-free and can be made low carb and keto.
  • Served with cheesy oven-roasted cauliflower and broccoli.
Crispy salmon on a plate with with parmesan roasted cauliflower and broccoli

Ingredients

This crispy salmon with pesto and vegetables recipe calls for a handful of simple and healthy ingredients. You need cauliflower, broccoli, pesto, and a few others. Here is a list of ingredients so you are prepared:

  • Salmon: You can use either frozen salmon or fresh salmon. If frozen, let the salmon come to room temperate for 3 – 6 hours or defrost by placing it in the refrigerator the night before or the morning of.
  • Cauliflower: I love roasted cauliflower! It is tender, crispy, and full of micronutrients.
  • Broccoli: Full of nutrients, fiber, Vitamin C, and magnesium! You need 1 medium head.
  • Olive Oil: To help crispy up the vegetables and the salmon skin if you are cooking it on the stovetop. You can substitute it with avocado oil, vegetable oil, or canola oil.
  • Garlic: Fresh minced garlic is the best for the maximum garlic flavor. If you absolutely have to you can substitute with 1 tsp of garlic powder.
  • Parmesan: To roast with your cauliflower and broccoli. It makes the veggies super cheesy and delicious.
  • Lemon: Freshly squeezed lemon juice is the best and not from the bottle. It give this dish a tangy flavor.
  • Salt & Black Pepper: For seasoning.
  • Pesto: You need 1 batch of Nut Free Basil Pesto or your favorite store-bought one. I love Trader Joe’s Kale Pesto.

Kitchen tools required

You only need a few kitchen utensils to make this pesto topped salmon. Here is a list:

  • Mixing Bowl
  • Baking Sheet
  • Parchment Paper
  • Air Fryer or Saute Pan
  • Tongs
  • Measuring Tools: 1 tablespoon and 1/3 cup
Crispy salmon on a plate with with parmesan roasted vegetables

How to make crispy salmon with pesto and vegetables

This crispy salmon and vegetable recipe comes together in under 30 minutes. You’ll start by roasting the parmesan cauliflower and broccoli; then, you’ll prepare the basil pesto; and finally, cook the salmon in the air fryer or on the stovetop. Here are step-by-step directions:

Step 1:

First, preheat oven to 425°F and line a baking sheet with parchment paper.

Step 2:

Then, in a mixing bowl, combine the cauliflower and broccoli florets with 1 tablespoon of olive (or avocado oil) and the minced garlic. Spread across the lined baking sheet and sprinkle with parmesan. Baked for 25 – 30 minutes, stirring halfway through. Remove when desired crispiness is achieved and they are fork-tender.

Step 3:

Next, in a small bowl, add pesto or salsa verde. If thick, add 1 Tablespoon of hot water. Repeat until you reach your desired consistency.

Step 4:

Meanwhile, pat salmon dry with a paper towel and generously season with salt and pepper on both sides.

Step 5:

If you want to cook your salmon on the stove, follow these instructions:

When the vegetables have 10 minutes left, heat a pan over medium-high heat with 2 Tbsp of olive oil. When the oil is hot, place the salmon fillets skin-side down into the saute pan. Use your spatula to gently press the fish into the pan and cook for 90 seconds to brown and crisp the skin.

Lower the heat to medium, and cook for 2 – 3 additional min. Gently flip the salmon fillets, and cook for additional 2 – 4 minutes, or until the desired doneness.

Step 6:

If you want to cook your salmon in the air fryer, follow these instructions:

When the vegetables have 15 minutes left, preheat your air fryer to 380°F, place seasoned salmon fillets skin side down, and air fry for 8 – 10 minutes or until it reaches desired doneness.

Step 7:

Plate cooked salmon with the roasted vegetables. Drizzle the top of your salmon with pesto and serve with a lemon wedge. Enjoy!

inside of pesto salmon to show flakey texture

Tips for making flakey salmon with crispy skin

Here are my pro tips for making the best crispy skin salmon with a flakey and tender inside:

  1. Pat both sides of your salmon dry before seasoning and cooking! Removing extra moisture will ensure super crispy skin!
  2. Make sure the oil is hot before you place salmon in the pan! Hot oil is KEY for crispy salmon skin. Medium to cool oil will just make your salmon skin soggy.
  3. Preheat your air fryer. If you are using an air fryer, it is super important to place the seasoned salmon in a hot air fryer basket.
  4. Cook salmon skin side down first! You MUST place your salmon skin side down in the pan. Cook for 90 seconds on high then reduce the temperature to medium for 2 – 3 minutes before flipping.

Air fryer salmon instructions:

You can easily air fryer the salmon in this recipe. Simply preheat your air fryer to 380°F, place seasoned salmon fillets skin side down, and air fry for 8 – 10 minutes or until it reaches desired doneness.

Crispy Salmon topped with homemade pesto and served with parmesan roasted cauliflower and broccoli

Frequently Asked Questions

Can I air fry frozen salmon?

You can use frozen or fresh salmon in this recipe. lf frozen, let the salmon filets come to room temperate for 3 – 6 hours or defrost them by placing them in the refrigerator overnight or for 8+ hours.

Will frozen salmon get crispy?

Yes, just ensure that the salmon is defrosted and the olive oil is hot before cooking.

Can I use store bought pesto?

I love making homemade pesto because it is healthier and tastes fresher. However, you can certainly use 1/2 cup to 2/3 cups of store-bought pesto if needed.

Is this recipe healthy?

Yes, this pesto salmon with parmesan roasted vegetables is a healthy recipe. It’s gluten-free, high in protein, and very nutritious. There are no sugars or random ingredients.

Can I make it low carb and keto?

To make this recipe keto-friendly and low-carb, just replace the broccoli with another small head of cauliflower.

How to store and reaheat leftovers:

Storing: Simply divide the cooked salmon filets and veggies into separate airtight containers and store in the fridge for up to 5 days.

Reheating: For best results, reheat leftover salmon and veggies in a microwave for a minute or so – Would not recommend baking or sauteing already cooked fish (to avoid over-drying and cooking).

Crispy Salmon with Pesto and Parmesan Vegetables

If you love this salmon recipe, try these next!

  • Furikake Salmon Bowls
  • Blackened Salmon Caesar Salad
  • Teriyaki Salmon Buddha Bowl

Did you make this recipe?

If you make this recipe, be sure to comment and rate it down below. Also, don’t forget to tag me @healthfulblondie on Instagram and use the hashtag #healthfulblondie so I can see your delicious creation and share it with my followers!

Crispy Salmon with Pesto and Parmesan Vegetables Cauliflower and Broccoli

Crispy Salmon with Pesto and Vegetables

Best ever crispy salmon topped with pesto and served with cheesy parmesan roasted cauliflower and broccoli. Cook the salmon on the stovetop or in an air fryer. This delicious 30-minute dinner is nutritious, gluten-free, and high protein!
5 from 11 votes
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Total Time 30 minutes mins
Serving 4 servings

Ingredients
 

  • 4 (6 oz) salmon fillets, skin-on
  • 1 head cauliflower (medium-sized), cut into bite-sized florets
  • 1 head broccoli (medium-sized), medium-sized,
  • 3 tbsp olive oil or avocado oil
  • 3 – 4 cloves garlic, minced
  • ⅓ cup fresh parmesan cheese, grated
  • ⅓ cup pesto, I love this one or Trader Joe’s Vegan Kale, Cashew, Basil pesto
  • 2 lemons, halved

Instructions

  • Preheat oven to 425°F and line baking sheet with parchment paper .
  • In a mixing bowl, combine the cauliflower and broccoli florets with 1 tablespoon of olive (or avocado oil) and the minced garlic. Spread across the lined baking sheet and sprinkle with parmesan. Baked for 25 – 30 minutes, stirring halfway through. Remove when desired crispiness is achieved and they are fork-tender.
  • In a small bowl, add pesto or salsa verde. If thick, add 1 Tablespoon of hot water. Repeat until you reach your desired consistency.
  • Meanwhile, pat salmon dry with a paper towel and generously season with salt and pepper on both sides.
  • Stovetop: When the vegetables have 10 minutes left, heat a pan over medium-high heat with 2 Tbsp of olive oil. When the oil is hot, place the salmon fillets skin-side down into the saute pan. Use your spatula to gently press the fish into the pan and cook for 90 seconds to brown and crisp the skin. Lower the heat to medium, and cook for 2 – 3 additional min. Gently flip the salmon fillets, and cook for additional 2 – 4 minutes, or until the desired doneness.
  • Air Fryer: When the vegetables have 15 minutes left, preheat your air fryer to 380°F, place seasoned salmon fillets skin side down, and air fry for 8 – 10 minutes or until it reaches desired doneness.
  • Plate cooked salmon with the rosted vegetables. Drizzle the top of your salmon with pesto and serve with a lemon wedge. Enjoy!

Notes

Make it Keto: Replace the broccoli with another small head of cauliflower.
TO STORE: Refrigerate in an airtight storage container for up to 4 – 5 days.
TO REHEAT: Microwave for 1 -2 minutes. Do NOT reheat in a pan or in the oven.

Nutrition

Calories: 478kcal | Carbohydrates: 19g | Protein: 45g | Fat: 25g | Saturated Fat: 4g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 12g | Cholesterol: 99mg | Sodium: 304mg | Potassium: 1847mg | Fiber: 8g | Sugar: 6g | Vitamin A: 1092IU | Vitamin C: 235mg | Calcium: 246mg | Iron: 4mg
Course Lunch & Dinner
Cuisine American
DID YOU MAKE THIS RECIPE?Please leave a comment and star rating on this post and tag @HealthfulBlondie on Instagram & hashtag it #healthfulblondie!

Recipe by Tati Chermayeff (Healthful Blondie) + Photos by The Travel Palate

I only recommend products I absolutely love and use myself. In full disclosure, by purchasing a product I recommend, I may receive a small compensation. Thank you for supporting Healthful Blondie!

Sharing is caring!

  • Facebook
  • Twitter
  • Yummly
  • Email

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Comments

  1. Megan Barragan says

    March 03, 2021 at 5:28 pm

    5 stars
    So so good! I’d been having trouble making healthy recipes taste good

    Reply
    • Tati Chermayeff says

      March 13, 2021 at 3:25 pm

      YAY!! so happy to hear this Megan – I love this recipe.

      Reply
  2. Jane Cambell says

    March 10, 2021 at 8:18 pm

    5 stars
    Super delicious! Thanks for such a simple and yummy dinner.

    Reply
    • Tati Chermayeff says

      March 13, 2021 at 3:28 pm

      Jane, ahhh thanks for your kind review!! I absolutely love this dinner recipe too. The salmon is just perfect!

      Reply
  3. Andrea says

    March 23, 2021 at 8:21 am

    5 stars
    Really good. Im impressed by the flavors for it being a healthy recipe. Will be making this again!

    Reply
    • Tati Chermayeff says

      March 28, 2021 at 6:08 pm

      Super happy to hear this, Andrea !! Thank you for your comment 🙂

      Reply
  4. Kimberly says

    April 05, 2021 at 7:44 am

    5 stars
    Second time making this recipe now and I am simply obsessed! It is so each and the salon turns it perfectly crispy and flaky. You make scary recipes so easy to make!

    Reply
    • Tati Chermayeff says

      May 12, 2021 at 6:51 pm

      Music to my ears!! Thank you so much Kimberly for this glowing feedback 🙂

      Reply
  5. Vivian H says

    April 13, 2021 at 12:44 pm

    5 stars
    My new favorite salmon recipe! Easy to make and wowwww so tasty!

    Reply
    • Tati Chermayeff says

      May 12, 2021 at 6:54 pm

      Best comment ever, Vivian! Thank you.

      Reply
  6. Madi G says

    June 21, 2021 at 11:50 pm

    5 stars
    Delish!! I always have a hard time cooking my salmon with that crispy skin & this recipe nailed it. This was perfect for meal prep for my lunches this week 💖

    Reply

Primary Sidebar

Tati, founder and creator of Healthful Blondie

I’m Tati, a foodie, recipe developer, and blogger based in Austin, Texas. I started Healthful Blondie in 2020 to celebrate life, health, and my passion for cooking and baking. If you are in search of “lightened-up,” healthier versions of classics, you are in the right spot! My recipes are easy to follow, simple, and super tasty.

More about me →

Recent Recipes

  • Super moist healthy double chocolate chip zucchini banana bread
    Chocolate Zucchini Banana Bread
  • healthy strawberry apple crumble
    Strawberry Apple Crumble
  • healthy chicken penne alla vodka recipe made with greek yogurt not heavy cream
    Healthy Chicken Penne Alla Vodka
  • high-protein pumpkin muffins are healthy, gluten-free, and made with protein powder and Greek yogurt.
    Pumpkin Protein Muffins (with Protein Powder)
  • Starbucks Pumpkin Spice Latte Baked Oatmeal with Coffee
    Pumpkin Spice Latte Baked Oatmeal
  • healthy pumpkin oatmeal bars
    Healthy Pumpkin Oatmeal Bars

Trending Recipes

  • healthy air fryer baked oats
    Air Fryer Baked Oats
  • flourless banana oat waffles
    Flourless Banana Oat Waffles
  • healthy 15-minute Baja shrimp tacos
    Baja Shrimp Tacos
  • healthy and gluten-free peach crisp recipe
    Healthy Peach Crisp (Gluten-Free)
  • healthy high-protein balsamic chicken Caesar pasta salad recipe
    Chicken Caesar Pasta Salad (High Protein)
  • healthy tuna salad made without mayo
    Tuna Salad Without Mayo

Footer

New new Healthful Blondie rentina Logo

Recipes

Recipe Index
Mains
Breakfast
Snacks
Desserts
---
Privacy

Featured in

Well + Good
Women's Health Magazine
FeedFeed
POPSUGAR Fitness
BuzzFeed

  • Pinterest
  • Facebook