Special equipment: a sprializer and a deep-frying thermometer
For the potatoes: Spiralize the potatoes into fries and soak in water in a container for 1 hour in the refrigerator.
For the batter: Combine the flour, paprika, seasoned salt, cayenne, some salt and pepper and 1 cup water in a large pitcher and pour into a large resealable plastic bag.
Drain the fries and pat dry. Put them in the bag with the batter and massage to make sure they are coated thoroughly with it. Set aside for 30 minutes so the fries can absorb all the flavors.
Heat about 3 inches of oil in a heavy-bottomed pot over medium heat to 365 degrees F.
Cook the fries in batches until golden and crispy, about 2 minutes per batch. Drain on a paper towel-lined plate, sprinkle with salt and serve immediately.