Подготовьте угли в мангале или котле барбекю (они должны хорошо прогореть и подернуться белым пеплом) или разогрейте гриль. Прогрейте решетку и смажьте 1 ст. л. оливкового масла.
Пока угли прогорают, отрежьте у цветной капусты низ стебля. Установите капусту вертикально и нарежьте ее пластами толщиной 2,5 см. Положите капусту в большую жаропрочную емкость, залейте 3 л крутого подсоленного кипятка и оставьте под крышкой.
Для соуса очистите лук и чеснок, мелко нарежьте, посолите, поперчите, полейте 1 ст. оливкового масла и дайте постоять 15–20 минут. Затем смешайте лук и чеснок с томатным соусом.
Обсушите цветную капусту, смажьте 2 ст. л. оливкового масла, посолите, поперчите. Выложите на решетку и готовьте, переворачивая раз в 2 минуты, 12–15 минут. Подавайте, посыпав паприкой, с соусом.