Förbered brysselkålen genom att skära av stjälken och eventuellt skadade blad. Skölj dem väl och skär varje brysselkålshuvud i hälften.
Lägg de halverade brysselkålarna i en skål och tillsätt olivolja, hackad vitlök, paprikapulver, salt och svartpeppar. Blanda väl så att alla kålbitarna är jämnt täckta med kryddblandningen.
Placera de kryddade brysselkålen i luftfryerns korg i ett enda lager. Du kanske behöver göra detta i omgångar beroende på storleken på din luftfryer.
Ställ in luftfryern på 180 grader Celsius och låt brysselkålen tillagas i cirka 10-12 minuter. Halvvägs igenom tillagningen, skaka om korgen för att säkerställa jämn tillagning.
När brysselkålen är färdig, ta ut den från luftfryern och servera genast som ett tillbehör till din måltid.