Preheat your oven to 400°F (200°C).

Peel the medium potatoes and cut them into small, even cubes, about 1-inch in size.

In a large mixing bowl, combine the olive oil, salt, black pepper, paprika, garlic powder, onion powder, chili powder, cumin, oregano, and dried parsley.

Add the cubed potatoes to the bowl filled with the seasoning mixture and toss until evenly coated.

Spread the seasoned potatoes in a single layer on a baking sheet lined with parchment paper or greased.

Place the baking sheet in the preheated oven and roast the potatoes for 30-35 minutes, tossing halfway through.

Once done, let them cool for a minute before serving.