Prepare the Potatoes: Peel and cube the potatoes, cover with cold water, add salt, bring to boil, then simmer until fork-tender, about 15-20 minutes.

Mash and Mix: Mash drained potatoes until smooth. Stir in Parmesan, black pepper, parsley, and potato starch.

Shape the Fries: Allow mixture to cool, divide into portions, roll into rectangles, and cut into strips.

Heat the Oil: Heat oil in a deep pan to 350°F (175°C). Test with a small piece of potato.

Fry the Potato Strips: Fry in batches for 5-7 minutes or until golden brown, turning occasionally.

Drain and Serve: Use a slotted spoon to remove fries and drain on a wire rack. Serve hot, optionally garnished with Parmesan and parsley.