A delicious, rich and creamy pesto sauce made from smoky roasted cauliflower and cheddar cheese! There’s an entire head of cauliflower in this nutritious pesto, which is roasted with smoked paprika and paired with strong cheddar cheese to give the whole dish an incredible depth of flavor.

Oh how I love this roasted cauliflower pesto.

Roasted cauliflower is a little mind boggling. You take an otherwise boring, blah vegetable and transform it into something incredibly flavorful and delicious. Just by cooking it a certain way.

Of course, every vegetable has a range of outcomes depending on how you cook it, but the difference between boiled and roasted cauliflower feels so much more dramatic than with any other vegetable I can think of.

It’s transformed cauliflower from something I used to avoid, to a must-have whenever I shop.

And recently, this pesto has been working its way into our weekly menu on the regular.

If you’ve spent any amount of time on this blog you’ll know that pasta is my go-to dinner, so looking for ways to make a plate of pasta a complete meal is kinda my life’s work here!

I love that this pesto uses a whole head of cauliflower! That’s a decent portion of cauliflower per plate.  And it tastes incredible. You’ve got the nutty, savory flavor of roasted cauliflower – with smoky undertones thanks to all that paprika – paired with cheddar cheese, some fresh spring onion (scallion), and every now and again you get a hit of caramelized garlic. Yep, lots of different flavors knocking around in here.

And look! It’s a pretty pinkish color thanks to all the smoked paprika. Note that I’m in the UK, where cheddar cheese is universally white. If you’re in North America and you use a more orange cheese, your pesto will be orange too.

I like to bulk it up with some extra veggies too. I will often add some peas or broccoli to the pasta when it’s cooking, or roast some cherry tomatoes to throw on top, just so there is another vegetable on offer.

And it’s really easy to make in about 30 minutes.

Interested? Great!

Let’s make some roasted cauliflower pesto

You will roast the cauliflower with a generous sprinkling of smoked paprika and some whole garlic cloves (which will caramelize in the oven), then blitz it with cashews, lemon, spring onions (scallions) and some strong  cheddar cheese in a food processor.

If you can’t get properly strong cheddar cheese, maybe use half parm / half whatever cheddar you’ve got.

There’s also a bunch of optional extras you could throw in.

  • A handful of basil or parsley
  • A drizzle of truffle oil
  • Some dijon mustard

Love Vegetable Pesto Recipes?

Awesome, me too! Check out this collection I put together of over 65 pesto recipes in every color!

Roasted Cauliflower Pesto Pasta

A delicious, rich and creamy pesto sauce made from smoky roasted cauliflower and cheddar cheese! There’s an entire head of cauliflower in this nutritious pesto, which is roasted with smoked paprika and paired with strong cheddar cheese to give the whole dish an incredible depth of flavor.
4.75 from 8 ratings

Ingredients

  • 500 g (18 oz) dried pasta

Roasted Cauliflower Pesto

  • 1 small to medium head of cauliflower
  • 5 garlic cloves
  • 1-2 tsp of smoked paprika
  • Salt and pepper
  • 40 g (¼ cup) raw cashews, unsalted, unroasted
  • 1 lemon, juiced
  • 4-5 spring onions (scallions, green onions), more if you like a stronger taste, less if you want something more subtle and/or are adding any other herbs
  • 2 Tbsp olive oil, + a little more for roasting
  • 100 g (3.5 oz) mature / aged cheddar cheese

Instructions 

  • Pre-heat the oven to 200C / 390F.
  • While it’s pre-heating, chop your cauliflower and break off the florets.
  • Brush a large baking tray with olive oil. Add the cauliflower florets and whole garlic cloves.
  • Drizzle with oil, then sprinkle over the smoked paprika and salt and pepper to taste.
  • Roast in the oven for about 20 minutes, until the cauliflower is nicely charred with browned edges.
  • Meanwhile, place all of the other pesto ingredients in a food processor and pulse briefly.
  • Cook your pasta according to package instructions. Try to time it so that it will be ready 5 minutes after your cauliflower is finished roasting.
  • Once the cauliflower is ready, add it to the food processor alongside the other ingredients and pulse several times to make your pesto. This tastes best if it is left a little bit chunky and textured.
  • Drain your pasta and stir the pesto through over a low heat until incorporated.
  • Serve!
Serving: 1g, Calories: 311kcal, Carbohydrates: 35g, Protein: 12g, Fat: 15g, Saturated Fat: 5g, Polyunsaturated Fat: 9g, Cholesterol: 17mg, Sodium: 219mg, Fiber: 5g, Sugar: 3g