Die Sahne und die Milch in einen Topf gießen und langsam erhitzen. Zucker und Vanillezucker dazugeben und etwa 10 Minuten bei mittlerer Hitze köcheln lassen. Dabei immer wieder umrühren. Gegen Ende Agar-Agar dazugeben und für 2 Minuten mitkochen lassen.
Die Mischung in Dessertgläser verteilen, abkühlen lassen und für mindesten 3 Stunden im Kühlschrank kalt stellen.
Die Erbeeren waschen, putzen und den Großteil mit dem Pürierstab oder Mixer kurz anpürieren. Soße auf die kalte Panna Cotta geben und mit Zitronenmelisse oder Minze und den restlichen Erdbeeren garniert servieren.