Preheat oven to 425°F and line a sheet pan with aluminum foil.
Toss halved potatoes with 2 tablespoons olive oil, garlic powder, paprika, salt, and pepper, then spread on the sheet pan and roast for 20 minutes.
While potatoes roast, season steak strips with Montreal steak seasoning and remaining 1 tablespoon olive oil.
After 20 minutes, push potatoes to the sides of the pan and add steak strips to the center, then roast for an additional 12-15 minutes until steak reaches desired doneness and potatoes are golden and crispy.
Remove from oven, sprinkle with fresh parsley, and serve immediately.