Preheat oven to 375 degrees F. Cut potatoes into smaller wedge-shaped pieces (I did half, quarters, then eighths). Place cut potatoes on baking sheet(s). Make sure they’re not crowded; use 2 sheets if need be.
In a small bowl, combine olive oil, Parmesan cheese, salt, garlic powder, paprika, pepper, and cayenne pepper. Mix until combined. Pour about 1/3 of oil mixture over top potatoes and using hands, rub oil until potatoes are evenly coated.
Bake in oven for 45-60 minutes, turning potatoes and reapplying oil mixture every 15 minutes until fries are golden brown and crispy. After the first 15 minutes, mince oregano leaves and sprinkle on top of fries. Remove from oven and let cool slightly. Serve hot.