Lava el calabacín y, utilizando una mandolina, corta 8 tiras finas.

En una olla, calienta agua y, una vez que esté hirviendo, añade sal. Escalda las tiras de calabacín durante 30 segundos y luego retíralas para secarlas.

Pela el tomate y córtalo en pequeños dados. Colócalos en un bol junto con el queso de untar y las hojas de albahaca picadas. Agrega sal y pimienta al gusto, y mezcla bien.

Extiende las tiras de calabacín sobre una superficie plana, coloca un poco de la mezcla de tomate y queso en uno de los extremos y enróllalas. Reserva los rulos.

Corta las cabezas de los gallos y separa los filetes, obteniendo 4 filetes de cada gallo.

Bate las yemas de huevo con una pizca de sal y sazona los filetes de gallo antes de sumergirlos en las yemas batidas.

Calienta aceite en una sartén y añade 4 filetes de gallo junto con la mitad de los ajos frescos, cortados en trozos de unos 4 centímetros. Fríe hasta que estén dorados.

Repite el proceso con el resto de los filetes de gallo y los ajos restantes.

Sirve los filetes de gallo acompañados de los ajos fritos y los rulos de calabacín. Decora con algunas hojas de perejil.