Цветную капусту разделить на соцветия, промыть и варить в кипящей подсоленной воде 4–5 минут, чтобы она слегка хрустела. Воду слить.
Два яйца нарезать кубиками, соединить с капустой. Петрушку мелко порубить. Соединить майонез с солью, перцем и чесноком. Заправить капусту приготовленным соусом и дать постоять 30 минут при комнатной температуре.
При подаче оформить мелконарезанной петрушкой и яйцом.