In a large pot whisk together water, vinegar, white sugar, and salt. Add potatoes, and stir to combine. Place in fridge for 2 hours to brine.
Place pot on stove after brining, and bring to a boil. Boil potatoes for no longer than 1 minute, and drain. Transfer potatoes to a cloth, and pat dry. Spread onto a parchment lined baking sheet ensuring the potatoes are not touching one another. Freeze until solid.
Heat shortening in a pot to 375 degrees. Add frozen fries, and cook for 2 minutes until lightly golden. Drain on paper towel, and season with salt.