Rocía una sartén grande con spray antiadherente y calienta a fuego medio.
Añade las cebolletas y cocina durante 1 minuto, removiendo de vez en cuando.
Añade las alcachofas, los pimientos, el ajo, el orégano, la albahaca y la pimienta negra y cocina durante 8 minutos.
Retira la mezcla de la sartén, reserva y cubre para mantener caliente.
En un bol mediano, bate los huevos.
Vierte los huevos en la misma sartén y cocina hasta que cuajen en el centro, empujando con cuidado el huevo cocido hacia el centro de la sartén con una espátula e inclinando la sartén según sea necesario para que la parte cruda fluya por debajo.
Reparte la mezcla de verduras sobre la mitad de la tortilla y espolvorea con 2 cucharadas del queso.
Dobla la tortilla por la mitad y desliza sobre el plato de servir.