Preheat oven to 450 degrees.
Bring a medium sized pot of water to boil.
Cut potatoes into curly fries using a curly fry cutter, or cut potatoes into regular fries. (You can peel the potatoes first if you want to)
Put potatoes in boiling water and boil for 3 minutes.
Rinse potatoes off in a colander with cold water.
Dry potatoes with paper towels and set aside.
Combine paprika, salt, garlic powder, onion powder, cayenne pepper and flour in a small bowl.
Add in egg and milk and mix well.
Pour fries into a large bowl and pour seasoning mixture in and mix well.
Dump fries onto a baking sheet lined with parchment paper and spread around evenly (so they aren’t overlapping)
Bake for 30-35 minutes, flipping a couple times through out until french fries are nice and crispy.