top of page

Garlic Roasted Cauliflower with Vegan Smoked Paprika 'Cheese' Sauce

Updated: May 25, 2022

Perfect for a potluck, dinner party or as a side to any delicious dinner. This sauce is super creamy, thick and savoury. Many of these ingredients are things that people commonly have in their kitchen (I know they're in mine!) so this can be a recipe that only requires a light grocery shop. Plus, it's very simple to make!

(Scroll down for the recipe)


Cheese sauce:

  • 1 cup cashews (raw, unsalted, soaked)

  • ⅓ cup nutritional yeast

  • ¼ teaspoon dijon mustard

  • ¼ teaspoon smoked paprika

  • ¼ teaspoon garlic powder

  • ¼ teaspoon caper juice (liquid from a bottle of capers)

  • ¼ lemon freshly squeezed

  • 2/3 cup unsweetened almond milk

  • ⅛ teaspoon salt


  • 1 head of cauliflower (chopped into desired size pieces)

  • 1 tablespoon finely chopped garlic

  • 3 tablespoons olive oil

  • ¼ teaspoon salt

  • Freshly cracked pepper (as desired)



  • Preheat oven to 425 F

  • Chop up cauliflower into desired size pieces

  • Add chopped garlic, olive oil and salt to a bowl, mix

  • Add cauliflower to a baking sheet with parchment paper

  • Evenly coat the olive oil, garlic & salt mixture onto the cauliflower using a cooking brush

  • Put in the oven for around 20 minutes (may take longer or shorter depending on the size pieces you use)

Cheese sauce:

  • Soak your cashews (tip from ‘Pasta Based’ - place cashews in a pot, cover with water and bring to a boil. Remove from heat, cover and let it sit for 15 minutes. Optional: add a squeeze of lemon juice to the pot of water before covering)

  • Add soaked cashews and all other cheese sauce ingredients to a blender

  • Blend until completely smooth


  • Once your cheese sauce and cauliflower are done, plate the cauliflower, add fresh cracked pepper and top with the cheese sauce



  • Leftover cheese sauce: store in the fridge. Reheat in the microwave in 20 second increments, stirring in between. Repeat until you reach the desired temperature.

  • Salt: you may or may not want to add more salt to finish, I kept it moderate so you can always add more!

As always, if you give this recipe a try be sure to tag me on Instagram @peachykeennutrition


bottom of page