Stir together a tablespoon of salt in about a quart of water in a large bowl. Stir until salt has dissolved.
Add the frozen chicken wings to the bowl. Add more water if needed to ensure the wings are completely submerged in the brine.
Allow chicken sings to soak in the brine for 1-2 hours.
Heat olive oil and butter in a large heavy bottom skillet over medium heat.
Drain brine from chicken wings and pat them dry with a paper towel.
Fry the wings in a single layer until rich golden brown on all sides, about 10-15 minutes.
While wings cook, make the sauce. In a large bowl combine tomato sauce, mustard, lemon juice, honey, Worcestershire sauce, smoked paprika, pepper, minced garlic and red pepper flakes.
Once chicken wings are a deep golden brown and cooked through, pour sauce into the pan.
Cook until sauce is heated through and wings are coated with the sauce.
In a small bowl combine cornstarch with ¼ cup water. Stir to remove lumps.
Add cornstarch slurry to the pan.
Cook, stirring constantly until the sauce turns glossy and thickens to desired consistency.
Serve wings with extra sauce spooned over the top and loads of napkins.