Precalentar el horno a 200°C (400°F).

Mezclar el aceite de oliva, el ajo en polvo, la salsa picante y la sal en un bol grande.

Añadir los contramuslos y revolverlos en la mezcla para cubrirlos. Alternativamente, aplicar la mezcla a los contramuslos con un pincel.

Poner el pollo en una asadera engrasada con la piel hacia arriba.

Hornear durante 40 minutos o hasta que el pollo esté cocinado completamente. Si usas un termómetro, el pollo estará listo cuando éste muestre un valor de 82°C (180°F).

En un bol pequeño, mezclar la mayonesa, la paprika en polvo y la salsa picante o tabasco. Reservar.

Cortar el repollo en tiras finas con un cuchillo o un procesador de alimentos.

Freír el repollo en una sartén a fuego medio hasta que esté suave, y dorado en los bordes. Salpimentar a gusto.

Servir el pollo y el repollo con una buena dosis de mayonesa saborizada y quizá una pizca extra de salsa picante.