Die Tomaten kurze Zeit in kochendes Wasser legen und anschließend in kaltem Wasser abschrecken. Enthäuten, die Stielansätze herausschneiden und die Tomaten in Würfel schneiden.

Eine Zwiebel abziehen, fein würfeln und in dem erhitzten Olivenöl dünsten. Die Tomatenwürfel und das Tomatenmark hinzufügen und beides zum Kochen bringen. Kurz aufkochen lassen und mit Salz, Pfeffer, Oregano und der gehackten Petersilie würzen.
Das Brötchen im kalten Wasser einweichen, währenddessen die restliche Zwiebel abziehen und fein würfeln. Mit dem Hackfleisch und dem ausgedrücktem Brötchen vermischen. Mit Salz, Pfeffer und Petersilie nach Gefühl abschmecken. Nun die Hackmasse in Spritzbeutel füllen und in die Cannelloni spritzen.
Etwas von der Tomatenmasse in eine gefettete flache Auflaufform geben, die gefüllten Cannelloni nebeneinander hineinlegen und die restliche Tomatenmasse darüber verteilen. Mit kleinen Butterflöckchen und dem geriebenen Appenzeller bestreuen.

Die Auflaufform in den vorgeheizten Backofen stellen und bei 200°C ca. eine guten halben Stunde garen.