Brossez les pommes de terre et mettez-les dans une grande casserole d'eau froide. Portez à ébullition et laissez cuire jusqu'à ce qu'elles soient tendres. Pelez les pommes de terre puis écrasez-les en purée. Réservez dans un grand saladier et laissez refroidir.
Faites un puits dans la purée de pomme de terre refroidie et déposez-y le jaune d'oeuf, 1 cuillère à café de sel, un peu de poivre et 1/2 cuillère à café de muscade râpée.
Ajoutez 100 g de farine et mélangez aux doigts. Incorporez le reste de la farine au fur et à mesure jusqu'à obtenir une boule non collante (vous n'aurez peut-être pas besoin de toute la farine).
Roulez en boudins d'environ 1 cm de large puis coupez en tronçons d'environ 2 cm. Roulez en boule. Appuyer chaque boule sur le dos d'une fourchette et exerçant une petite pression avec le pouce pour donner la forme du gnocchi. Disposez sur un torchon et laissez sécher au moins 1 heure.
La sauce
Ciselez finement les échalotes. Pelez et dégermez l'ail.
Mettez un peu d'huile d'olive dans une sauteuse et faites y revenir le romarin frais et les échalotes pendant 2 minutes. Ajoutez les gousses d'ail pressées, les tomates concassées, le concentré de tomate et le coulis de tomate. Assaisonnez en sel, poivre et origan puis laissez mijoter 15 minutes.
Portez un grand volume d'eau à ébullition et faites y cuire les gnocchis jusqu'à ce qu'ils remontent à la surface (environ 2/3 minutes). Ajoutez les gnocchis égouttés sur la sauce et recouvrez de la mozzarella en cubes et du parmesan râpé. Laissez cuire quelques instants le temps que le fromage fonde et servez bien chaud.