Preheat your oven to 425°F (220°C).
Wash and peel the russet potatoes, then cut them into 1/4-inch-thick matchsticks. Pat them dry with a paper towel.
In a large mixing bowl, combine olive oil, flour, garlic powder, paprika, cayenne pepper, kosher salt, and black pepper. Toss the cut potatoes until coated.
Spread the coated potatoes on a large baking sheet. Bake for about 25-30 minutes, flipping halfway through, until golden brown and crispy.
While the fries bake, prepare the Caesar dressing by whisking together mayo, lemon juice, Dijon mustard, Worcestershire sauce, grated garlic, and grated parmesan cheese until smooth.
Remove fries from the oven and sprinkle with grated parmesan cheese and chopped parsley or oregano. Toss gently to combine.
Serve hot, drizzled with Caesar dressing or on the side.