Die Kartoffeln waschen und bürsten, anschließend in Salzwasser ca. 15 min. garen, danach gut abtropfen lassen. Den Mozzarella in feine Würfel schneiden, mit den enthäuteten, entkernten in Würfel geschnittenen Tomaten und den klein geschnittenen Oliven vermischen. Mit Salz und Pfeffer würzen.
Von den Kartoffeln einen Deckel abschneiden, die Kartoffeln etwas aushöhlen und mit der Mozzarella-Mischung füllen.
Die Kartoffeln im vorgeheizten Backofen oder auf dem Grill fertig garen, mit Basilikumblättchen garnieren.