Pel en snipper de uien. Halveer de olijven. Halveer de paprika's, verwijder de zaadlijsten en snijd ze in grove stukken.
Snijd de koriander grof en vijzel deze fijn. Pers de sinaasappels en limoenen uit.
Verhit een scheutje olijfolie in een pan en fruit de uien. Voeg de olijven, paprika's en paprikapoeder toe en bak dit goed mee.
Voeg het sinaasappel- en limoensap toe en laat de saus inkoken. Breng op smaak met zout en versgemalen peper.
Verwarm de oven voor op 200 °C. Bestrijk de bodem en zijkanten van een ovenschaal met de boter en leg de zeebaars erin.
Roer de koriander door de saus en schenk de saus over de vis. Bak de vis circa 15 minuten in de oven gaar. Bedruip de zeebaars regelmatig met de saus.
Kook de eieren in circa 8 minuten hard, spoel ze koud, pel en snijd ze klein.
Snijd de ijsbergsla grof en de radijs in plakjes.
Serveer de zeebaars op een grote ovale schaal of bord en schenk de saus erover. Bestrooi de vis met het fijngesneden ei en garneer de randen met sla en radijs.