Peel, then thinly slice potatoes on a mandolin and transfer to a bowl. Add vinegar and set aside to marinate (30 minutes). Drain and pat dry.
Meanwhile, heat oil in a deep-fryer to 160C. Add potato slices in batches, turning continuously until light golden and crisp (3-5 minutes). Drain on absorbent paper, then combine in a bowl with sea salt and paprika. Toss to combine and serve.