Lavar y secar la coliflor con papel de cocina. Trocear en trocitos pequeños-medianos desechando las partes mas duras.
En una sartén calentar aceite a fuego medio. Agregar la coliflor y freír con la tapa (al principio) removiendo de vez cuando.
Una vez la coliflor está blanda, desmenuzarla con la pala para dividirla en trozos más pequeños, freír sin tapa.
Picar el ajo y añadirlo a la coliflor junto a la sal, las especias y la hierba aromática. Remover bien y freír la coliflor hasta que esta dorada. Apartar la sartén del fuego.
En un bol batir los huevos y añadir sal al gusto. Añadirlos a la coliflor y mezclar bien.
Precalentar la sartén donde se vaya a hacer la tortilla con un poco de aceite y añadir la mezcla para la tortilla de coliflor.
Con la ayuda de una pala igualar bien la masa y dejar que se haga a fuego medio-bajo durante 5 minutos por un lado y luego por el otro, hasta que se vuelva de color dorado por ambos lados.