How To Make Roasted Tahini Cauliflower Steak with Lentils

Roasted Tahini Cauliflower Steak with Lentils is a hearty and satisfying plant-based meal that transforms simple ingredients into a rich and flavorful dinner. Thick cauliflower steaks are coated in a savory tahini herb sauce, then roasted until golden and tender. Served with perfectly cooked lentils simmered in vegetable broth and herbs, this dish delivers a comforting balance of texture, nutrition, and deep roasted flavor.

Why You’ll Love This Recipe

This recipe is a wonderful way to turn vegetables into the star of the meal. Roasting the cauliflower at high heat gives it a beautifully tender interior with lightly crisp edges, while the tahini herb mixture adds a creamy, savory coating that caramelizes during baking.

The lentils provide a satisfying boost of plant-based protein and a hearty texture that pairs perfectly with the roasted cauliflower. Together they create a balanced meal that feels filling and nourishing without being heavy.

Another great reason to love this dish is how simple it is to prepare. With only a handful of ingredients and minimal prep work, you can create a wholesome dinner that looks impressive on the plate. It is also naturally vegan, gluten-free, and packed with nutrients.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

For the Lentils

1 cup dry black lentils, rinsed and drained
3 cups vegetable broth
1 teaspoon dried thyme
1 small sprig fresh rosemary

For the Roasted Cauliflower

1 medium cauliflower head
3 tablespoons tahini
1 tablespoon tamari, gluten-free soy sauce, or coconut aminos
1 tablespoon nutritional yeast
1/8 cup finely minced fresh herbs (parsley, sage, rosemary, and thyme)
2 garlic cloves, crushed
2 to 3 tablespoons water
salt to taste
black pepper to taste

Directions

1. Preheat the oven to 425°F (220°C). Line a baking sheet with parchment paper.
2. Cook the lentils. In a medium saucepan combine the lentils, vegetable broth, thyme, and rosemary. Bring to a boil, then reduce the heat to a simmer. Cook for about 18 to 22 minutes until the lentils are tender and most of the liquid is absorbed. If excess liquid remains, drain it and set the lentils aside.
3. Prepare the cauliflower. Remove the outer leaves and trim the base slightly. Place the cauliflower stem-side up on a cutting board and slice through the stem to create 3 to 4 thick steaks.
4. Make the tahini herb sauce. In a small bowl whisk together the tahini, tamari, nutritional yeast, minced herbs, and crushed garlic. Slowly whisk in the water until the sauce becomes smooth and spreadable.
5. Coat the cauliflower steaks on both sides with the tahini mixture using a spoon or pastry brush.
6. Arrange the cauliflower steaks on the prepared baking sheet. Roast for 15 minutes.
7. Switch the oven to broil and cook for another 5 to 8 minutes until the edges become golden and slightly crisp.
8. Remove from the oven and allow the cauliflower to cool for about 5 minutes.
9. Serve the roasted cauliflower steaks over a bed of warm lentils.

Servings and timing

Servings: 3 servings

Prep time: 15 minutes
Cook time: 25 minutes
Total time: 40 minutes

Variations

Spiced Version
Add 1 teaspoon smoked paprika and 1/2 teaspoon cumin to the tahini sauce for a warm, smoky flavor.

Crispy Cauliflower
Sprinkle a few tablespoons of panko breadcrumbs over the coated cauliflower before roasting to create a crispy crust.

Different Lentils
Brown lentils or French green lentils work well if black lentils are unavailable. They provide a similar hearty texture.

Grain Bowl Style
Serve the cauliflower and lentils over cooked quinoa, millet, or brown rice for an even more filling meal.

Vegetable Add-Ins
Roast extra vegetables such as carrots, zucchini, or green beans alongside the cauliflower for a colorful plate.

Storage/Reheating

Refrigeration
Store leftover cauliflower and lentils in an airtight container in the refrigerator for up to 4 days.

Freezing
The lentils freeze well for up to 2 months. The cauliflower can be frozen, though it may become softer when reheated.

Reheating
Reheat the lentils in a saucepan over medium heat with a splash of vegetable broth. Warm the cauliflower in the oven at 350°F (175°C) for about 10 minutes to help restore its roasted texture.

FAQs

Can I use a different type of lentil?

Yes. Brown lentils or French green lentils are excellent substitutes and maintain their texture well after cooking.

How do I keep cauliflower steaks from falling apart?

Cut the cauliflower through the stem so that each slice stays connected. This helps the steaks hold their shape during roasting.

Can I make this recipe oil-free?

Yes. The tahini sauce already provides richness, so no additional oil is needed for roasting.

What does nutritional yeast add to the dish?

Nutritional yeast provides a slightly cheesy, savory flavor and helps create a flavorful crust on the cauliflower.

Can I prepare the lentils ahead of time?

Yes. Cook the lentils up to two days in advance and store them in the refrigerator until ready to use.

Is tahini necessary for the sauce?

Tahini adds creaminess and a nutty flavor, but you can substitute it with sunflower seed butter or another mild seed butter if needed.

How do I know when the cauliflower is done roasting?

The cauliflower should be tender when pierced with a fork and slightly golden around the edges.

Can I add more vegetables to the dish?

Yes. Roasted carrots, green beans, or sautéed spinach pair nicely with the cauliflower and lentils.

Can this recipe be made gluten-free?

Yes. Simply use gluten-free tamari or coconut aminos instead of regular soy sauce.

What can I serve with this dish?

It pairs well with quinoa, rice, or a simple salad for a complete and balanced meal.

Conclusion

Roasted Tahini Cauliflower Steak with Lentils is a flavorful and nourishing plant-based meal that proves vegetables can be both hearty and satisfying. With golden roasted cauliflower, creamy tahini herb sauce, and protein-rich lentils, this dish delivers both comfort and nutrition in every bite. Whether served on its own or as part of a larger meal, it’s a simple yet impressive recipe that’s perfect for weeknight dinners or special occasions.

Print