Precalienta el horno a 400°F (200°C). Engrasa un molde para muffins de 12 tazas con spray para cocinar.

Coloca el tocino en una sartén grande y cocina a fuego medio-alto, volteando ocasionalmente, hasta que esté dorado uniformemente, aproximadamente 10 minutos. Escurre las lonchas de tocino sobre toallas de papel. Desmenuza cuando se enfríe.

Coloca el brócoli y agua en un recipiente apto para microondas. Cubre y cocina a alta potencia hasta que esté tierno, de 1.5 a 2 minutos. Desecha cualquier líquido.

Rompe los huevos en un bol y bate con un batidor. Sazona con sal y pimienta.

Coloca capas de tocino y brócoli en cada taza de muffin, llenando aproximadamente 1/3 de la capacidad. Vierte la mezcla de huevo en cada taza, dejando espacio en la parte superior. Espolvorea con queso cheddar.