Veg Poutine Recipe: Crispy Fries and Three-Cheese Gravy Overload

Veg Poutine Recipe: Crispy Fries and Three-Cheese Gravy Overload

This veg poutine recipe transforms a classic Canadian comfort dish into a plant-based masterpiece that delivers crispy fries, rich vegan gravy, and a three-cheese sauce overload.

The secret lies in perfectly fried potato wedges that stay golden and crispy while absorbing minimal oil, paired with a velvety cashew-based cheese sauce that mimics the tangy, melty texture of traditional curds.

What sets this recipe apart is the foolproof method for achieving that signature crispy exterior without sacrificing moisture inside.

The vegan gravy, made from mushrooms and lentils, develops a deep, savory flavor that coats every fry, while the three-cheese sauce—blended with nutritional yeast, garlic powder, and a touch of apple cider vinegar—adds the perfect tangy kick. Every component is designed to work together seamlessly, ensuring restaurant-quality results at home.

By the time you plate this dish, you’ll have a towering pile of crispy golden fries smothered in creamy cheese sauce and gravy, creating a dish that’s just as satisfying as the original but entirely plant-based.

The contrast of textures—crunchy fries, smooth sauce, and rich gravy—makes each bite irresistible, proving that vegan comfort food can be just as indulgent.

Perfect for game day, movie nights, or whenever you crave something hearty yet plant-powered. The recipe scales easily for a crowd, and leftovers reheat beautifully—though I’d recommend enjoying them fresh while the fries stay crispy. Let’s get cooking!

👨‍🍳
Difficulty
Medium
🔥
Calories
Med Cal

Ingredients for veg poutine

Foolproof vegan poutine starts with crispy wedges and rich, savory components.

Ingredient Amount Notes
Russet Potatoes 🥔 3 lb Cut into 1-inch wedges, skin on
Extra-Virgin Olive Oil 🫒 ½ cup For frying, high smoke point
Vegetable Oil 🫒 ½ cup For frying, neutral flavor
Yellow Onion 🧅 1 whole Diced, for gravy base
Garlic Cloves 🧄 6 cloves Minced, for gravy depth
Cremini Mushrooms 🍄 8 oz Sliced, for umami richness
Green Lentils 🌾 1 cup Dry, for gravy texture
Vegetable Broth 💧 2 cups Low-sodium, for gravy base
All-Purpose Flour 🌾 2 tbsp For gravy thickening
Raw Cashews 🥜 1 ½ cups Soaked, for cheese sauce
Nutritional Yeast 🧂 ½ cup For cheesy flavor
Garlic Powder 🧄 1 tbsp For cheese sauce depth
Apple Cider Vinegar 🍎 1 tbsp For tangy kick
Sea Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for heat

The russet potatoes are non-negotiable—Idaho-grown russets from Costco or Trader Joe’s deliver the best texture. Look for firm, unblemished tubers with smooth skin. Cutting them into 1-inch wedges ensures even cooking while maintaining crispy edges. For the frying oils, Avocado Brand or Crispy Crisco achieve the highest heat without burning. The 3 lb total yields enough for generous portions with leftovers—this dish reheats beautifully when stored properly.

Substitutions are simple: no cashews? Silken tofu or almond butter works in a pinch, though texture differs slightly. The green lentils can be swapped for brown lentils or chickpeas, though cooking times vary. For the gravy, mushroom powder intensifies umami if fresh mushrooms aren’t available. The nutritional yeast from Bragg adds that signature cheesy tang—don’t skimp here. All components must be room temperature before frying to prevent oil splatter.

Store fries in an airtight container with parchment between layers for 3-4 days—reheat in a 350°F oven for 10 minutes to restore crispiness. Gravy and cheese sauce keep 5 days refrigerated or 3 months frozen. The cashew base thickens when chilled, so whisk before serving. Portion components separately to assemble fresh—this dish peaks when hot and crispy.

❤️

Why You’ll Love This Recipe

  • Potatoes Do the Work: I swear, the Russets here handle everything—just slice, fry, and let them crisp. No fancy prep, no peeling stress, and that golden crust? Worth the wait.
  • Caramelized Onion Magic: Here’s what sold me—the slow-cooked onions with olive oil until they’re sticky and sweet. One bite and you’ll forget this is veggie-only.
  • Leftover Reinvention: Turns cold poutine into tomorrow’s lunch—just reheat with a splash of water or microwave until crispy again. My lazy mornings thank me.
  • Budget-Friendly Feast: A single bag of Russets and a yellow onion stretch to feed four for under $8. That’s dinner covered without breaking the bank.

