Step 1: Preheat the Oven and Prepare the Baking Sheet

1. Preheat your oven to 400°F (200°C).
2. Line a large baking sheet with parchment paper or lightly grease it with olive oil to prevent sticking.

Step 2: Prepare the Potatoes

1. Dice the potatoes into evenly sized 1-inch cubes to ensure even roasting.
2. In a large bowl, toss the potatoes with olive oil, minced garlic, dried oregano, paprika (if using), salt, and black pepper. Make sure the potatoes are well-coated with the seasoning.

Step 3: Roast the Potatoes

1. Spread the seasoned potatoes in a single layer on the prepared baking sheet. Avoid overcrowding to ensure they roast evenly and become crispy.
2. Roast in the preheated oven for 25 minutes. Use a spatula to flip the potatoes halfway through cooking to ensure they brown evenly.

Step 4: Add the Feta Cheese

1. After 25 minutes, remove the baking sheet from the oven and sprinkle the crumbled feta cheese evenly over the potatoes.
2. Return the baking sheet to the oven and roast for an additional 10-15 minutes, or until the potatoes are golden brown and crispy, and the feta is slightly melted and golden.

Step 5: Garnish and Serve

1. Remove the potatoes from the oven and immediately sprinkle with lemon zest and a squeeze of fresh lemon juice for brightness.
2. Garnish with fresh parsley or basil and a pinch of red pepper flakes, if desired.
3. Serve the Baked Feta Potatoes warm as a side dish or enjoy them as a light vegetarian main course.