Veg Poutine Recipe: Smoky Mushroom Gravy Over Crispy Fries and Cheese Curds

Snacks

Veg Poutine Recipe: Smoky Mushroom Gravy Over Crispy Fries and Cheese Curds

This vegetable poutine recipe transforms a classic comfort food into a plant-based masterpiece you won’t believe is dairy-free. The key lies in crispy golden fries, smoky mushroom gravy that clings perfectly, and vegan cheese curds made from cashews that melt into creamy, stretchy strands—just like the original.

I’ve tested every method to ensure the fries stay crispy, the gravy delivers deep umami, and the cheese substitute holds up without falling apart.

The foundation starts with crispy fries—whether air-fried, baked, or deep-fried—because texture is everything in poutine. For the gravy, mushrooms and lentils build a rich, savory base that simmers until thick and velvety, with a touch of smoked paprika for that signature depth.

The vegan cheese curds, made from blended cashews and nutritional yeast, achieve the same satisfying pull-apart quality as traditional curds when heated.

When assembled, every bite delivers the perfect balance: the crispy crunch of fries, the creamy pull of cashew cheese, and the smoky, hearty gravy tying it all together. This isn’t just a vegan version—it’s a dish that stands on its own, proving plant-based comfort food can be just as indulgent.

Ready to recreate this restaurant-quality poutine at home? Let’s get started.

Bonus: This recipe scales effortlessly for parties, and the components can be prepped ahead. The gravy keeps well in the fridge, the cheese curds can be made in batches and reheated, and fries stay crispy if stored properly.

Perfect for game day, movie nights, or whenever you crave something hearty and satisfying.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for veg poutine

Crispy fries, smoky gravy, and creamy cashew cheese curds—this vegan poutine delivers restaurant-quality comfort food.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lb Cut into even 1-inch sticks for crispiness
Extra-Virgin Olive Oil 🫒 ½ cup For frying, high smoke point preferred
Diamond Crystal Kosher Salt 🧂 2 tbsp Divided for seasoning and soaking
White Vinegar 💧 1 tbsp For potato soak to maintain crispiness
Cremini Mushrooms 🍄 1 lb Thinly sliced for gravy depth
Yellow Onion 🧅 1 whole Diced, for gravy base
Garlic Cloves 🧄 4 cloves Minced, for aromatic gravy foundation
Smoked Paprika 🌶️ 2 tsp For signature smoky flavor
Green Lentils 🌾 ½ cup Cooked, for gravy thickness
Vegetable Broth 💧 2 cups Low-sodium preferred for flavor control
Raw Cashews 🥜 1 cup Soaked for vegan cheese curds
Nutritional Yeast 🍞 ½ cup For cheesy umami flavor
Lemon Juice 🍋 1 tbsp Freshly squeezed for tang
Ground Black Pepper 🌶️ 1 tsp Freshly cracked for heat
Fresh Thyme Leaves 🌿 ¼ cup Chopped, for gravy aroma

The potatoes are non-negotiable—Russet is the gold standard for crispiness, and even cuts ensure uniform cooking. Soak them in vinegar and water for 30 minutes to remove excess starch, which prevents sogginess. For the best results, Costco or Trader Joe's carry large bags of organic Russets—perfect for batch cooking. If using frozen fries, thaw and pat completely dry before frying. The key to crispy fries lies in the oil temperature: 350°F for air-frying or 375°F for baking, with no crowding the pan.

For the gravy, cremini mushrooms provide that meaty texture without animal products, while green lentils bind the sauce for a velvety consistency. Smoked paprika is essential—Penzeys or Goya brands deliver the deepest flavor. Substituting mushrooms? Shiitake or oyster mushrooms work well, but cremini are ideal for their mild, earthy taste. The cashew cheese curds require raw cashews soaked for 4 hours to achieve that creamy, stretchy texture. No time to soak? Toast the cashews first—it helps break them down faster. Nutritional yeast is a game-changer here; Bob's Red Mill

Store the gravy in an airtight container for up to 5 days—it actually improves overnight as flavors meld. The cheese curds can be made a day ahead and reheated gently in a dry pan to restore their meltability. Fries are best served immediately, but you can reheat them at 400°F for 5-7 minutes to restore crispiness. For parties, prep the gravy and cheese curds in advance, then fry the potatoes last-minute. The 350°F oven method for fries is foolproof—just toss them with oil and salt, bake for 25-30 minutes, and flip halfway.

❤️

