Vorbereitung: Hähnchenschenkel mit Küchenpapier trocken tupfen. Sellerie schälen und würfeln. Schalotten schälen und halbieren, 1 Schalottenhälfte mit Nelken spicken. Knoblauch schälen und in feine Streifen schneiden. Möhren schälen, waschen, längs vierteln und in Stücke schneiden. Pilze säubern, putzen und vierteln. Kräuter waschen und trocken schütteln.
Braten: In einem Bräter das Öl erhitzen. Hähnchenschenkel hineingeben und von beiden Seiten jeweils 3 Minuten scharf anbraten, bis sie rundum schön kross sind. Herausnehmen und beiseitestellen. Hitze auf mittlere Stufe reduzieren, Gemüse und Pilze zugeben und etwa 2 Minuten unter Rühren im Bratfett anbraten.
Schmoren: Nun Wein und Brühe angießen. Hähnchenschenkel, Lorbeerblätter und Kräuter, bis auf ein paar Zweige zum Garnieren, zugeben. Mit Salz und Pfeffer würzen und zugedeckt mindestens 1 Stunde bei mittlerer Hitze schmoren.
Für die Beilage: Süßkartoffeln schälen und in etwa 1 cm große Würfel schneiden. In einer Auflaufform mit ½ TL Salz und Olivenöl vermengen, sodass sie rundum schön mit Öl benetzt sind. Den Backofen auf 220°C (Ober-/Unterhitze) erhitzen. Die marinierten Süßkartoffelwürfel im heißen Ofen (Mitte) 15–20 Minuten backen, bis sie schön weich sind. Zwischendurch einmal durchrühren.
Fertigstellen: Fleisch aus dem Bräter nehmen. Die Sauce durch ein Sieb in einen Topf gießen, kurz aufkochen und mit der Stärke binden. Zum Schluss noch einmal nach Belieben mit Salz und Pfeffer abschmecken. Fleisch und Gemüse zurück in den Bräter geben (Lorbeer und Nelkenzwiebel vorher herausnehmen), und mit der Sauce übergießen.
Servieren: Coq au vin in tiefe Teller geben, Süßkartoffeln daneben anrichten und zum Schluss nach Belieben mit Thymian und Rosmarin garnieren.