Sacar la mozzarella del envoltorio, cortarla a rodajas finas, dejándolas encima de un poco de papel de cocina, para que pierdan un poco de suero.
Sofreír un diente de ajo y las ramitas de la albahaca sin hojas en un chorrito de aceite, para así aromatizarlo.
Retirar el diente de ajo y las ramitas y sofreír el tomate, salando a gusto.
Cuando el sofrito esté casi al punto, añadir los tomatitos partidos por la mitad, salpimentar y dejar un par de minutos, hasta que los tomatitos justo empiecen a sofreír, pero todavía conserven la piel.
Crear un par de huecos en la salsa de tomate y colocar ahí los huevos.
Repartir la mozzarella y unas hojas de albahaca por encima del sofrito, humedecer ligeramente la tapa que vamos a usar para tapar la paella con los ingredientes para crear más efecto vapor.
Cocinar a fuego moderado hasta que la clara del huevo se solidifique, pero conservando la cremosidad de las yemas.
Salpimentar a gusto, colocar otras hojas de albahaca por encima y servir.