Backofen auf 200 °C vorheizen. Kartoffeln pellen, in 1/2 cm dicke Scheiben schneiden. Zwiebeln abziehen, fein würfeln. Nach Belieben Anchovis hacken. Rosmarin abbrausen, Nadeln fein hacken. Tomaten waschen und halbieren.Öl in einer Pfanne erhitzen. Zwiebeln darin andünsten, Kartoffeln und Rosmarin zugeben, ca. 5 Minuten mitbraten. Anchovis und Tomaten unterheben. Eier verquirlen. Mit Salz und Cayennepfeffer würzen, zu den Kartoffeln gießen. Tortilla bei kleinster Hitze etwa 8 Minuten anbraten. Im Ofen 5-6 Minuten fertig backen. Eventuell mit Rosmarin garnieren und servieren.