Cocer los ramilletes de brócoli limpios y sin hojas al vapor para evitar que se deshagan mucho, durante 20'. Mientras, en una sartén pochamos la cebolla y los ajos picados con 2 cucharadas de aceite de oliva. Cuando estén cocidos los brócolis, los añadimos al sofrito y removemos. Añadimos sal y pimienta y cocinamos durante 5'.

Batimos los huevos y añadimos toda la mezcla procurando que se impregne de huevo. Cuajamos la tortilla en una sartén caliente con una cucharada de aceite durante 5' por cada lado para que cuaje bien. Una vez cuajada, la pasamos a un plato llano y con un cuchillo de sierra grande la cortamos por la mitad, separando ambas mitades. Rellenamos con lonchas de queso y volvemos a cerrar para que se funda con el propio calor de la tortilla.