Voor je de salade Nicoise gaat maken, dien je de barbecue voor te verwarmen. Vervolgens kook je de eieren zes à zeven minuten. Laat ze schrikken onder koud water, haal de schil er af en snijd de eieren in plakjes. Was de komkommer en snijd deze eveneens in plakjes. Doe ditzelfde met de tomaten en de uit. Snijd vervolgens de courgette ook in plakken. Besprenkel de courgetteplakken met olijfolie en grill ze kort op de barbecue aan allebei de kanten.

Meng voor de dressing ondertussen in een kommetje het citroensap met de olijfolie en breng dit op smaak met peper en zout. Leg de blaadjes van de krop sla op de borden en verdeel hier de komkommer, de tomaten, de plakjes ei, de olijven en de uienringen erover. Gril vervolgens de vis ongeveer twee minuten aan allebei de zijden op de barbecue en verdeel de vis over de salade.