Boil the Potatoes: Peel and cube the potatoes, boil in salted water until fork-tender, about 15-20 minutes. Drain in a colander.

Prepare the Mashed Mixture: Mash the drained potatoes, mix in salt, pepper, Parmesan cheese, and potato starch until smooth. Let cool for a few minutes.

Form the Fries: Divide the mixture into two parts, roll each into a ball, flatten into a disc, and slice into strips.

Heat the Oil: Heat enough oil in a skillet to submerge the fries 2 inches deep to 350°F (175°C).

Fry the Strips: Place strips into the hot oil in batches, fry for 5-7 minutes until golden brown. Stir gently.

Drain and Serve: Remove fries and drain excess oil on a wire rack. Sprinkle with additional Parmesan while warm and serve immediately.