Preheat your oven to 425°F (220°C). A hot oven is key to achieving that perfect crispy texture.
Wash and scrub the potatoes thoroughly to remove any dirt. Cut the potatoes into bite-sized cubes, about 1 inch in size, for even cooking.
Dice the yellow onion and green bell pepper into similar-sized pieces as the potatoes.
In a large mixing bowl, combine the cubed potatoes, diced onion, and bell pepper. Drizzle with olive oil (if using), and sprinkle with smoked paprika and salt. Toss everything together until well-coated.
Transfer the mixture onto a large baking sheet in a single layer.
Place the baking sheet in the preheated oven and roast for about 30-35 minutes, stirring halfway through.
Remove the baking sheet from the oven and let the potatoes cool slightly. Serve warm, garnished with fresh herbs if desired.