MARTHASTEWART.COM

Roasted Salmon with Spicy Cauliflower

If you don't like anchovies, you can leave them out of this low-carb dish.
Everyday Food, March 2007
  • Prep Time 15 minutes
  • Total Time 45 minutes
  • Yield Serves 4
Add to Shopping List

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. 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. 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. 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.

Recipe Reviews

Reviews (12)

  • Alyeni
    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.

  • Happy_Birthday_Dr_Seuss
    1 Feb, 2013

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

  • RudeNun
    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.

  • aknannie
    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).

  • chariti
    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.

  • susiesells2
    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.

  • TanaRhea
    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.

  • MrsScheetz
    7 Mar, 2010

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

  • jeneenj
    18 Feb, 2010

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

  • Caastrophe
    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.

  • Polifema
    15 Jan, 2009

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

  • picsess
    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.