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