Precalentar el horno a 350ºF. Ralle la cabeza de coliflor en un rallador de caja y transfiérala a una fuente grande para hornear.
En una sartén grande a fuego medio, cocine el tocineta hasta que esté crujiente, 8 minutos. Transfiera a un plato forrado con toallas de papel para drenar la grasa.
En un tazón grande, mezcle los huevos, la leche, el ajo y el pimentón. Condimentar con sal y pimienta.
Cubra la coliflor con queso cheddar, tocino cocido y cebollas verdes, y vierta sobre la mezcla de huevo.
Hornee hasta que los huevos estén listos y la superficie esté dorada, de 35 a 40 minutos.
Adorne con salsa picante y más cebollas verdes antes de servir.