Skip to main content
FREE DINNER EBOOK! Get your copy!

Cauliflower Steaks with Romesco Sauce and Lentils Recipe

Roasted Cauliflower Steaks with Romesco Sauce over a bed of simply seasoned lentils. A quick and easy sheet pan dinner - vegan, plant-powered, and full of flavor!

4.9 from 139 votes
55 mins
Total Time
3
servings
Jump to Recipe
Cauliflower Steaks with Romesco Sauce and Lentils

How to Make the Best Cauliflower Steaks with Romesco Sauce and Lentils

This cauliflower steaks with romesco sauce and lentils recipe is a stunning plant-based meal that proves vegan cooking can be both satisfying and full of bold flavors. The combination of tender roasted cauliflower, earthy lentils, and smoky Spanish-inspired romesco sauce creates a dish that’s as beautiful as it is delicious.

The magic of this recipe lies in the romesco sauce—a traditional Spanish condiment made with roasted red peppers, almonds, and smoked paprika. It adds a rich, nutty depth that elevates the humble cauliflower into something truly special. The lentils provide protein and substance, making this a complete and nourishing meal.

Best of all, this is a sheet pan dinner at heart, meaning minimal cleanup and maximum flavor. Whether you’re a committed vegan or simply looking to add more plant-based meals to your rotation, this recipe delivers on all fronts.

Cauliflower Steaks with Romesco Sauce and Lentils

Cauliflower Steaks with Romesco Sauce and Lentils

Roasted Cauliflower Steaks with Romesco Sauce over a bed of simply seasoned lentils. A quick and easy sheet pan dinner - vegan, plant-powered, and full of flavor!

4.9 from 139 votes
CourseMain Course
CuisineSpanish
Keywordromesco cauliflower, cauliflower steaks, roasted cauliflower, vegan dinner, plant-based
Prep Time20 mins
Cook Time35 mins
Total Time55 mins
Servings3 servings
Calories556kcal
Prevent your screen from going dark

Ingredients

Lentils

Cauliflower and Vegetables

Romesco Sauce

Instructions

Prepare the Lentils

  1. Place water, lentils, and salt in a medium pot. Bring to a boil, then lower heat and simmer gently until tender.
  2. Add optional seasonings like garlic cloves, bay leaves, sliced onion, or dried herbs for extra flavor.
  3. Drain and drizzle with olive oil. Set aside.

Roast the Cauliflower and Vegetables

  1. Preheat oven to 425°F.
  2. Cut the cauliflower into thick steaks, about 1-inch thick.
  3. Place cauliflower steaks, bell pepper, red onion, and garlic cloves on a sheet pan.
  4. Drizzle with olive oil and season with smoked paprika, cumin, coriander, and salt.
  5. Roast for 30-35 minutes until cauliflower is golden and tender.

Make the Romesco Sauce

  1. In a food processor or blender, combine the roasted bell pepper, garlic, almonds, smoked paprika, cumin, salt, pepper, and cayenne.
  2. Add tomato paste and red wine vinegar. Pulse to combine.
  3. With the processor running, drizzle in olive oil until smooth.
  4. Add water to reach desired consistency. Taste and adjust seasonings.

Assemble and Serve

  1. Spoon lentils onto plates and top with cauliflower steaks.
  2. Drizzle generously with romesco sauce and serve immediately.

Notes

  • Smaller lentils like beluga or French green cook faster and hold their shape better.
  • The romesco sauce can be made ahead and stored in the refrigerator for up to a week.
  • For extra smokiness, char the bell pepper under the broiler before making the sauce.
Jump to Recipe