Recipe: My gluten free and dairy free cheesy fries sauce. (Vegan)

Since doing veganuary, I have struggled with cheese cravings. A lot. One thing I really wanted was a yummy runny cheese sauce! I’d made it before with regular milk filled cheese, but it was never as good as I hoped.  I was going to attempt this with some vegan cheese, but sometimes that can be too gooey. And then I discovered Nutritional yeast.

For those of you who don’t know, Nutritional Yeast has a cheesy flavour to it, you can get it in most good health food stores or online, and it’s a good source of vitamin B12. I have been sprinkling the golden flakes of yumminess on lots of things, but never used it in a cheese sauce before. If you wanted to make this more cheesy, you can feel free to add in more if you’d like.

IMG_5899 copy.jpg

This recipe contains potato, carrots, and is totally flourless, so you don’t have to worry about it going lumpy, or thickening unexpectedly. The carrot gives it a good colour, and the potatoes give it that runny but thick consistency.  I like to pour this on some homemade fries, with vegan chilli and jalapeños for a loaded fries dish. It’s so comforting. I love it. It’s quite the healthy cheese sauce, and it’s also perfect for nachos as it’s like the sauce you get at the cinema.

You do need a good high speed blender for this, and because it has cashews in it, sadly a hand blender probably wouldn’t suffice, unless you’re dead good at blending stuff with one.

So continue reading, the recipe is below!

Gluten Free & Vegan Cheesy Fries Sauce

  • Servings: 4
  • Difficulty: easy
  • Print



  • 2 Medium carrots, chopped.
  • 250g peeled and chopped potatoes.
  • 1/2 Onion, chopped
  • 1 Clove of Garlic
  • 20g Cashews
  • Juice of 1/2 lemon
  • 4/5 tbsp Nutritional Yeast
  • 2 tsp Paprika
  • 1/2 tsp Mustard Powder (make sure it’s gluten free)
  • Salt and pepper to taste. 


  1. In a saucepan, boil the carrots, potatoes, onion and garlic until soft. Drain and leave to cool. 
  2. Transfer them to a high speed blender, and add the rest of the ingredients. Blend until you have a smooth thick cheese like sauce. 
  3. If you’re struggling to get it to blend, use a little bit of water or dairy free milk to thin it out. 
  4. You can add more Nutritional Yeast or Salt and pepper if you wish. 
  5. Serve on some fresh gluten free fries, other toppings optional. Enjoy!

So there you have it, I hope you enjoy! You can keep this in the fridge in an airtight container for 2 days. Make sure when you re-heat it that it’s piping hot throughout too.

Subscribe to my blog below if you want to see more, and follow me on my social media (links below) to see what else I rustle up during Veganuary! 

Thanks for reading, 

Georgina x 

Enter your email address to follow this blog and receive notifications of new posts by email.