Bereid de barbecue voor om te grillen (directe methode) op hoog vuur (230 - 290°C)
Snijd een plakje van 1 cm van beide uiteinden van elke citroen af. Snijd elke citroen in de lengte doormidden. Bestrijk de gesneden kanten van de citroenen licht met 1 eetlepel olie.
Borstel de kookroosters schoon. Barbecue de citroenen op hoog vuur gedurende 4-6 minuten, met het deksel zoveel mogelijk gesloten en draai ze een keer om, tot ze mooi bruin zijn. Haal de citroenen van de barbecue en laat ze afkoelen. Leg er twee opzij voor de garnering. Knijp de citroenen door een zeef in een kleine kom. Gooi de schil en de zaden weg. Neem ongeveer 1 eetlepel citroensap. Voeg de kappertjes en de overige 3 eetlepels olie toe om een dressing te vormen. Klop de rest van de dressing ingrediënten erdoor en pas de kruiden aan, indien nodig.
Meng de rub ingrediënten in een kleine kom.
Borstel de heilbot aan beide zijden royaal in met olie en breng het op smaak met de rub. Barbecue op hoge grillwarmte gedurende 6-8 minuten, met het deksel zoveel mogelijk gesloten en één keer draaien, totdat de heilbot net begint te schilferen als je hem met het puntje van een mes prikt. Klop de dressing nog een laatste keer op. Serveer de vis warm met de dressing eroverheen gegoten.