Estragon, Thymian und Petersilie klein hacken. Mit dem Essig, Salz, Pfeffer, Zucker nach Geschmack verrühren und würzen. Zitronensaft, Paprikapulver, Orangensaft, Vanille, Tomatenmark verrühren und die ganzen Lorbeerblätter hinzugeben. Erneut verrühren und wieder abschmecken. Das Öl unterrühren.
Die Störfilets hineinlegen und etwa 1 Stunde marinieren.

Danach auf dem Grill braten und als Soße die Vinaigrette geben.

Tipp: Die Vinaigrette kann nach Bedarf auch anderweitig verwendet werden.