Meu método pessoal para adicionar sabor à maionese caseira é incluir um pouco de óleo com sabor, além do óleo vegetal. Eu gosto apenas de um toque de óleo de pimenta (uma colher de chá ou mais - muito, e fica muito picante e / ou estranhamente vermelho).
O óleo com infusão de pimentão pode ser comprado ou feito em casa ( pesquisa do Google ) - isso pode satisfazer as suas necessidades, ou inspirá-lo a experimentar outros sabores. (Você também pode experimentar vinagres infundidos!)