Dérouler la pâte à pizza et la détailler en disques de pâte à l'aide d'un emporte-pièce (ou d'un verre).
Déposer une cuillère à café de sauce tomate au centre du disque de pâte, puis une bille de mozzarella, quelques rondelles d'olive noire, 1 feuille de basilic et une pincée de fromage râpé.
Replier en 2 les disques de pâte et fermez en plissant afin d’obtenir un gyoza. Répéter l'opération jusqu'à épuisement des ingrédients.
Placer les gyoza sur une planche recouverte de papier cuisson et badigeonner d’œuf battu.