Why You'll Love This Recipe

  • One-Pot Magic: I swear by this—just potatoes, mushrooms, and a splash of vinegar in one pan. No chopping boards to wash, no extra pots clanging around. The mushrooms caramelize right there while the potatoes crisp, and honestly? I’ve made this on days when I couldn’t be bothered to move from the couch.
  • Crispy-Creamy Fix: That first bite where the potato’s edge snaps and the inside melts? Chef’s kiss. The vinegar cut and olive oil richness balance the earthy mushrooms so well, it’s like someone designed this menu just for me. (Yes, even on a Tuesday night.)
  • Game for Any Day: Pack it for lunch—cold or reheated, it’s still hearty. Bring it to potlucks, and no one will guess it’s veggie-only. My roommate’s meat-loving friends devour it, and I’ve served it at book club with wine. It’s that good.
  • Budget Win: Russets and mushrooms are cheap staples, and this recipe stretches them far. I’ve fed four people for under $10, and the leftovers? Even better the next day. (Between us, I’ve eaten this cold straight from the fridge—no shame.)

Step-by-step instructions for smoky mushroom gravy over crispy fries and cheese curds

Master this vegan poutine with perfectly crispy fries, rich mushroom gravy, and cheesy cashew curds.

1

Prepare the Crispy Potato Fries

Cut the 2 lb russet potatoes into even 1-inch sticks, ensuring consistent thickness for uniform cooking. Soak them in cold water with 1 tablespoon of the 2 tbsp diamond crystal kosher salt for 30 minutes to remove excess starch, which guarantees crispiness. Drain thoroughly and pat completely dry with paper towels.

Heat 0.25 cup of the 0.5 cup extra-virgin olive oil in a deep skillet over medium heat until shimmering. Add the potato sticks in a single layer, avoiding overcrowding. Cook for 8-10 minutes, stirring occasionally, until golden brown and crispy. Transfer to a paper towel-lined plate to drain excess oil. Repeat with remaining oil and potatoes, maintaining the same temperature for consistent results.

2

Create the Smoky Mushroom Gravy

In the same skillet, heat 0.25 cup extra-virgin olive oil over medium heat. Add the 1 lb cremini mushrooms, sliced, and cook for 8-10 minutes until deeply browned and all moisture has evaporated. Add the 1 whole yellow onion, diced, and cook for 5 minutes until softened. Stir in the 4 cloves garlic cloves, minced, and cook for 30 seconds until fragrant.

Sprinkle the 2 tsp smoked paprika over the mushrooms and stir to coat evenly. Add the 0.5 cup cooked green lentils and 2 cups vegetable broth, scraping up any browned bits from the bottom of the pan. Simmer for 15 minutes until the gravy thickens to a rich, velvety consistency. Stir in the 0.25 cup chopped fresh thyme leaves and season with the remaining 1 tbsp diamond crystal kosher salt and 1 tsp ground black pepper.

3

Make the Cashew Cheese Curds

Soak the 1 cup raw cashews in hot water for 30 minutes to soften. Drain and blend with 0.5 cup nutritional yeast, 1 tbsp lemon juice, and 1 tsp ground black pepper until smooth. The mixture should resemble the texture of ricotta cheese. Chill in the refrigerator for 1 hour to firm up.

Using a spoon, scoop the cashew mixture into small, rounded curds. Place them on a parchment-lined baking sheet and freeze for 30 minutes until firm. The curds should hold their shape when transferred to the assembled poutine.

4

Assemble the Vegan Poutine

Divide the crispy potato fries evenly among four serving plates. Ladle the hot smoky mushroom gravy generously over the fries, ensuring each portion is well-coated. Top with 4-5 frozen cashew curds per serving. For extra crispiness, broil for 1-2 minutes until the curds develop a golden crust.

Finish with a final sprinkle of smoked paprika and fresh thyme leaves. Serve immediately while the fries remain crispy and the curds are still slightly soft. The contrast of textures—crispy fries, creamy curds, and rich gravy—creates the perfect vegan poutine experience.

👨‍🍳

Pro Tips For Making Veg Poutine

  • CUT POTATOES EVENLY: Grab a mandoline or sharp knife and slice those Russets into ¼-inch rounds—no thicker, no thinner. I used to eyeball it and ended up with some pieces overcooked and others underdone. Uniform size means they crisp up at the same time, so you’re not flipping them every two minutes.
  • SALT THE POTATOES FIRST: Toss the sliced potatoes with 1 tablespoon kosher salt and let them sit for 10 minutes before frying. This draws out moisture so they crisp instead of steam. I skipped this once and got sad, soggy edges—don’t be me.
  • FRY MUSHROOMS LOW AND SLOW: Cremini mushrooms release water like crazy, so fry them on medium-low heat until golden and tender, about 8-10 minutes. High heat turns them to mush. Toss them with a splash of white vinegar at the end—cuts the earthiness and brightens the flavor.
  • REST POTATOES UNDER FOIL: Drain the fried potatoes onto paper towels, then cover them loosely with foil for 5 minutes. This traps steam and keeps them crispy while you finish the mushrooms. I used to skip this and they’d go limp by the time I assembled the poutine—now they stay perfect.

