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
Salmon with Creamy Avocado Sauce
- Total Time: 20 min
- Yield: 4 servings 1x
Description
Perfectly seared salmon served over spicy harissa-roasted cauliflower with a creamy avocado sauce
Ingredients
- 2–4 salmon filets (6–8 ounces) (170–225 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)
- 3–4 fresh basil leaves (3–4 g)
- 1–2 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
- 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.
- Mix harissa paste and olive oil in small bowl. Coat cauliflower liberally with sauce.
- Bake cauliflower 35 minutes, flipping after 20 minutes, until golden and slightly charred.
- Combine avocado sauce ingredients in blender. Blend until smooth. Adjust thickness with cream, water, or lemon juice if needed.
- Season salmon with salt on both sides. Heat butter or oil in skillet over medium-high heat.
- Sear salmon 3-4 minutes per side for medium rare or 4-5 minutes per side for medium.
- 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
| Calories | Fat | Carbs | Protein | Fiber | Sugar | Sodium |
|---|---|---|---|---|---|---|
| 530 kcal | 29.7 g | 6.2 g | 56.4 g | 3.8 g | 0.6 g | 131 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.







