Salmon with Creamy Avocado Sauce

Photo of author

By Max Minnucci

Published: Jan 20, 2026

This post may contain affiliate links. See our disclosure policy.

Discover your new favorite weeknight meal with this salmon paired with roasted harissa cauliflower and a vibrant avocado cream sauce. This recipe delivers restaurant-quality flavors using simple techniques home cooks love. Best of all, you’ll have everything ready in about 30 minutes from start to finish.

Why You’ll Love This Salmon

This salmon dinner impresses without complication. First, the oven-roasted cauliflower develops deep caramelization when coated in spicy harissa paste. Second, the velvety avocado sauce adds freshness that perfectly complements rich salmon. Moreover, this versatile dish adapts easily to different dietary needs.

Nutrition Without Compromise

Savor healthy fats from salmon and avocado while enjoying satisfying textures. Each component contributes something special—omega-3 fatty acids from fish, fiber from cauliflower, and antioxidants from fresh herbs.

Simple Gourmet Preparation

You achieve elegant results without specialized equipment. Essentially, you need just three main tools: an oven-safe pan, blender, and your go-to skillet. As a result, cleanup stays manageable for busy households.

Recipe

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Salmon with Creamy Avocado Sauce

Salmon with Creamy Avocado Sauce


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Max Minnucci
  • Total Time: 20 min
  • Yield: 4 servings 1x

Description

Perfectly seared salmon served over spicy harissa-roasted cauliflower with a creamy avocado sauce


Ingredients

Scale
  • 24 salmon filets (68 ounces) (170225 g)
  • 1 head cauliflower, sliced top down into steaks
  • 3 tablespoons olive oil (45 ml)
  • 3 tablespoons harissa paste (45 g)
  • Salt to taste
  • 2 tablespoons butter or oil (30 g)
  • Fresh minced basil for garnish
  • Lemon or lime wedges for serving
  • 1 ripe avocado, seeded and peeled (200 g)
  • 34 fresh basil leaves (34 g)
  • 12 garlic cloves
  • 1/2 lemon, juice squeezed (15 ml)
  • 1/4 cup olive oil (60 ml)
  • 1/3 cup light cream (80 ml)
  • Salt to taste

Instructions

  1. Preheat oven to 425°F (220°C). Slice cauliflower into 3/4 inch (2 cm) thick slices and drizzle with olive oil on both sides. Season with salt.
  2. Mix harissa paste and olive oil in small bowl. Coat cauliflower liberally with sauce.
  3. Bake cauliflower 35 minutes, flipping after 20 minutes, until golden and slightly charred.
  4. Combine avocado sauce ingredients in blender. Blend until smooth. Adjust thickness with cream, water, or lemon juice if needed.
  5. Season salmon with salt on both sides. Heat butter or oil in skillet over medium-high heat.
  6. Sear salmon 3-4 minutes per side for medium rare or 4-5 minutes per side for medium.
  7. Plate salmon over cauliflower. Top with avocado sauce, garnish with basil, and serve with citrus wedges.

Notes

  • Choose wild-caught salmon for best flavor and texture
  • Use fully ripe avocado for creamiest sauce consistency
  • Double the harissa mixture if you prefer extra-spicy cauliflower
  • Serve immediately after adding sauce for vibrant color
  • Prep Time: 10 min
  • Cook Time: 10 min
  • Category: Main Course
  • Method: Baked
  • Cuisine: American

Nutrition

  • Calories: 530 kcal
  • Sugar: 0.6 g
  • Sodium: 131 mg
  • Fat: 29.7 g
  • Carbohydrates: 6.2 g
  • Fiber: 3.8 g
  • Protein: 56.4 g

Ingredients and Substitutions

Gather these fresh ingredients for maximum flavor impact:

  • Salmon filets – Look for wild-caught varieties when possible
  • Cauliflower – Choose tightly packed heads with crisp leaves
  • Harissa paste – Use mild or spicy depending on preference
  • Ripe avocado – Slightly soft to the touch works best
  • Fresh basil – Bright green leaves without dark spots

Swaps for Special Diets

