Schäle die Kartoffeln und schneide sie in gleichmäßige Würfel. Koche die Kartoffeln in einem großen Topf mit gesalzenem Wasser für etwa 15 Minuten, bis sie mit einer Gabel leicht zerdrückt werden können. Lass die Kartoffeln abtropfen, gib sie zurück in den Topf und püriere sie mit Butter und warmer Milch, bis sie schön cremig sind. Mit Salz abschmecken und warm halten.

Gib die Garnelen in eine Schüssel und füge Olivenöl, Paprika, Knoblauchpulver, Salz und Pfeffer hinzu. Mische alles gut, sodass die Garnelen gleichmäßig gewürzt sind. Erhitze eine große Pfanne bei mittelhoher Temperatur und brate die Garnelen für 2-3 Minuten pro Seite, bis sie rosa und durchgegart sind. Nimm die Garnelen aus der Pfanne und stelle sie beiseite.

In derselben Pfanne etwas Butter schmelzen lassen und die gehackten Knoblauchzehen für etwa 1 Minute sanft anbraten, bis sie duften. Gieße die Schlagsahne dazu und bringe die Mischung zum sanften Simmern. Achte darauf, die Hitze nicht zu hoch einzustellen, damit die Sahne nicht überkocht.

Rühre den Parmesan und, falls gewünscht, den Dijon-Senf in die Sauce ein. Lasse die Sauce 3-5 Minuten köcheln, bis sie leicht eindickt. Schmecke die Sauce nach Belieben mit Salz und Pfeffer ab. Die cremige Konsistenz der Sauce ist perfekt, um die Garnelen zu umhüllen.

Spoon die cremigen Kartoffeln auf Teller und lege die Garnelen darauf. Träufle die leckere Knoblauchsauce großzügig über die Garnelen und Kartoffeln. Garniere das Gericht mit frischem Thymian für einen aromatischen Abschluss. Serviere die cremigen Knoblauchgarnelen sofort und genieße das köstliche Essen!