Schritt 1: Den grünen Spargel waschen und die holzigen Enden abschneiden (ca. 2-3 cm). Bei weißem Spargel die untere Hälfte schälen und ebenfalls die Enden kappen. Den Spargel schräg in ca. 3-4 cm lange Stücke schneiden.
Schritt 2: In einer großen Pfanne 1 EL Olivenöl erhitzen. Den vorbereiteten Spargel darin bei mittlerer bis hoher Hitze etwa 5-7 Minuten anbraten, bis er leicht gebräunt und bissfest ist. Gelegentlich umrühren. Mit Salz und Pfeffer würzen. Den Spargel aus der Pfanne nehmen und beiseitestellen.
Schritt 3: Die Seeteufelmedaillons gründlich trocken tupfen, dann mit Salz und Pfeffer würzen. In derselben Pfanne die restlichen 2 EL Olivenöl erhitzen. Sobald das Öl heiß ist, die Seeteufelmedaillons bei mittlerer bis hoher Hitze auf jeder Seite 3-4 Minuten braten, bis sie goldbraun sind und durchgegart sind. Die genaue Bratzeit hängt von der Dicke der Medaillons ab.
Schritt 4: Kurz vor dem Ende der Garzeit des Fisches, die Butter und die fein gehackte Petersilie sowie den Dill zu den Medaillons in die Pfanne geben. Die Medaillons darin kurz schwenken, sodass sie von der Kräuterbutter umhüllt werden.
Schritt 5: Den gebratenen Spargel zurück in die Pfanne geben und alles gut miteinander vermischen. Mit einem Spritzer frischem Zitronensaft abschmecken und optional etwas Zitronenabrieb hinzufügen.
Schritt 6: Die gebratenen Seeteufelmedaillons auf Spargelgemüse sofort auf Tellern anrichten und servieren. Optional mit weiteren frischen Kräutern oder einer Zitronenscheibe garnieren.