En un tazón grande, mezcle la mayonesa, el vinagre de manzana, la pimienta negra, la sal, el ajo en polvo, la cebolla en polvo y la cayena.
Agregue el pollo al tazón y masajee para que quede bien cubierto con la marinada. Coloque en el refrigerador para marinar durante al menos 2 horas o durante la noche.
Calienta la parrilla a fuego medio-alto.
Agregue las baquetas a la parrilla caliente, y cocine hasta que estén bien doradas, volteando y rociando con salsa con frecuencia, aproximadamente 30 minutos.