This vegan poutine recipe is easy to make and delicious. Made with homemade french fries topped with squeaky vegan cheese curds and rich savoury gravy, it's the perfect comfort food!
Ah, Canadian poutine. Is there a more delicious dish?
When I first moved to Canada from the UK, I'd never heard of poutine.
I was introduced to it by friends, but it was several years before I got to try a vegan version.
Imagine my delight when my local restaurant started offering vegan poutine on their menu, complete with vegan cheese curds!
Right from the first bite, I knew that it was the real deal.
It was a complete revelation as I hadn't realized it could be vegan, so this recipe is an homage to my favourite Canadian dish, the classic poutine, with my own plant-based twist.
What is poutine?
Poutine is basically french fries topped with cheese curds and gravy.
It is a traditional Quebec dish that first appeared in the 1950s. Its exact origin is debated however, with many places claiming to have invented it.
Learn more about poutine's history.
Why you'll love this recipe
Budget-friendly - This ultimate vegan poutine recipe not only tastes delicious, but is also budget-friendly.
Many vegan poutine recipes use cashews for the cheese curds and while they taste great, nuts aren't the most cost-effective. My recipe uses tofu as the main ingredient for those squeaky cheese curds as it's much cheaper.
Nut-free - Unlike almost all other vegan poutine recipes I've seen, this one is completely nut-free (provided you use a nut-free milk). Yay!
Baked not fried - These fries are baked in the oven so they're a healthier version of the traditional poutine. An air fryer also works well for crispy fries!
Gluten-free - This recipe can be gluten-free as long as you use gluten-free soy sauce (like tamari or coconut aminos), flour, and vegetable broth.
Easy mushroom gravy - This might be the easiest gravy I've ever made, as you just blend all ingredients then heat until thickened. Simple but rich mushroom gravy!
(And if you're not a fan of mushrooms, don't despair - you can use this simple vegan gravy recipe instead.)
Tofu - The base of our vegan cheese curds recipe. I love tofu as it's inexpensive and virtually flavourless, so pretty versatile!
Tapioca starch - This magical ingredient is what will make your cheese curds stretch and squeak (yes, I know!), and cannot be omitted. Don't try.
Nutritional yeast - Helps give the vegan cheese curds that extra 'cheesy' flavour.
Potatoes - Large Russet potatoes or Yukon Gold varieties work well here. Basically, use any large potato that you would use for baking.
Vegan butter - You can also use olive oil, but I love the rich taste plant-based butter gives to the gravy.
Mushrooms - I like to use cremini/chestnut mushrooms here to flavour the gravy and give it body.
Miso paste - Adds a great savoury taste to the gravy. You can find this in many Asian grocery stores, but these days many supermarkets will stock it too.
Tofu - Although I recommend medium firm tofu, any type will work in this recipe. The firmness of your curds might just vary slightly.
Nutritional yeast - You can omit this if you don't have it. Not essential but it does add that cheesy taste.
Lemon juice - Vinegar works instead if you don't have any lemon.
Potatoes - Kind of an essential ingredient here for true poutine, but you could try using sweet potatoes for the fries instead if you don't have regular!
Cremini mushrooms - These can be switched for any other type of mushroom. Try using porcini for a more intense flavour.
Miso paste - Not completely essential to the flavour, and can be omitted if you don't have it. Just use an extra glug of soy sauce instead.
How to make vegan poutine
For the Cheese Curds
Add tofu, tapioca starch, nutritional yeast, lemon juice, salt, milk and oil to a blender or food processor. Blend on medium until mixture is smooth.
Transfer to a small saucepan, and cook for 10-12 minutes at low heat until 'cheese' is smooth and stretchy.
(The cheese mixture will become lumpy at first and may stick to the pan a bit but that's ok - just keep stirring until it becomes smooth!)
For the Fries
Preheat oven to 400°F/205°C. Slice potatoes into strips 1cm wide.
Place on a baking tray and toss in remaining unflavoured oil. Sprinkle with sea salt to taste.
Bake in oven for 30 minutes, flipping fries over after 15 minutes.
For the Gravy
Add vegan butter, mushrooms, miso paste, soy sauce, onion powder, flour and broth to a blender. Blitz on high power until smooth.
Transfer to a saucepan and cook at medium heat until bubbling.
Reduce heat to low and cook for 15 minutes until gravy has thickened. Taste and add salt if needed.
Place fries in a large serving dish, and dollop with small piles of cheese curds.
Pour over gravy and decorate with sliced green onions if desired.
Check out my tutorial on how to make this vegan poutine.
STIR those cheese curds! The mixture will become lumpy and look like it's sticking to the pan at some point - this is normal. Just keep stirring until it becomes smooth and stretchy!
Prep in advance - You can make the gravy in advance and reheat as needed.
You can also do the same with the cheese curds, and both can be stored in the fridge up to 5 days.
The potato fries taste best when made fresh.
This vegan poutine is best eaten immediately. If you need to store any leftovers, keep them in a sealed container in the fridge for up to 2 days.
You can also store the leftover gravy and cheese curds in separate containers so they stay fresh for longer (4 to 5 days).
Usually, no. The cheese curds are made from dairy, and the gravy is normally made from meat stock or broth. Luckily, this recipe is completely vegan!
For this recipe, you blend tofu (although I have seen cashews used elsewhere) with tapioca starch, nutritional yeast and some other simple pantry seasonings before cooking it briefly in a saucepan. The mixture will thicken and become stretchy, looking like traditional cheese curds.
You can, but you'd be missing an essential ingredient! Without the cheese curds, you're really just having fries and gravy (which is still delicious, it's just not poutine).
What to serve with vegan poutine
Easy Vegan Poutine with Cheese Curds (Nut-Free)
- 1 Blender
- 1 200g pack medium firm tofu
- 2 tablespoon tapioca starch
- 2 tablespoon nutritional yeast
- 1 tablespoon lemon juice
- 1 teaspoon sea salt
- 2 tablespoon dairy-free milk, unsweetened (I like soy)
- 2 tablespoon unflavoured oil
- 2 lb yellow or russet potatoes (3-4 medium potatoes)
- 1½ tablespoon unflavoured oil
- 2 tablespoon vegan butter or olive oil
- 3 small cremini mushrooms
- 1½ tablespoon miso paste
- 1 tablespoon tamari or soy sauce
- 1 teaspoon onion powder
- 3 tablespoon brown rice flour (can use regular flour if not gluten sensitive)
- 1½ cups vegetable stock or broth (water can be used in a pinch)
For the Cheese Curds
- Add tofu, tapioca starch, nutritional yeast, lemon juice, 1 teaspoon salt, milk and 2 tablespoon unflavoured oil to a blender.
- Blend on medium for about 15 seconds until mixture is smooth and ingredients are completely combined.
- Transfer to a small saucepan, and cook on low temperature (stirring regularly) for 10-12 minutes, until 'cheese' is smooth and stretchy. The mixture will become lumpy at first and may stick to the pan a bit but that's ok - just keep stirring until it becomes smooth!
- Transfer to a bowl until ready to use.
For the Fries
- Preheat oven to 400°F/205°C.
- Slice potatoes into strips 1cm wide.
- Place on baking trays and toss in remaining unflavoured oil. Sprinkle with sea salt to taste.
- Bake in oven for 30 minutes, flipping fries over after 15 minutes.
For the Gravy
- While the fries are cooking, add vegan butter/olive oil, mushrooms, miso paste, soy sauce, onion powder, flour and broth to a blender. Blitz on high power for 15 seconds until smooth.
- Transfer to a saucepan and heat until bubbling. Reduce heat to low and cook for 15 minutes - stirring frequently - until gravy has thickened. Taste and add salt if needed.
- (If you're not a fan of mushrooms, don't despair! You can use this simple vegan gravy recipe instead.)
- Place fries in a large serving dish.
- Dollop with small piles of cheese curds and pour over gravy. Decorate with sliced green onions if desired.
- Enjoy immediately!
Nutritional information per serving
If you’ve tried this vegetarian charcuterie board recipe, please leave a comment or tip for others below. I'd love to know how you’ve made it your own!