Doe de eidooiers, het citroensap, de zout en de gehakte knoflook in een hoge beker. Zorg er voor dat de beker net ietsje breder is dan de staafmixer. Anders zal het mengsel niet goed mengen en blijft je mayonaise te dun. Doe de staafmixer in de beker en giet vervolgens de olie erbij. Zet de staafmixer aan, maar beweeg de mixer niet. Als de substantie gaat mengen beweeg je de staafmixer voorzichtig op en neer. Doe dit vooral rustig, want anders heb je de kans dat het mislukt. Voeg de geroosterde paprika toe en meng nogmaals kort tot een gladde massa. Is de aioli nog iets te dik? Voeg dan wat extra (warm) water toe. Garneer de paprika aioli met paprikapoeder.