01 - Preheat oven to 425°F. Line a large baking sheet with parchment paper or lightly grease with nonstick spray.
02 - In a large mixing bowl, combine the halved potatoes with olive oil until each piece is well coated.
03 - In a separate bowl, stir together the Parmesan cheese, cornstarch, garlic powder, Italian herbs, smoked paprika, sea salt, and black pepper.
04 - Add the Parmesan mixture to the oiled potatoes, tossing thoroughly until evenly coated.
05 - Place potatoes cut-side down on the prepared baking sheet, ensuring space between each piece.
06 - Roast in the oven for 30 to 35 minutes until the bottoms are crisp, golden, and the potatoes tender.
07 - Remove from oven, allow to cool for 2 to 3 minutes, then gently loosen potatoes from the baking sheet using a spatula.
08 - Transfer potatoes to a serving platter. Sprinkle with chopped parsley and additional Parmesan if desired. Serve immediately.