Ponemos 2 cucharadas de aceite de oliva en la skillet y salteamos los espárragos a fuego medio durante 5-8 minutos, removiendo de vez en cuando. Salpimentamos.
En un bol mediano batimos los huevos, añadimos la leche, el queso feta desmenuzado, la albahaca finamente picada, sal y pimienta molida al gusto.
Vertemos esta mezcla sobre los espárragos que tenemos en la skillet. Removemos un poco para que los huevos comiencen a cuajar.
Añadimos por encima los tomates en aceite partidos en trozos y cocinamos a fuego suave, hasta que comiencen a dorarse los bordes. Luego la metemos al horno precalentado a 180ºC calor arriba y abajo sin aire, y horneamos a esta temperatura durante 8 minutos, o hasta que veamos que la frittata ha cuajado. Podemos poner el grill y dejar que se dore más por arriba otros 3 minutos. Servimos recién hecha.