These chicken wings need to marinate for at least 8 hours — we recommend putting them in the refrigerator before you go to bed so they'll be ready for roasting the next day.
The deep, almost beeflike flavor of these wings comes from the red wine in the marinade; both the wings and the mayonnaise get a boost from the Spanish smoked paprika.