01 - Set the oven to 425°F and prepare a large baking sheet by lining it with parchment paper or lightly oiling the surface.
02 - Combine potato cubes in a large bowl with olive oil, sea salt, black pepper, garlic powder, rosemary, and smoked paprika if using; toss to coat evenly.
03 - Spread the coated potatoes in a single layer on the prepared baking sheet, ensuring they have enough space for crisping.
04 - Bake for 35 to 40 minutes, flipping halfway through, until potatoes turn golden brown and crisp on the edges.
05 - Transfer potatoes to a serving dish, sprinkle with fresh parsley if desired, and serve immediately.