Prepare and boil the potatoes: Peel 5 large potatoes and cut into large, even chunks. Add to a large pot of cold, well-salted water and bring to a boil over high heat. Once boiling, cook for 7–9 minutes until about 70% cooked. Drain immediately and spread in a single layer on a tray. Leave to steam dry and cool completely at room temperature before grating.
Grate the potatoes and add seasonings: Once completely cool, grate all potato chunks by using a box grater into a large mixing bowl. Crack in 1 egg. Add 1/4 cup parmesan cheese, 2 tbsp corn starch, 1 tbsp garlic powder, 1 tbsp onion powder, 1/2 tbsp smoked paprika, 1/2 tbsp black pepper, and salt to taste. Mix thoroughly until evenly combined. Taste a small pinch and adjust seasoning if needed.
Shape the hashbrowns: Lightly oil your hands with cooking oil. Take a generous handful of mixture and press firmly together in your palms, then shape into an oval. Press edges firmly and smooth any cracks. Place on a baking paper-lined tray.
Freeze the shaped hashbrowns: Place the tray in the freezer for 20–30 minutes until the hashbrowns feel noticeably firm and solid on the outside. They don't need to be frozen solid all the way through. Just firm enough to hold their shape confidently. Use this time to set up your frying station and heat your oil.
Fry the hashbrowns: Heat enough cooking oil in a deep pan or wok to fully submerge the hashbrowns to 180°C. Carefully lower hashbrowns into the oil one at a time in batches of 2–3. Fry for 3–4 minutes on the first side without moving until deeply golden brown. Flip carefully and fry for another 3–4 minutes until equally golden and crispy all over. Remove and drain on a wire rack or paper towel-lined plate.
Serve immediately: Serve hot with dipping sauces of your choice. Sour cream, aioli, tomato sauce, or sweet chilli sauce all work beautifully. For a breakfast plate, serve alongside eggs, crispy bacon, and grilled tomatoes.