La ensalada de huevo vegana se puede preparar con ingredientes que emulan el sabor a azufre de los huevos y son una buena fuente de proteína de origen vegetal. Esta receta utiliza coliflor, levadura nutricional y tofu, junto con mayonesa vegana, mostaza y verduras. Otras recetas usan garbanzos, tahini, aceite de oliva, jugo de limón, ajo y sal.