Poutine starts with hot fries, gooey cheese curds, and a scattering of whichever toppings you like best. ... Toss the fries in the oven, stir the gravy together, melt the cheese over the crispy fries, and then layer it onto plates. Breakfast Poutine is one heck of a weekend breakfast and I can hardly wait to make it again.