01 - Preheat oven to 425°F. Line a baking sheet with parchment paper or lightly grease it.
02 - In a large bowl, toss potato cubes with olive oil, sea salt, black pepper, garlic powder, rosemary, and smoked paprika until evenly coated.
03 - Spread 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 golden brown and crispy on the edges.
05 - Remove from oven and sprinkle with fresh parsley if desired. Serve hot.