Step-by-step instructions for vegetarian poutine

Master this technique for restaurant-quality crispy fries and velvety gravies.

1

Prepare and Fry the Potato Wedges

Cut the 3 lb russet potatoes into 1-inch wedges, keeping the skin on for texture. Soak them in cold water for 30 minutes to remove excess starch, then drain and pat completely dry with kitchen towels. This step is critical—any moisture will prevent crispiness.

Heat 0.25 cup of the vegetable oil and 0.25 cup of the extra-virgin olive oil in a deep fryer or heavy pot to 325°F. Fry the potato wedges in batches for 4-5 minutes until tender but not browned. Remove and set aside on a wire rack. This first fry develops even cooking without burning.

Increase the oil temperature to 375°F and fry the potatoes again for 2-3 minutes until golden brown and crispy. Drain on paper towels and keep warm in a 200°F oven while you prepare the toppings. The wedges should be uniformly crisp with no soft spots when pressed gently.

2

Create the Mushroom-Lentil Gravy Base

In a large skillet, heat 1 tablespoon of the vegetable oil over medium heat. Add the 1 whole yellow onion and cook for 5 minutes until softened. Add the 6 cloves minced garlic cloves and cook for 30 seconds until fragrant—this prevents bitter garlic flavors.

Stir in the 8 oz sliced cremini mushrooms and cook for 6-8 minutes until they release their moisture and begin to brown. Sprinkle the 1 cup green lentils over the mushrooms and toast for 1 minute to enhance their nutty flavor. Pour in the 2 cups vegetable broth and bring to a simmer.

Reduce heat to low and let the mixture cook for 20 minutes, stirring occasionally, until the lentils are tender and the liquid reduces by half. This creates a thick, flavorful base that will form the gravy’s body. Season with 0.75 tsp of the sea salt and 0.25 tsp of the black pepper during this time.

3

Thicken and Season the Three-Cheese Gravy

In a blender, combine the soaked 1.5 cups raw cashews, 0.5 cup nutritional yeast, 1 tbsp garlic powder, 1 tbsp apple cider vinegar, remaining 0.75 tsp sea salt, and remaining 0.25 tsp black pepper. Blend until completely smooth, scraping down the sides as needed. This creates a rich, cheesy base without dairy.

Return the blended mixture to the skillet with the mushroom-lentil base. Stir in the 2 tbsp all-purpose flour and cook for 2 minutes to remove any raw flour taste. Gradually whisk in 1 cup of hot vegetable broth to achieve a smooth, velvety consistency. Simmer for 5-7 minutes until the gravy thickens to a pourable but coatable texture.

Taste and adjust seasoning—this is where the umami depth comes through. The gravy should be rich, slightly tangy, and perfectly seasoned to complement the crispy fries. Keep it warm over low heat until ready to serve.

4

Assemble and Serve Immediately

Divide the crispy potato wedges among four serving dishes. Ladle the hot mushroom-lentil gravy generously over each portion, allowing it to cascade between the wedges. The contrast between the crispy exterior and creamy gravy is what makes this dish exceptional.

Serve immediately while the fries are still crisp and the gravy is hot. The combination of textures—crunchy, creamy, and tender—should be evident in every bite. For an elevated presentation, garnish with additional black pepper and a sprinkle of nutritional yeast for extra cheesiness.

👨‍🍳

Pro Tips For Making Veg Poutine

  • Prep Potatoes Like Fries: Cut russets into even ½-inch sticks—thinner than fries, thicker than chips—and soak them in cold water for 30 minutes. I learned this the hard way: uneven pieces mean uneven cooking, and soggy centers ruin the crisp. Drain well before frying, or they’ll steam instead of brown.
  • Double-Fry for Crisp: Fry the potatoes at 325°F (163°C) first until soft (8–10 mins), then crank to 375°F (190°C) for the final 3–4 minutes. Skipping the low-and-slow start means they’ll burn outside before cooking through—trust me, I’ve seen it happen.
  • Sauté Onions Low and Slow: Cook the onions in vegetable oil (not olive oil) over medium-low heat for 15–20 minutes until caramelized, not browned. Olive oil burns here, and rushing this step makes them bitter. Add a pinch of salt halfway to draw out moisture.
  • Garlic Goes Last: Smash the garlic cloves after the onions are soft, then let them sizzle for 30 seconds max—just until fragrant. Cooking them too long turns them bitter, and you’ll taste it in every bite. (Yes, even if you’re impatient like me.)

