Backofen auf 180 Grad Ober- und Unterhitze vorheizen.
Kartoffeln schälen und vierteln. Auf ein mit Backpapier belegtes Blech geben und mit Olivenöl, Pfeffer und Paprikapulver vermengen. Kartoffeln 30 - 40 Minuten im Ofen backen. Nach dem Backen salzen.
Tomaten klein schneiden.
Kartoffeln, Tomaten und Mozzarella zusammen mit dem Pesto (2 EL pro Person) in Schüsseln anrichten. Optional mit Pinienkernen garnieren.