Кольраби очистить от листьев, отварить в подсоленной воде. Дать остыть и нарезать небольшими кубиками. Перец вымыть, удалить сердцевину, нарезать кубиками или тонкой соломкой. Помидоры вымыть и нарезать тонкими кружочками или дольками. Лук очистить и мелко нарубить. Все смешать и заправить майонезом. Листья салата вымыть, просушить и выстелить ими широкое блюдо. Сверху выложить салат.
Перед подачей к столу украсить салат веточками укропа и дольками помидоров.