Olive, Cauliflower & Harissa Pasta Recipe
Introduction
This Olive, Cauliflower & Harissa Pasta is a vibrant, flavorful dish that combines tender cauliflower with spicy harissa and briny olives. It’s a perfect dairy-free, plant-based meal that’s both comforting and easy to prepare.

Ingredients
- 1 tbsp olive oil
- 1 small cauliflower, broken into small florets, stalks and leaves finely chopped
- 1 tbsp tomato purée
- 200g cherry tomatoes, halved
- 2 garlic cloves, crushed
- 25g pitted green olives, halved
- 2 tbsp rose harissa
- 150g dairy-free wholemeal pasta of your choice (such as pappardelle; gluten-free if needed)
- Small handful of parsley, finely chopped
Instructions
- Step 1: Heat the olive oil in a large frying pan over medium-high heat. Add the cauliflower florets, stalks, and leaves, season with salt and pepper, then cover and fry for 8-10 minutes. Shake the pan occasionally until the cauliflower is lightly browned and softened.
- Step 2: Stir in the tomato purée and cherry tomatoes, then cover and cook for an additional 5 minutes until the tomatoes burst and become saucy.
- Step 3: Add the crushed garlic, halved olives, and rose harissa to the pan. Cook for 2-3 minutes, stirring frequently, until fragrant.
- Step 4: Meanwhile, cook the pasta according to the package instructions. Drain the pasta, reserving a mugful of the cooking water.
- Step 5: Stir the cooked pasta and a splash of the reserved pasta water into the cauliflower and tomato mixture. Adjust seasoning with salt and pepper if needed.
- Step 6: Sprinkle the finely chopped parsley over the top and serve immediately.
Tips & Variations
- For extra heat, increase the amount of rose harissa or add a pinch of chili flakes.
- Swap green olives for black olives if you prefer a richer flavor.
- Use gluten-free pasta to make this dish suitable for those with gluten intolerance.
- Adding toasted pine nuts as a topping adds a nice crunch and nutty flavor.
Storage
Store any leftovers in an airtight container in the refrigerator for up to 2 days. Reheat gently in a pan over low heat, adding a splash of water if the sauce has thickened. This pasta is best enjoyed fresh but can also be eaten cold as a salad.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use regular pasta instead of dairy-free pasta?
Yes, you can use any pasta you prefer. Dairy-free pasta is used here to keep the dish plant-based and suitable for those with dairy allergies.
Is rose harissa very spicy?
Rose harissa has a milder, floral heat compared to traditional red harissa. If you prefer less spice, start with a smaller amount and adjust to taste.
Print
Olive, Cauliflower & Harissa Pasta Recipe
- Total Time: 30 minutes
- Yield: 2 servings 1x
- Diet: Vegan
Description
A vibrant and flavorful Olive, Cauliflower & Harissa Pasta that combines roasted cauliflower florets with spicy rose harissa and tangy olives, tossed with dairy-free wholemeal pasta for a wholesome, vegan-friendly meal bursting with Mediterranean-inspired flavors.
Ingredients
Vegetables & Aromatics
- 1 small cauliflower, broken into small florets, stalks and leaves finely chopped
- 200g cherry tomatoes, halved
- 2 garlic cloves, crushed
- small handful of parsley, finely chopped
Pantry & Condiments
- 1 tbsp olive oil
- 1 tbsp tomato purée
- 25g pitted green olives, halved
- 2 tbsp rose harissa
- 150g dairy-free wholemeal pasta of your choice (such as pappardelle; gluten-free if needed)
Instructions
- Prepare the Cauliflower: Heat the olive oil in a large frying pan over medium-high heat. Add the cauliflower florets, chopped stalks, and leaves. Season with salt and pepper, cover the pan, and fry for 8-10 minutes, shaking the pan occasionally, until the cauliflower is lightly browned and softened.
- Add Tomatoes and Tomato Purée: Stir in the tomato purée and halved cherry tomatoes. Cover again and cook for another 5 minutes, allowing the tomatoes to burst and create a saucy base.
- Incorporate Garlic, Olives, and Harissa: Add the crushed garlic, halved green olives, and rose harissa to the pan. Cook for 2-3 minutes, stirring frequently until the mixture becomes fragrant and flavors meld.
- Cook the Pasta: Meanwhile, cook the dairy-free wholemeal pasta according to the package instructions. Once cooked, drain the pasta, reserving a mugful of the pasta cooking water.
- Toss Pasta with Sauce: Add the drained pasta to the frying pan with the cauliflower and tomato mixture along with a splash of the reserved pasta water to loosen the sauce. Stir well to combine and heat through. Season to taste with additional salt and pepper if needed.
- Serve: Scatter the finely chopped parsley over the top and serve immediately while warm.
Notes
- The recipe is naturally vegan and can be gluten-free if gluten-free pasta is used.
- Adjust the amount of harissa to control the spice level.
- Reserve some pasta water to help create a silky sauce texture when combining pasta and vegetables.
- Use fresh parsley for a bright, fresh finishing touch.
- This dish works well with any wholemeal or gluten-free pasta shape such as pappardelle, fusilli, or penne.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Main Course
- Method: Frying
- Cuisine: Mediterranean
Keywords: olive, cauliflower, harissa, pasta, vegan, Mediterranean, dairy-free, wholemeal pasta, spicy pasta, tomato sauce

