← Back to Recipes Cajun-BBQ Fusion

T-Bone’s Cajun Poutine

Classic Canadian poutine meets Cajun country. Air-fried battered fries, Cajun white cheddar cheese curds from Wurst Meat Shop in Saratoga Springs, UT, and a homemade Cajun beef gravy built on the holy trinity. The gravy does all the heavy lifting. The cheese curds do the rest.

Prep Time 5 min
Cook Time 25 min
Total Time 30 min
Heat Level Medium
Method Air Fryer + Stovetop
Serves 4–6

Ingredients

Cajun Beef Gravy

  • 3 tbsp unsalted butter
  • 2 tbsp all-purpose flour
  • ¼ cup sweet onion, finely diced
  • 2 tbsp celery, finely diced
  • 2 tbsp green bell pepper, finely diced
  • 2 cloves garlic, minced
  • 2 cups beef stock (low sodium)
  • 1 tsp beef bouillon paste (Better Than Bouillon recommended)
  • 1 tsp Worcestershire sauce
  • 1 tsp Cajun seasoning (Smoke & Soul House Rub or Tony Chachere’s)
  • ½ tsp fresh ground black pepper
  • Salt to taste

The Fries

  • 1 lb Kirkland (Costco) battered fries (about ⅓ of the bag)

Assembly

  • 8–10 oz Cajun white cheddar cheese curds (Wurst Meat Shop, Saratoga Springs, UT)

Instructions

1

Make the Cajun beef gravy. Melt butter in a saucepan over medium heat. Add the flour and stir constantly for 2–3 minutes until the roux turns a light golden brown — you want some color and nuttiness but this is not a dark Cajun roux. It’s a gravy roux. Add the diced onion, celery, and green bell pepper — the holy trinity — and cook for 3–4 minutes until softened. Add the garlic and cook 30 seconds more.

2

Build the gravy. Slowly whisk in the beef stock, a little at a time to avoid lumps. Stir in the beef bouillon paste until dissolved — this is what gives the gravy real beefy backbone. Add Worcestershire, Cajun seasoning, and black pepper. Bring to a simmer and cook 8–10 minutes, stirring occasionally, until the gravy coats the back of a spoon. Taste and adjust salt. Keep warm on low heat. This gravy should be rich, brown, and smooth — thick enough to cling to the fries but thin enough to flow into the gaps between them.

3

Air fry the fries. Spread about 1 pound of Kirkland battered fries (roughly a third of the bag) in the air fryer basket — don’t crowd them. Cook at 400°F for 12–15 minutes, shaking the basket halfway through. You want them golden and crispy. The batter coating on these fries creates a barrier that holds up under hot gravy longer than a standard frozen fry. That matters for poutine — nobody wants soggy fries in the first three minutes.

4

Assemble the poutine. Pile the hot fries onto a plate or into a cast iron skillet. Scatter the Cajun white cheddar cheese curds generously over the top — don’t be conservative with the curds. Ladle the hot Cajun beef gravy directly over the curds and fries. The heat from the gravy and the fries will soften the curds without fully melting them. That’s the texture you want — squeaky, warm, starting to pull apart at the edges but still holding their shape.

5

Serve immediately. Poutine waits for no one. The fries lose their crunch and the curds cool down fast. Get it to the table hot, eat it while it’s hot, and don’t apologize for going back for seconds.

Pitmaster Notes

  • Why Kirkland battered fries? The batter coating creates a barrier that holds up under hot gravy longer than a regular frozen fry. They stay crispy for the 5–10 minutes it takes to eat a plate of poutine. That matters. Hand-cut fries are great, but for a weeknight poutine, the air fryer and Kirkland fries keep this recipe at 30 minutes total.
  • Why not a dark roux? Traditional poutine gravy is a brown gravy, not a gumbo. A light golden roux gives you thickening power and a little nuttiness without turning this into a Cajun stew. The Cajun seasoning and the holy trinity handle the flavor. Two minutes of roux is plenty.
  • The cheese curds are the star. Wurst Meat Shop in Saratoga Springs makes Cajun white cheddar curds that are already seasoned. They’re squeaky, fresh, and local. If you can’t get to Wurst, any fresh white cheddar cheese curd works — just add a pinch more Cajun seasoning to compensate. The squeak is the freshness indicator — if the curds don’t squeak, they’re not fresh enough for poutine.
  • Add leftover brisket. If you have leftover smoked brisket in the fridge, chop it up and scatter it over the fries before the curds and gravy. Smoked brisket poutine is an entirely different level — the smoke from the meat runs through the gravy as it melts together. Leftover pulled pork works just as well.

What to Serve Alongside

This is a side, a snack, or a full meal depending on how generous you are with the portions. As a side, it goes alongside smoked BBQ po’boys or spatchcock chicken. As a main, pile on leftover smoked brisket or pulled pork and call it dinner.

Local Sourcing

The Cajun white cheddar cheese curds for this recipe come from:

Wurst Meat Shop
Saratoga Springs, UT
Local butcher shop — quality meats, cheese curds, and specialty products.

Quick Reference

AIR FRYER TEMP
400°F
FRY TIME
12–15 min
GRAVY ROUX COLOR
Light golden brown
GRAVY SIMMER
8–10 min
CHEESE CURDS
8–10 oz, generous
Frequently Asked

Common Questions

What are cheese curds?

Cheese curds are fresh, young cheddar that hasn’t been aged or pressed into blocks. They have a distinctive squeaky texture when you bite into them — that squeak is the sign of freshness. In poutine, curds hold their shape under hot gravy, creating pockets of melted and semi-melted cheese throughout the dish rather than a uniform cheese blanket. Wurst Meat Shop in Saratoga Springs, UT makes Cajun white cheddar curds that are already seasoned with Cajun spice.

Can I use shredded cheese instead of cheese curds?

You can, but it won’t be poutine. Shredded cheese melts into a uniform sheet that coats everything the same way. Curds hold their shape — they soften and start to pull apart under hot gravy but don’t fully melt. That gives you bites with concentrated cheese pockets alongside bites of fry and gravy. The texture contrast is the whole point of poutine.

What makes this Cajun poutine different from regular poutine?

Traditional Quebec poutine uses plain white cheese curds and a simple chicken-and-beef gravy with no spice. This version uses Cajun white cheddar cheese curds that are already seasoned, and the gravy is built on the Cajun holy trinity — onion, celery, and green bell pepper — with Cajun seasoning and Worcestershire sauce. The flavor profile is richer and spicier, but the construction is the same: fries, curds, hot gravy.

Where can I buy cheese curds in Utah?

Wurst Meat Shop in Saratoga Springs, UT carries Cajun white cheddar cheese curds — that’s where these come from. They’re a local butcher shop with high-quality specialty products. If you’re outside the Saratoga Springs area, check local butcher shops, specialty cheese counters, or order fresh curds online from Wisconsin creameries (Ellsworth Cooperative Creamery ships nationally). Fresh curds squeak — if they don’t squeak, they’re not fresh enough for poutine.