Mediterranean-Style Roasted Cauliflower in Tomato Sauce with Lentils
Mediterranean-Style Roasted Cauliflower in Tomato Sauce with Lentils is a comforting, wholesome, and flavor-packed plant-based meal inspired by the traditional flavors of the Mediterranean region. This recipe combines golden roasted cauliflower, protein-rich lentils, and a deeply flavored tomato sauce infused with garlic, cumin, coriander, smoked paprika, and fresh herbs.
The cauliflower is roasted until perfectly tender with crispy golden edges, allowing its natural sweetness to develop while absorbing the warm Mediterranean spices. The lentils add a hearty texture along with fiber, plant-based protein, and essential nutrients, making this dish satisfying enough for lunch or dinner.
Instead of using heavy cream or coconut milk, this recipe uses Greek yogurt or a drizzle of extra virgin olive oil to create a smooth and creamy finish while keeping the dish light and nutritious. The rich tomato sauce brings everything together with a perfect balance of savory, tangy, and slightly smoky flavors.
This Mediterranean-inspired recipe is perfect for anyone following a healthy eating lifestyle, vegetarian diet, or simply looking for a delicious meat-free meal. Serve it over fluffy couscous, quinoa, brown rice, or alongside warm whole wheat pita bread for a complete and balanced meal.
Prep Time: 10 minutes
Roasting Time: 20–25 minutes
Cooking Time: 15 minutes
Total Time: 45–50 minutes
Ingredients:
For the Roasted Cauliflower
1 medium head cauliflower, cut into bite-sized florets
2 tablespoons extra virgin olive oil
1 teaspoon ground cumin
1/2 teaspoon smoked paprika
1/2 teaspoon turmeric powder
1/2 teaspoon salt
1/4 teaspoon black pepper
Zest of 1 lemon
For the Lentils
1 cup dried green or brown lentils
3 cups water or vegetable broth
1/2 teaspoon salt
For the Mediterranean Tomato Sauce
1 tablespoon extra virgin olive oil
1 small onion, finely chopped
2 cloves garlic, minced
1 teaspoon ground cumin
1 teaspoon ground coriander
1/2 teaspoon smoked paprika
1/4 teaspoon red pepper flakes (optional)
1 can (14 ounces) diced tomatoes
1 tablespoon tomato paste
1/2 teaspoon salt, or adjust according to taste
1/4 teaspoon black pepper
1 tablespoon fresh lemon juice
1/4 cup fresh parsley or basil, chopped
1/4 cup Greek yogurt for creaminess or extra virgin olive oil drizzle
Optional Garnishes
Crumbled feta cheese
Sliced Kalamata olives
Fresh parsley or basil leaves
Lemon wedges
Toasted nuts such as almonds or pine nuts
Instructions:
Prepare and Roast the Cauliflower
Start by preparing the cauliflower. Wash the cauliflower thoroughly and cut it into evenly sized florets so they roast at the same speed. Smaller florets will become crispier, while larger pieces will remain softer and more tender inside.
Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easy cleanup.
Place the cauliflower florets in a large bowl. Add extra virgin olive oil, cumin, smoked paprika, turmeric, salt, black pepper, and lemon zest. Toss everything together until every piece of cauliflower is evenly coated with the spices and oil.
Spread the seasoned cauliflower on the baking sheet in a single layer. Avoid overcrowding the pan because this can cause the cauliflower to steam instead of roast.
Roast for 20 to 25 minutes, flipping halfway through cooking, until the cauliflower becomes golden brown with crispy edges. The roasted spices will create a beautiful Mediterranean aroma and a rich depth of flavor.
Cook the Lentils
While the cauliflower is roasting, prepare the lentils.
Rinse the lentils under cold running water to remove any dust or impurities. Add the lentils to a medium saucepan with water or vegetable broth and salt.
Bring the mixture to a boil over medium-high heat. Once boiling, reduce the heat and allow the lentils to simmer gently for 15 to 20 minutes, or until they become tender but still hold their shape.
Avoid overcooking the lentils because they should have a slightly firm texture when combined with the sauce.
Once cooked, drain any remaining liquid and set the lentils aside.
Prepare the Mediterranean Tomato Sauce
Heat one tablespoon of extra virgin olive oil in a large skillet or saucepan over medium heat.
Add the chopped onion and cook for 3 to 4 minutes until softened and slightly golden. The onion creates the sweet and savory base of the sauce.
Add minced garlic, ground cumin, coriander, smoked paprika, and red pepper flakes if using. Stir continuously and cook for about 30 seconds until the spices become fragrant.
Add diced tomatoes, tomato paste, salt, and black pepper. Stir well to combine all ingredients.
Allow the tomato sauce to simmer for about 5 to 10 minutes, stirring occasionally, until it thickens slightly and the flavors blend together.
Turn off the heat and add fresh lemon juice and chopped parsley or basil. The lemon brightens the sauce and balances the richness of the tomatoes and spices.
For a creamy texture, gently stir in Greek yogurt after the sauce has cooled slightly. Adding yogurt when the sauce is extremely hot may cause it to separate. Alternatively, drizzle extra virgin olive oil over the finished dish for a lighter option.
Combine Everything Together
Add the cooked lentils and roasted cauliflower into the Mediterranean tomato sauce. Stir gently so the cauliflower stays intact while absorbing the delicious flavors.
Allow everything to simmer together for 2 to 3 minutes over low heat. This final step helps the spices and tomato sauce coat every piece of cauliflower and lentil.
Taste and adjust seasoning if needed. Add more lemon juice for freshness, more herbs for flavor, or a pinch of chili flakes for extra heat.
Serve and Garnish
Serve the roasted cauliflower and lentils warm with your favorite Mediterranean side.
This dish pairs beautifully with fluffy couscous, quinoa, brown rice, bulgur, or warm whole wheat pita bread.
For extra Mediterranean flavor, top with crumbled feta cheese, Kalamata olives, fresh herbs, and a drizzle of olive oil.
You can also serve it with a simple Greek yogurt sauce made with yogurt, lemon juice, garlic, and fresh herbs for an extra creamy finish.
Tips
For extra crispy cauliflower, increase the oven temperature to 425°F (220°C) and roast until deeply golden. You can also broil it for the final 1 to 2 minutes for added crispiness.
Cut cauliflower florets into similar sizes so they cook evenly.
Do not overcrowd the baking sheet because spacing allows the cauliflower to caramelize properly.
For a higher-protein meal, add chickpeas, white beans, or extra lentils.
If you prefer more Mediterranean spice, add oregano, cinnamon, or a small amount of harissa paste to the tomato sauce.
For a gluten-free option, serve with quinoa, rice, or gluten-free flatbread.
This recipe is excellent for meal preparation because the flavors become even better after resting.
Air Fryer Option
To prepare the cauliflower in an air fryer, toss the florets with olive oil and spices as directed. Place them in the air fryer basket and cook at 375°F (190°C) for 12 to 15 minutes, shaking the basket halfway through cooking.
Prepare the lentils and tomato sauce separately, then combine everything together before serving.
Storage Instructions
Store leftover roasted cauliflower with lentils in an airtight container in the refrigerator for up to 4 days.
Reheat gently on the stovetop or in the microwave. Add a small splash of water or olive oil while reheating if the sauce becomes too thick.
This dish can also be frozen for up to 2 months. Allow it to cool completely before transferring it to freezer-safe containers.
Q&A
Can I use canned lentils instead of dried lentils?
Yes, canned lentils work well and save time. Simply rinse and drain them before adding them to the tomato sauce.
Can I make this recipe dairy-free?
Yes. Replace Greek yogurt with extra virgin olive oil or use a dairy-free yogurt alternative.
Can I add other vegetables?
Absolutely. Zucchini, bell peppers, spinach, or roasted carrots make excellent additions.
Is this recipe good for meal prep?
Yes. It stores well and tastes even better the next day as the flavors continue to develop.
Nutrition (Approx. Per Serving)
Calories: ~250 kcal
Protein: ~12g
Carbohydrates: ~32g
Fat: ~9g
Fiber: ~10g
Sugar: ~8g
Sodium: ~450mg