Skip to main content
Chimichurri Salmon & Roasted Cauliflower Tacos

Chimichurri Salmon & Roasted Cauliflower Tacos

with Creamy Cilantro-Lime Slaw
Recipe Development Team
Recipe Development TeamUpdated on August 26, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
1020 kcal
Protein
44g protein
Total
30 minutes
Difficulty
Medium
Allergens:
  • Milk
  • Eggs
  • Wheat
  • Soy
  • Fish

Smoky fajita-spiced salmon roasts beside earthy cauliflower that caramelizes to perfection in the oven. You’ll pile them into warm tortillas with a zesty cilantro-lime slaw for cool, crisp contrast, and a drizzle of bright, herbaceous chimichurri. It all cooks on one baking sheet for maximum flavor and minimum cleanup!

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

1.5 tablespoon

Sour Cream

(Contains: Milk)

1 tablespoon

Fajita Spice Blend

2 tablespoon

Mayonnaise

(Contains: Eggs)

1 unit

Specialty Cauliflower

1 unit

Lime

6 unit

Flour Tortillas

(Contains: Wheat, Soy)

4 ounce

Coleslaw Mix

¼ ounce

Cilantro

2 ounce

Chimichurri

10 ounce

Salmon

(Contains: Fish)

Not included in your delivery

2 teaspoon (tsp)

Salt

½ teaspoon (tsp)

Sugar

2 teaspoon (tsp)

Cooking Oil

teaspoon (tsp)

Black Pepper

per serving
Calories1020 kcal
Fat59 g
Saturated Fat15 g
Carbohydrate72 g
Sugar18 g
Dietary Fiber11 g
Protein44 g
Cholesterol110 mg
Sodium1630 mg
Potassium2020 mg
Calcium200 mg
Iron3.5 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Baking Sheet
Paper Towel
Medium Bowl

Cooking Steps

Prep
1
  • Adjust rack to top position (top and middle positions for 4 servings) and preheat oven to 450 degrees. Wash and dry produce.

  • Cut cauliflower into bite-size pieces. Roughly chop cilantro. Quarter lime.

Roast Cauliflower
2
  • Toss cauliflower on one side of a baking sheet with a drizzle of oil, half the Fajita Spice Blend, salt, and pepper. (For 4 servings, spread cauliflower out across entire sheet.)

  • Roast on top rack until starting to brown, 10 minutes.

Roast Salmon
3
  • Meanwhile, pat salmon* dry with paper towels; season all over with a drizzle of oil, remaining Fajita Spice Blend, salt, and pepper.
  • Once cauliflower has roasted 10 minutes, remove sheet from oven. Carefully add salmon, skin sides down, to empty side of sheet. Drizzle chimichurri over salmon and cauliflower. (For 4 servings, leave cauliflower roasting; place salmon on a second baking sheet and roast on middle rack.)
  • Return to top rack and roast until cauliflower is browned and tender and salmon is cooked through, 8-10 minutes.

 

 

Make Slaw
4
  • While salmon and cauliflower roast, in a medium bowl, combine coleslaw mix, mayonnaise, sour cream, half the cilantro, ½ tsp sugar, ½ tsp salt, and a squeeze of lime juice (1 tsp sugar and 1 tsp salt for 4 servings). Stir to thoroughly combine.

  • Refrigerate until ready to serve.

Warm Tortillas
5
  • Once salmon and cauliflower are done, wrap tortillas in damp paper towels and microwave until warm and pliable, 30-60 seconds.

Serve
6
  • Divide tortillas between plates. Fill with salmon (flaking off from the skin with a fork), cauliflower, and slaw. Sprinkle with remaining cilantro and serve with remaining lime wedges on the side. 

Customer reviews

Review summary

Updated on Sep 2026
  • Flavor: The chimichurri added a bright, herbaceous punch that most loved; a few felt the overall flavor combination didn't fully come together 🌿.
  • Ease of prep: The one-sheet-pan method made this surprisingly easy, and cooking the salmon and cauliflower in an air fryer also worked perfectly.
  • Suggestions: Double the chimichurri for a bolder finish; add something pickled — like cucumbers or radishes — to brighten the tacos and balance the richness.
  • Leftovers: One reviewer got three full meals out of this recipe, making it a great option when you want extra portions.
AI-generated from customer reviews

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes