Easy Vegan Poutine with Cheese Curds (Nut-Free)

Why You’ll Love Easy Vegan Poutine with Cheese Curds Recipe

This vegan poutine is packed with classic comfort food flavor while staying completely dairy-free and nut-free. The homemade tofu-based cheese curds turn soft, creamy, and stretchy, giving the dish a unique texture that pairs perfectly with crisp oven-baked fries and savory mushroom gravy.

You will also love that this recipe uses simple pantry staples and does not require deep frying, so it feels approachable for home cooks. The gravy comes together quickly in the blender, and the cheese curds are easy to prepare on the stovetop. Whether you are vegan or just looking for a plant-based twist on a Canadian favorite, this recipe is filling, flavorful, and fun to serve.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

For the cheese curds:
1 pack medium firm tofu (200g)
2 tbsp tapioca starch
2 tbsp nutritional yeast
1 tbsp lemon juice
1 tsp sea salt
2 tbsp dairy-free milk, unsweetened
2 tbsp unflavoured oil

For the fries:
2 lb yellow or russet potatoes
1½ tbsp unflavoured oil
Sea salt, to taste

For the gravy:
2 tbsp vegan butter or olive oil
3 small cremini mushrooms
1½ tbsp miso paste
1 tbsp tamari or soy sauce
1 tsp onion powder
3 tbsp brown rice flour
1½ cups vegetable stock or broth

Optional for serving:
Sliced green onions

Directions

Start by making the cheese curds. Add the tofu, tapioca starch, nutritional yeast, lemon juice, sea salt, dairy-free milk, and unflavoured oil to a blender. Blend on medium until the mixture is completely smooth and combined.

Pour the mixture into a small saucepan and cook it over low heat, stirring regularly. At first, it may look lumpy and stick slightly to the pan, but keep stirring. After about 10 to 12 minutes, it should become smooth, stretchy, and thick. Transfer it to a bowl and set aside.

Preheat your oven to 400°F (205°C). Cut the potatoes into fries about 1 cm wide. Spread them on baking trays, toss with the remaining oil, and season with sea salt to taste. Bake for 30 minutes, flipping halfway through, until golden and crisp on the outside.

While the fries are baking, prepare the gravy. Add the vegan butter or olive oil, mushrooms, miso paste, tamari or soy sauce, onion powder, flour, and vegetable broth to a blender. Blend until smooth.

Transfer the gravy mixture to a saucepan and bring it to a gentle bubble. Reduce the heat to low and cook for about 15 minutes, stirring frequently, until the gravy thickens. Taste and add more salt if needed.

To assemble, place the hot fries in a large serving dish. Spoon the cheese curds over the fries in small dollops, then pour the warm gravy on top. Garnish with sliced green onions if desired, and serve immediately.

Servings and timing

This recipe makes 4 servings.

Prep time: about 10 minutes
Cook time: about 45 minutes
Total time: 55 minutes

Variations

For a more traditional poutine texture, cut the fries a little thicker so they stay fluffy inside while crisping at the edges. You can also swap oven-baked fries for air-fried fries if you want a slightly crispier result.

If you want to change the flavor of the gravy, try using shallots instead of mushrooms for a milder taste. A pinch of garlic powder or black pepper can also add extra depth. For a gluten-free version, stick with brown rice flour and tamari. For extra color and freshness, finish the dish with chopped parsley or green onions.

You can also turn this into a loaded poutine by adding sautéed onions, plant-based bacon, or roasted mushrooms on top.

Storage/Reheating

This dish is best enjoyed fresh, since poutine tastes best when the fries are hot and crisp and the gravy is warm. If you do have leftovers, store the fries, cheese curds, and gravy separately in airtight containers in the refrigerator for up to 3 days.

To reheat the fries, place them in the oven or air fryer until hot and crisp again. Reheat the gravy gently on the stovetop or in the microwave, stirring occasionally. The cheese curds can be warmed in a small saucepan over low heat or in short microwave bursts, stirring between each one. Assemble everything just before serving for the best texture.

FAQs

Can I make the cheese curds ahead of time?

Yes, you can prepare the cheese curds in advance and store them in the refrigerator for up to 3 days. Reheat gently before serving.

Are these vegan cheese curds really stretchy?

Yes, the tapioca starch helps create that stretchy, melty texture that works well in poutine.

Can I use a different type of tofu?

Medium firm tofu works best for this recipe. Using tofu that is too soft may make the curds too loose, while extra firm tofu may change the texture.

Do I have to use mushrooms in the gravy?

No, you can use another simple vegan gravy if you prefer, especially if you do not enjoy mushrooms.

Can I deep fry the potatoes instead of baking them?

Yes, deep frying will give you a more classic poutine-style fry, but baking keeps the recipe simpler and lighter.

What kind of potatoes are best for poutine?

Yellow or russet potatoes both work well because they crisp nicely on the outside while staying soft inside.

Is this recipe gluten-free?

It can be gluten-free if you use tamari instead of soy sauce and brown rice flour instead of regular flour.

Can I freeze the gravy?

Yes, the gravy can be frozen in an airtight container for up to 2 months. Thaw and reheat before using.

Why did my cheese curds look lumpy at first?

That is normal. As the mixture heats and you continue stirring, it smooths out and becomes stretchy.

What should I serve with vegan poutine?

It can be served on its own as a hearty meal, or alongside a crisp salad or roasted vegetables for balance.

Conclusion

Easy Vegan Poutine with Cheese Curds is a comforting plant-based version of a classic dish that does not sacrifice flavor or texture. With crispy baked fries, savory homemade gravy, and creamy stretchy cheese curds, it is a satisfying recipe that feels special without being complicated. Whether you are making it for dinner, sharing it with friends, or treating yourself to comfort food at home, this vegan poutine is sure to become a favorite.