Heat oil in a deep fryer or deep heavy skillet to 185 degrees C (365 degrees F). While the oil is heating, you can begin to warm your gravy.
Place the fries into the hot oil, and cook until light brown, about 5 minutes. Make the fries in batches if necessary to allow them room to move a little in the oil. Remove to a paper towel lined plate to drain.
Place the fries on a serving platter, and sprinkle the cheese over them. Ladle gravy over the fries and cheese, and serve immediately.
Add cut up cooked chicken or hamburger.
Use shredded mozzarella cheese in place of cheese curds.
Italian Poutine: Substitute marinara for gravy.
BBQ Poutine: Substitute a light BBQ sauce for gravy.