Steak schon 30 Minuten vorher aus dem Kühlschrank holen, dann mit Salz und Pfeffer würzen.
Kartoffeln vierteln und in eine Schüssel geben. Salat und restliches Gemüse waschen, schneiden und in eine weitere Schüssel oder hübsch angerichtet auf einen großen Teller geben.
Öl, Salz, Pfeffer und Paprikapulver in die Schüssel mit den Kartoffeln geben und gut durchmischen.
Für die Vinaigrette Dijonsenf, Balsamico und Olivenöl mit einem Schneebesen verrühren, mit Salz und Pfeffer abschmecken und erstmal beiseite stellen.
Den Grill vorheizen auf ca. 160 °C. Das Steak dann indirekt platzieren und mithilfe eines Fleischthermometers bis zur Kerntemperatur von ca. 59 °C erwärmen. Hier gerne zwischen 40 und 50 Minuten einplanen.
Die Kartoffeln in den Grillkorb geben und in der direkten Zone - bei den mittleren Temperaturen bietet sich hier der obere, heißere Rost direkt unter dem Deckel an - grillen und ab und zu wenden, bis sich eine gleichmäßige Kruste bildet. Das dauert ebenfalls 40-45 Minuten (abhängig von der Größe der Kartoffelstückchen).
Wenn das Steak die richtige Temperatur erreicht hat, es vom Grill nehmen und 5 Minuten ruhen lassen. In dieser Zeit die Sizzle Zone vorheizen und das Steak anschließend darauf für 30 Sekunden pro Seite scharf anbraten.
Danach wieder einige Minuten ruhen lassen, das Entrecôte in Streifen schneiden und zusammen mit den Kartoffeln auf dem Salat anrichten. Alles mit der Vinaigrette übergießen und servieren.