In a large pot of water, add the potatoes, season generously with salt and bring to a boil under medium high heat. Cook the potatoes until fork tender, about 8-10 minutes or longer as needed.
Drain the cooked potatoes and spread into an even layer onto a parchment lined baking sheet. Cool potatoes to room temperature. Transfer cooled potatoes into a large mixing bowl and mash until smooth.
Into the bowl with the mashed potatoes, add the cornstarch, seasonings and parsley. Mix to combine. Divide the mashed potatoes into 16 equal portions. Use hands to roll each portion of potatoes into a ball. Transfer to a parchment lined baking sheet.
Heat oil in a pot over medium heat to 325F. In batches, fry the potato balls while stirring to prevent sticking until lightly golden brown, about 2-3 minutes. Transfer to a paper towel lined plate or baking sheet.
Increase oil temperature to 350F. In batches, fry the balls for a second time until deeply golden brown and crispy, about 1-2 minutes. Transfer to a paper towel lined plate or baking sheet drain any excess oil.
Serve potato balls immediately while still hot and crispy. Enjoy!