селедка под шубой без яйца вполне может быть, на горячее мясо любое. в аля оливье вполне можно яиц не добавлять, вместо курицы мясо или колбасу. практически любой известный и любимый рецепт можно преобразовать в приемлемый. майонез, кажется, делается еще на молоке, т.е. без добавления яиц.