01 - Preheat the oven to 425°F. Line a baking sheet with parchment paper or lightly grease it.
02 - In a large bowl, toss the potato cubes with olive oil, sea salt, black pepper, garlic powder, rosemary, and smoked paprika until evenly coated.
03 - Spread the seasoned potatoes in a single layer on the prepared baking sheet, ensuring they are not crowded.
04 - Roast for 30 to 35 minutes, flipping halfway through, until the potatoes are golden brown and crispy on the edges.
05 - Remove from oven, sprinkle with fresh parsley if desired, and serve immediately.