Das Flanksteak von überschüssigem Fett und Sehnen befreien, und in 2 gleichgroße Stücke teilen. Die Zutaten für den Espressorub in einer Gewürzmühle fein mahlen. Wer keinen gerösteten Kreuzkümmel oder Kaffeebohnen bekommt, kann diese auch selbst in der Pfanne rösten. Den Rub schön in das erste Stück Flanksteak massieren, und in einem Gefrierbeutel ein paar Stunden im Kühlschrank ziehen lassen. Die Zutaten für die Marinade gut vermischen, und mit dem zweiten Stück Fleisch in einem Gefrierbeutel ebenfalls im Kühlschrank ziehen lassen.

Für den Kartoffelsalat die Kartoffeln schälen, oder gut putzen wer es lieber mit Schale mag. Die Kartoffeln kochen, abkühlen lassen und in grobe Stücke schneiden. Die Paprika, Petersilie und die Zwiebeln kleinschneiden und beiseite stellen. Wer keine eingelegten, roten Zwiebel bekommt, kann diese ganz einfach selber machen. Zwiebeln grob schneiden, und mit einem kochenden Sud aus Rotweinessig, Salz, Zucker und Senfsamen übergießen.

Die Majonäse mit den beiden Senfsorten und etwas Sud der Zwiebeln zu einem Dressing vermischen. Jetzt die Kartoffeln und anderen Zutaten vorsichtig untermengen. Wenn die Kartoffeln noch warm sind ziehen das Dressing besser ein.

Frische Maiskolben vorkochen. Alle Zutaten für die Marinade vermengen und die Maiskolben darin 1-2 Stunden ziehen lassen. Beim Grillen immer wieder mit der Marinade bestreichen.

Die Flanksteaks 1-2 Stunden vorher aus der Kühlung nehmen, und auf Zimmertemperatur bringen. Den Grill auf ordentlich Hitze bringen, und von jeder Seite ca. 5 Minuten, je nach Dicke, kross anbraten. Die Steaks dann in die indirekte Hitze ziehen und nachgaren lassen. Dabei immer mal wenden, damit sich der Fleischsaft gleichmäßig verteilt. Im Anschluss noch 10 Minuten unter Alufolie ruhen lassen. Quer zur Faser in dünne Scheiben schneiden, und mit den Maiskolben und dem Kartoffelsalat servieren.