Min personliga metod för att lägga till smak för hemlagad majonnäs är att innehålla lite aromatiserad olja förutom vegetabilisk olja. Jag gillar bara en touch av chiliolja (en tesked eller så - för mycket, och det blir för kryddigt och / eller konstigt rött).
Paprikainfuserad olja kan köpas eller tillverkas hemma ( Google-sökning ) - det här kan möta dina behov, eller inspirera dig att prova andra smaker. (Du kan också försöka infused vinegars!)