Den Ofen auf 180°C vorheizen (Ober-/Unterhitze).
In einer großen Pfanne das Olivenöl erhitzen und die Spitzkohlstreifen bei mittlerer Hitze für etwa 5 Minuten anbraten, bis sie leicht weich sind.
In einer Schüssel die Sahne, den Frischkäse, den geriebenen Käse und die Café de Paris Gewürzmischung gut vermischen. Mit Salz, Pfeffer und Muskatnuss abschmecken.
Den angebratenen Spitzkohl in eine Auflaufform geben und die Sahne-Käse-Mischung gleichmäßig darüber verteilen.
Die Auflaufform für etwa 25-30 Minuten in den vorgeheizten Ofen stellen, bis die Oberfläche goldbraun und blubbernd ist.
Vor dem Servieren kurz abkühlen lassen.