No Thanks
Let

Keep In Touch With MarthaStewart.com

Sign up and we'll send inspiration straight to you.

Martha Stewart takes your privacy seriously. To learn more, please read our Privacy Policy.

Roasted Salmon with Spicy Cauliflower

If you don't like anchovies, you can leave them out of this low-carb dish.

  • prep: 15 mins
    total time: 45 mins
  • servings: 4

advertisement

advertisement

Ingredients

  • 4 garlic cloves
  • 2 to 4 anchovy fillets (optional)
  • 1/4 to 1/2 teaspoon red-pepper flakes
  • Coarse salt and ground pepper
  • 2 tablespoons olive oil
  • 2 tablespoons anchovy oil (from can of anchovies) or olive oil
  • 1 head cauliflower (about 2 pounds), cored and cut into large florets
  • 4 skinless salmon fillets, (6 to 8 ounces each)
  • 4 thin lemon slices, halved, plus 4 wedges, for serving

Directions

  1. Step 1

    Preheat oven to 450 degrees. Gather garlic, anchovies (if using), and red-pepper flakes into a pile. Using a chefs knife, coarsely chop; season generously with salt. Using flat side of knife blade, mash mixture into a paste.

  2. Step 2

    Place paste into a large bowl; add oils, and mix to combine. Add cauliflower, and toss to coat. Spread mixture in a single layer on a large rimmed baking sheet. Roast until starting to soften, about 15 minutes.

  3. Step 3

    Season salmon with salt and pepper. Remove baking sheet from oven; push cauliflower to sides, and place fillets in the center. Arrange two half-slices of lemon on each fillet. Return to oven; bake until fish is opaque throughout, 10 to 15 minutes. Serve with lemon wedges.

Source
Everyday Food, March 2007

advertisement

advertisement

Reviews (12)

  • 26 Mar, 2013

    The salmon and cauliflower pair great together! Per the reviews, I added the garlic to the cauliflower when I put the salmon in the pan. I will definitely make this again. I didn't have anchovy paste. It still came out great, but next time I will try it with the anchovy paste.

  • 1 Feb, 2013

    Roasted Salmon with Spicy Cauliflower
    Russell's Friday Dinner
    Nutritious and Delicious!

  • 10 Dec, 2012

    Read a few of the reviews and decided to not add the garlic to the paste (may burn in oven). I roasted the cauliflower for 15 minute then when I added the salmon, I made a garlic & oo paste (garlic from recipe & ~1tb oo) and drizzled it over the roasted cauliflower. I then continued the recipe from there.

  • 11 Jul, 2012

    Delicious. But did anyone else have trouble with the garlic burning? Next time I will roast the cauliflower for 15 minutes with just a little water and salt. Then add the rest ... oil, anchovies, red pepper and garlic... and finish off with the salmon that way.
    P.S. Don't be afraid of the anchovies. There will be no fishy taste at all; just adds a salty element. You can use the anchovy paste in a tube from the supermarket shelf (where the tomato , sundried tomato and garlic pastes are).

  • 14 Oct, 2011

    I love this recipe. It was SO easy. I thin the best flavor was in the cauliflower. I will definitely make this again, doubling the amount of cauliflower I cook.
    I found I didn't need to make the sauce into a paste, though I tried, and it still tasted wonderful. The left over salmon made a great cream cheese spread.

  • 15 Jan, 2011

    I like your "Contributors' Comments" section. It was because of the comments that I tried this recipe. Excellent, easy and fast to prepare.

  • 4 Jan, 2011

    The BEST cauliflower I have ever had! I was hoping my husband didn't like it so I could have his also! Didn't use the anchovies and not quite as much oil as called for. Very easy and flavorful.

  • 7 Mar, 2010

    not enough flavor for the salmon but I skipped the anchovies so that could be why

  • 18 Feb, 2010

    This is great...definitely the most interesting cauliflower ever. Both my fianc?

  • 26 Mar, 2009

    This jazzed up cauliflower is also delicious pureed with just a touch of skimmed milk. Serve under the salmon. I puree cauliflower quite often. It makes a great low carb substitute for mashed potatoes.

  • 15 Jan, 2009

    This is what I was looking for! A healthy, FLAVORFUL recipe. I'll definately be making this again!

  • 3 May, 2008

    Love, love. love this recipie! Its become one of our favorites; I make it once a month. Also sent to my friend and to my WW group.