Clean the chicken wings, then place them in a bowl and add the flour, paprika and half the salt. Cover the bowl with plastic wrap, then shake the bowl to fully coat the chicken in the flour mixture.
Heat the vegetable oil in a very large heavy-based saucepan over high heat to 200°C (400°F) on a kitchen thermometer. Add half the wings to the hot oil and cook, turning occasionally, for 15 minutes or until they are dark golden and very crisp. Using a slotted spoon, remove the wings and transfer to a tray lined with paper towel to drain. Bring the oil back to temperature and cook the remaining chicken wings.
Meanwhile, whisk the salsa, sugar, remaining salt, the vinegar and 1½ tbsp of water in a bowl until combined. Heat the olive oil in a saucepan over medium heat, add the sauce and cook, stirring, for 2 to 3 minutes, until heated through.
Place the wings in a large serving bowl, add most of the sauce and toss to combine. Serve immediately, with the remaining sauce drizzled over the top.