Tailor this recipe without losing its essence:

  • Dairy-free: Substitute coconut cream for light cream
  • Nut-free: Ensure harissa contains no nuts if allergies exist
  • Lower fat: Use Greek yogurt instead of cream

How to Make Salmon with Creamy Avocado Sauce

Follow these straightforward steps for a flawless dinner:

Roasting the Cauliflower

Preheat your oven to 425°F (220°C). Start by slicing cauliflower into 3/4-inch (2 cm) thick steaks. Then gently coat both sides with olive oil and salt. Next mix harissa paste with additional oil, spreading this mixture generously over the cauliflower slices.

Arrange cauliflower on a baking sheet and roast for 20 minutes. After the first 20 minutes, carefully flip each piece. Continue cooking until golden and slightly charred, about 15 additional minutes.

Preparing the Avocado Sauce

While cauliflower roasts, combine avocado, basil, garlic, lemon juice, olive oil, cream, and salt in a blender. Blend until completely smooth—this typically takes 45-60 seconds. If needed, add extra lemon juice or water to thin the sauce to a pourable consistency.

Searing the Salmon

Pat salmon dry and season both sides with salt. Furthermore, heat butter or oil in a skillet over medium-high. Once hot, add salmon and cook for 3-4 minutes per side until nicely browned. Ultimately, cook time depends on thickness and preferred doneness.

Pro Tips for Success

These expert suggestions ensure your dish shines:

  • Blend the avocado sauce early to allow flavors to meld
  • Preheat pans thoroughly before adding salmon
  • Use an instant-read thermometer for perfect doneness (120°F for medium-rare)

Presentation Secrets

For special occasions, garnish with edible flowers or microgreens. If serving family-style, consider some circus animal cookie dream bars for dessert to extend the joyful presentation theme.

Flavor Variations

You can customize this recipe in delightful ways:

Sauce Variations

  • Cilantro-lime: Substitute cilantro for basil
  • Spicy kick: Add jalapeño to the blender
  • Herb garden: Mix parsley, dill, and chives

Cauliflower Alternatives

  • Sweet potato rounds
  • Broccoli steaks
  • Butternut squash slices

Serving Suggestions

This salmon works beautifully with various accompanim at the table:

  • Lemon herb quinoa or couscous
  • Simple garden salad with vinaigrette
  • Garlic bread or focaccia
  • Complete your meal with fluffy blueberry cream cheese coffee cake for dessert

Storage and Freezing Instructions

Store leftovers in airtight containers for up to 3 days. To rehe steak the sauce separately—microwave cauliflower and salmon gently covered with damp paper towel. However, the avocado sauce doesn’t freeze well due to texture changes.

For meal prep, you can roast cauliflower up to two days ahead. Shape leftover salmon into butterfinger ball-sized patties for quick salmon cakes later in the week.

Nutrition Facts per Serving

CaloriesFatCarbsProteinFiberSugarSodium
530 kcal29.7 g6.2 g56.4 g3.8 g0.6 g131 mg

FAQs About Salmon with Creamy Avocado Sauce

Can I use frozen salmon?

Yes, thaw frozen salmon completely before cooking, patting it dry to ensure proper searing. Frozen fillets may release more moisture, so increase heat slightly.

How do I prevent the avocado sauce from browning?

Press plastic wrap directly onto the sauce surface to limit air exposure. Acid from lemon juice also slows browning, but plan to use it within 6 hours.

What if my harissa paste is too spicy?

Temper the heat by mixing harissa with honey or maple syrup before coating cauliflower. Alternatively, use roasted red pepper paste.

Can I grill instead of pan-sear?

Absolutely—grill salmon over medium-high heat, oiling grates well. Watch for flare-ups especially with thicker fillets.

Is there a substitute for harissa?

Use smoked paprika mixed with chili powder and cumin as an alternative spice blend. Adjust ratios to match your preferred heat level.

Final Thoughts

You’ve discovered a recipe that brings gourmet flavors to home kitchens effortlessly. By combining simple techniques with quality ingredients, this salmon dinner becomes both nourishing and exciting. Serve it for weeknight meals or special occasions knowing it consistently delights every palate at your table.

Share this recipe on:

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star