Prepare the Fries. Preheat the oven to 425°F. Line a baking sheet with parchment paper. Toss the cut potatoes with vegetable oil, salt, and black pepper. Spread them out in a single layer and bake for 30-35 minutes, flipping halfway through, until golden brown and crispy.
Make the Gravy. In a medium saucepan, melt the butter over medium heat. Add the flour, whisking constantly, and cook for 1-2 minutes until golden brown. Slowly pour in the beef broth, whisking to prevent lumps. Add Worcestershire sauce, onion powder, garlic powder, salt, and black pepper. Stir well. Bring to a simmer and cook for 5-7 minutes, or until the gravy thickens. Remove from heat.
Assemble the Poutine. Place the hot fries on a serving plate or dish. Sprinkle cheese curds evenly over the fries. Pour the hot gravy over the fries and cheese curds, allowing the cheese to soften slightly. Garnish with chopped parsley if desired.