Line a plate with paper towels. In a saucepan, whisk first 6 ingredients. Place over medium heat, bring to a simmer and cook 5 minutes, stirring once. Remove from heat.
Pour enough oil in a large pot to reach a depth of 2 inches. Turn heat to high and bring oil to 350ºF.
Mix flour, paprika, salt and pepper in a ziplock bag. Add wings; seal bag. Shake to coat. Working in batches, add wings to oil; fry until lightly browned, about 12 minutes, turning once. Remove to plate. Repeat.
Reheat oil to 350°F and, working in batches, fry wings again until golden brown, turning once, about 5 minutes. Place first batch in a large bowl, drizzle with some sauce and toss. Place on a platter. Repeat with remaining wings.