Verwarm de oven voor op 200˚C. Snijd de bloemkool in dikke plakken en bestrijk ze met de olijfolie. Bestrooi met het gerookte paprikapoeder en peper en zout naar smaak
Schuif de bakplaat in de oven en rooster de bloemkoolsteaks in ongeveer 30 minuten gaar. Snijd intussen voor de salsa de olijven en de augurken in stukjes en meng met de overige ingredienten voor de salsa met peper en zout naar smaak.
Verdeel de steaks over de borden en serveer met de salsa