Gib die Sahne in eine Stielkasserolle und erhitze sie langsam. Sobald die Sahne heiß ist (sie muss nicht kochen), rührst du den frisch geriebenen Parmesan unter. Rühre so lange mit einem Schneebesen, bis der Käse komplett geschmolzen ist und eine homogene Masse entstanden ist.
Nimm den Topf vom Herd. Drücke die Gelatine gut aus und rühre sie in die warme (nicht kochende!) Parmesan-Sahne ein, bis sie sich vollständig aufgelöst hat. Schmecke die Mischung mit Pfeffer und einer Prise Muskat ab.
Gieße die Mischung gleichmäßig in kleine Gläser. Lasse sie kurz abkühlen und stelle sie dann für mindestens 3-4 Stunden (am besten über Nacht) in den Kühlschrank, bis die Masse fest ist.
Wasche die Tomaten und entferne den Strunk sowie das wässrige Innere (die Kerne), damit die Salsa nicht zu flüssig wird. Schneide das feste Tomatenfleisch in sehr feine Würfel. Hacke den Basilikum und (falls gewünscht) die Schalotte ebenfalls sehr fein.
Vermische die Tomatenwürfel mit Olivenöl, Essig, Salz und Pfeffer. Hebe den Basilikum erst kurz vor dem Servieren unter, damit er schön grün bleibt.
Nimm die fest gewordenen Panna Cotta Gläser aus dem Kühlschrank und verteile die frische Tomaten-Salsa großzügig darauf. Mit einem frischen Basilikumblatt garnieren.