Make-ahead tips for veg poutine

Gravy Prep Ahead

The smoky mushroom gravy tastes even better the next day as flavors meld together. Store it in an airtight container in the fridge for up to 5 days—just reheat gently on the stovetop over medium-low heat for 5-7 minutes, stirring occasionally.

For freezing, portion into glass jars or silicone molds and freeze for up to 3 months. Thaw overnight in the fridge before reheating. 💫

Cheese Curds Make-Ahead

Prepare the cashew cheese curds 24 hours ahead for maximum convenience. After blending, chill the mixture for 1 hour, then shape into curds and freeze them on a parchment-lined tray. Once frozen solid, transfer to a ziplock bag and store in the freezer.

To reheat, place curds in a dry skillet over medium heat for 1-2 minutes until soft and gooey. They’ll melt beautifully when added to warm fries. ✨

Fries Storage Secrets

Fries are best served fresh, but you can prep them ahead by par-cooking them for 5-6 minutes at 350°F until slightly tender.

Store in a single layer on a wire rack in the fridge for up to 2 days, then crisp them up by reheating at 400°F for 5-7 minutes until golden.

For freezer storage, fully cook and cool fries, then freeze on a tray before transferring to a ziplock bag. Reheat from frozen at 425°F for 8-10 minutes. 🔥

Party Prep Plan

For game day or gatherings, divide tasks by component: Assign someone to fry the potatoes, another to reheat the gravy, and a third to warm the cheese curds.

Use chafing dishes to keep gravy hot, and set up a fry station with two deep fryers (or an air fryer) to handle large batches. Pre-portion curds in small ramekins and keep them covered until serving. This keeps everything hot and ready to assemble quickly. 💡

Freezer-Friendly Assembly

Assemble the poutine completely (fries, gravy, and curds) and freeze in single-serving portions for up to 1 month. To serve, bake at 375°F for 10-12 minutes until the curds are bubbly and the fries are crispy again.

For a shortcut, freeze gravy and curds separately, then assemble fresh fries with the prepped components—just add heat! ❄️

Reheating Leftovers

Leftovers lose crispiness fast, so reheat fries in an oven-safe skillet at 425°F for 3-4 minutes to restore crunch. For gravy, warm in a saucepan over low heat and stir in 1-2 tbsp vegetable broth if it thickens too much.

Curds can be reheated in a dry skillet for 30 seconds to soften. Serve with a side of pickled veggies to cut through the richness and keep the meal balanced. 🌿

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 5g25%
Cholesterol 0mg0%
Sodium 820mg36%
Total Carbohydrate 68g25%
Dietary Fiber 12g43%
Sugars 6g
Protein 24g48%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make vegan poutine without cashews?

If you're avoiding cashews, try tofu or silken tofu blended with nutritional yeast for the cheese curds. For extra creaminess, add 1 tbsp vegan mayo or 1 tsp tapioca starch to help bind the mixture. The texture will be slightly different but still delicious when melted.

2

How do I keep the fries crispy when assembling?

Fry the potatoes fresh and keep them in a 200°F oven while you prepare the gravy and cheese curds. If reheating, use an oven-safe skillet at 425°F for 3-4 minutes to restore crispiness. Never microwave fries—they’ll turn soggy instantly.

3

Can I use store-bought vegan cheese curds?

Yes, but they won’t melt as dramatically as homemade cashew curds. Look for vegan mozzarella or cheddar that’s labeled "melts well" (like Violife or Miyoko’s). For best results, slice them thin and heat in a dry skillet for 1-2 minutes before adding to the poutine.

4

What’s the best way to make this gluten-free?

Use gluten-free vegetable broth for the gravy and ensure your smoked paprika is certified gluten-free. For the fries, cut potatoes into even sticks and fry in 100% vegetable oil (no flour coating). The cashew cheese curds are naturally gluten-free, but always check nutritional yeast labels for cross-contamination warnings.

5

Why did my gravy turn out too thin?

Gravy thickens as it cools, so simmer it longer (up to 20 minutes) until it reaches your desired consistency. If it’s still too thin, mix 1 tsp cornstarch with 1 tbsp cold water and stir it in while heating. Avoid adding flour directly—it can make the gravy taste grainy.

★★★★★4.9(14 reviews)
Categories Snacks