Preheat your oven to 425°F (220°C). A hot oven is crucial for achieving crispy fries.
Wash and peel the russet potatoes. Cut them into 1/4-inch-thick matchsticks. Try to make them as uniform as possible for even cooking.
Soak the cut potatoes in cold water for at least 30 minutes to remove excess starch, key for crispiness.
Drain and thoroughly dry the potatoes using a clean kitchen towel. In a large mixing bowl, toss the fries with olive oil, flour, garlic powder, paprika, cayenne pepper, kosher salt, and black pepper until well coated.
Spread the seasoned fries in a single layer on a large baking sheet. Bake in the preheated oven for 25-30 minutes, flipping halfway through, until golden brown and crispy.
Once out of the oven, immediately sprinkle the grated Parmesan cheese over the hot fries to melt slightly.
In a small bowl, whisk together mayo, lemon juice, Dijon mustard, Worcestershire sauce, grated garlic, and 1/4 cup Parmesan cheese until smooth to make the Caesar dressing.
Drizzle the Caesar dressing over the warm fries and garnish with chopped parsley or oregano. Serve immediately and enjoy!