MENUS Cauliflower Romesco with Roasted Salt Potatoes and Green Olives

Cauliflower Romesco with Roasted Salt Potatoes and Green Olives


  1. 1 pound cauliflower
  2. 3 tablespoons olive oil*
  3. Salt and pepper*
  4. 12 ounces new potatoes
  5. 1 teaspoon Maldon’s salt
  6. 6 ounces roasted red peppers
  7. 1/4 cup almonds
  8. 2 cloves garlic
  9. 1 tablespoon sherry vinegar
  10. Fresh parsley
  11. 1/4 cup green olives
  12. *not included


  • Servings: 2
  • Prep & Cook Time: 30 minutes


  • Calories: 461
  • Fat: 24
  • Carbohydrates: 55
  • Protein: 14

I love the texture and flavor of roasted cauliflower, but it’s impossible to achieve quickly. We figured out this alternative cooking method—reminiscent of that used to make pot stickers—in which you first steam and then sear the cauliflower on your stovetop. The flavorful result is served with Spanish Romesco, one of my favorite sauces, and potatoes roasted with coarse and crunchy Maldon salt.


Medium vegan cauliflower step 1

Heat the oven to 400°F. Rinse and trim the bottom of the cauliflower. Stabilize the head with the flat side on a cutting board and carefully cut downward in half. Put 1/2 cup water and 1 tablespoon oil in a medium skillet. Add the cauliflower, sprinkle with salt and pepper, turn the heat to medium-high, and cover. Cook, peeking occasionally, until the wedges are fork-tender, 5 to 10 minutes. Remove the lid and continue cooking, undisturbed until the water evaporates, and the cauliflower edges are crisp and brown on one side, 2 to 5 minutes.

Medium vegan cauliflower step 2

Scrub and halve the potatoes. Put them on a medium rimmed baking sheet and drizzle with 2 tablespoons olive oil and half the Maldon’s salt and pepper and toss. Roast until brown and crisp in places, 15 to 20 minutes. Remove the pan from the oven and sprinkle with the remaining Maldon’s salt.

Medium vegan cauliflower step 3

Chop the garlic. Put the almonds and garlic in a small skillet with the remaining tablespoon oil and over medium heat, and cook, stirring occasionally, until fragrant, 2 or 3 minutes. Rinse and drain the peppers in a colander. Put them in a food processor with the almond mixture, the vinegar, and a sprinkle of salt and pepper. Pulse until the sauce is as coarse or as smooth as you like; to thin it, add water, 1 tablespoon at a time as you work.

Medium vegan cauliflower step 4

Transfer the Romesco back to the small skillet and warm over medium heat. Taste and adjust the seasoning. Rinse, trim, and chop the parsley. Slice the green olives.

Medium vegan cauliflower step 5

To serve, put a small amount of the Romesco on a plate and top with a cauliflower wedge and the potatoes, Garnish with the sliced green olives and parsley.