Backofen auf 200°C vorheizen. Kartoffeln waschen und vierteln. Mit 1 EL Speiseöl, gehacktem Rosmarin, Salz und Pfeffer vermischen. 25-30 Minuten backen, bis sie goldbraun und zart sind.
Während die Kartoffeln backen, die Camembert-Sauce zubereiten. Camembert-Rinde entfernen (optional, aber für eine glattere Sauce empfohlen). Käse in kleine Stücke schneiden.
In einem kleinen Topf die Camembert-Stücke mit Milch/Sahne bei niedriger Hitze unter ständigem Rühren schmelzen, bis eine glatte Sauce entsteht. Mit Salz und Pfeffer abschmecken. Warm halten.
1 EL Speiseöl in einer antihaftbeschichteten Pfanne bei mittlerer Hitze erhitzen. Die veganen Medaillons 3-4 Minuten pro Seite braten, bis sie goldbraun und durcherhitzt sind.
Die gebratenen Medaillons mit cremiger Camembert-Sauce und den Rosmarinkartoffeln servieren.