Preheat your oven to 425°F.
Wash and peel the potatoes, then cut them into thin fries (about ¼ inch thick).
In a large bowl, toss the fries with vegetable oil, paprika, garlic powder, onion powder, cayenne pepper, salt, black pepper, oregano, and thyme until evenly coated.
Spread the fries in a single layer on a baking sheet lined with parchment paper. Bake for 25-30 minutes, flipping halfway through, until golden and crispy.
Remove the fries from the oven and sprinkle the shredded cheddar cheese over the top. Return to the oven for an additional 5 minutes, or until the cheese is melted.
Once out of the oven, garnish with sliced green onions and serve hot with sour cream on the side.