Dietary considerations for this dish

Vegan Adaptations

This veg poutine replaces traditional cheese curds with a cashew-based cheese sauce that mimics the tangy, melty texture using 1.5 cups soaked raw cashews, ½ cup nutritional yeast, and 1 tbsp apple cider vinegar.

The result is a creamy, slightly tangy sauce that clings beautifully to the fries. For extra richness, I blend in 1 tbsp garlic powder and ½ tsp sea salt to enhance the umami depth. 🥜

Protein-Packed Gravy

The mushroom-lentil gravy replaces meat-based versions with 8 oz cremini mushrooms and 1 cup green lentils, creating a hearty, umami-rich base. The lentils add protein and texture, while the mushrooms deepen the savory flavor.

For a quicker version, I’ve tested substituting 2 tbsp mushroom powder for fresh mushrooms—it intensifies the earthy notes without extra prep. 🍄

Gluten-Free Options

This recipe is naturally gluten-free, but the all-purpose flour used to thicken the gravy can be swapped for 2 tbsp cornstarch or gluten-free flour blend like Bob’s Red Mill 1:1.

For the cheese sauce, ensure your nutritional yeast is certified gluten-free (most brands are). The fries remain gluten-free as long as you use gluten-free vegetable oil and avoid cross-contamination. 🌾

Nut-Free Substitutions

If cashews are a concern, replace them with 12 oz silken tofu or ½ cup almond butter for the cheese sauce. For the gravy, use 1 cup cooked chickpeas instead of lentils—they add creaminess and protein.

The texture will differ slightly, but the dish remains delicious. Always check labels for hidden allergens in nutritional yeast and broth. 🥄

Lower-Fat Adjustments

To reduce oil absorption in the fries, pat the potato wedges extra dry after soaking and use ½ cup vegetable oil + ½ cup extra-virgin olive oil (the olive oil adds flavor without excess fat).

For the gravy, thicken with 1 tbsp cornstarch slurry instead of flour to cut calories. The cheese sauce stays rich but lighter with ½ cup cashews instead of the full amount. 💪

Meal Prep Tips

Store components separately: fries in an airtight container with parchment between layers (reheat at 350°F for 10 minutes to restore crispiness), gravy and cheese sauce in the fridge for 5 days or freezer for 3 months.

Assemble fresh for the best texture—this dish peaks when hot and crispy. For reheating, warm gravy on the stovetop and fries in the oven. ✨

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 36g46%
Saturated Fat 7g35%
Cholesterol 0mg0%
Sodium 1100mg48%
Total Carbohydrate 52g18%
Dietary Fiber 10g36%
Sugars 6g
Protein 22g44%
* 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 veg poutine without cashews?

Swap the 1.5 cups cashews for 12 oz silken tofu or ½ cup almond butter in the cheese sauce. For the gravy, use 1 cup cooked chickpeas instead of lentils. The texture will differ slightly but still deliver rich, satisfying flavors. Always check nutritional yeast labels for allergens too.

2

How do I keep the fries crispy when reheating?

Store fries in an airtight container with parchment paper between layers. Reheat at 350°F for 10 minutes until golden and crispy. For extra crunch, place them on a wire rack over a baking sheet. Never microwave—it makes fries soggy. The secret is high heat and quick reheating!

3

Can I use store-bought vegan cheese sauce?

Yes, but homemade delivers better texture and flavor! Store-bought sauces often lack the tangy depth from nutritional yeast and apple cider vinegar. If using pre-made, choose a dairy-free cheese sauce with at least 3g protein per serving and add extra garlic powder for umami. The cashew blend creates a perfect melty consistency.

4

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

Replace the 2 tbsp all-purpose flour in the gravy with 2 tbsp cornstarch or a 1:1 gluten-free flour blend. Verify your nutritional yeast is certified gluten-free (most brands are). Use gluten-free vegetable oil and avoid cross-contamination when frying. The fries and cashew sauce remain naturally gluten-free with these adjustments.

5

How do I make this dish ahead of time?

Prepare components separately: fry the potatoes and cool completely, then store in an airtight container for 3-4 days. Make gravy and cheese sauce ahead (they keep 5 days refrigerated or 3 months frozen). Assemble fresh before serving—this preserves the perfect crispy-creamy contrast. Reheat gravy on the stovetop and fries in the oven.

★★★★★4.8(14 reviews)