Den Grill für direktes Grillieren bei mittlerer bis niedriger Hitze (150 - 180 ºC) vorbereiten und den Grillkorb vorheizen lassen.
Die Zutaten für den Rub vermengen. Beide Seiten der Lammkoteletts mit Öl bestreichen und gleichmässig mit dem Rub würzen. Die Koteletts vor dem Grillieren 15 bis 30 Minuten bei Raumtemperatur stehen lassen.
Die Auberginen- und Zwiebelscheiben rundherum mit Öl bepinseln und dann in einer einzigen Schicht im Grillkorb bei direkter mittlerer Hitze und geschlossenem Deckel grillieren, bis sie gebräunt und zart sind (ca. 10 bis 12 Minuten), dabei gelegentlich wenden. Das Gemüse und den Grillkorb vom Grill nehmen und die Temperatur des Grills auf mittlere Hitze (200 - 230 °C) erhöhen.
Die Tomatenstücke in eine grosse Schüssel geben. Die Aubergine und die Zwiebel in mundgerechte Stücke schneiden und in die Schüssel geben, solange sie noch warm sind. Durch ihre Wärme werden die Tomaten leicht erwärmt. Die Minze, den Zitronensaft, 2 EL Öl, den Koriander, Salz und Pfeffer dazugeben und alles miteinander vermengen. Zum Warmhalten abdecken, während die Lammkoteletts grilliert werden.
Die Lammkoteletts bei geschlossenem Deckel über direkter, mittlerer Hitze grillieren, bis sie den gewünschten Gargrad erreicht haben (7 bis 9 Minuten für medium rare), dabei einmal wenden. Vom Grill nehmen und mit dem warmen Gemüsesalat servieren.