Peel and cube 2-3 medium-sized potatoes and place them in a pot of salted water. Bring to a boil and cook for 15-20 minutes until fork-tender.

Mash the cooked potatoes in a mixing bowl until smooth. Add grated Parmesan, black pepper, and fresh parsley. Mix in potato starch for binding.

Shape the mixture into ½-inch thick rectangles and cut them into strips to resemble fries. Chill for 15 minutes if sticky.

Heat oil in a deep frying pan to 350°F (175°C). Test with a small piece of potato mixture; it should sizzle if ready.

Fry the potato strips in small batches for about 5-7 minutes, turning until golden brown and crispy. Drain on a wire rack.

Serve hot, garnished with Parmesan and parsley if desired. Pair with sauces like ketchup, ranch, or garlic sauce.