Maionese: No liquidificador, coloque todos os ingredientes da maionese e bata até ficar homogêneo. Reserve.
Salada: Em uma tigela grande, misture a batata, cenoura, milho, ervilhas, uvas passas e ovos. Adicione a maionese preparada e misture bem. Reserve 1/4 da maionese para a decoração final.
Montagem: Transfira a salada para uma travessa, cubra com a maionese reservada e decore com folhas de salsinha. Leve à geladeira por pelo menos 3 horas antes de servir.