Капусту разберите на соцветия, удалите грубые кочерыжки. Выложите капусту в кастрюлю, залейте водой. Когда вода закипит, посолите её и уменьшите огонь. Варите капусту 5 минут. Откиньте на дуршлаг и выложите в форму для запекания.
Чеснок очистите и измельчите или пропустите через пресс. Сыр натрите на крупной тёрке. Смешайте в миске яйцо, сметану, чеснок, паприку и половину тёртого сыра. Посолите и поперчите. Залейте капусту получившимся соусом.
Разогрейте духовку до 200 °С. Посыпьте капусту оставшимся тёртым сыром и запекайте 20–25 минут.
Разложите запечённую цветную капусту по тарелкам и подавайте в качестве гарнира.