Limpia las setas con un paño húmedo para quitar cualquier residuo de tierra y córtalas en rodajas finas. Reserva.
Calienta el aceite de oliva en una sartén grande a fuego medio.
Agrega la cebolla y el ajo, y cocínalos hasta que estén dorados.
Añade las setas a la sartén y saltea hasta que estén tiernas y ligeramente doradas.
Mientras se cocinan las setas, bate los huevos en un tazón grande y sazona con sal, pimienta y perejil.
Agrega las setas salteadas al tazón con los huevos batidos y mezcla bien.
En la misma sartén, vierte la mezcla y cocina a fuego medio-bajo hasta que los bordes estén cuajados.
Con ayuda de un plato o tapa, voltea la tortilla y cocina el otro lado hasta que esté dorado.
Sirve caliente y corta en porciones generosas.