Verwarm de oven alvast voor op 200°C.
Snijd de ui door de helft en snijd de helften dan in halve ringen. De tomaten snijd je in blokjes. Zet een pan op het vuur en verhit alvast wat van de arachideolie. Haal de schil van de gember af en snijd in kleine stukjes. Doe deze stukjes samen met de uienringen in de pan. Voeg de garam masala toe en bak alles voor zo'n 3 minuten op middelhoog vuur. Vervolgens voeg je de tomaten frito en de tomatenblokjes toe. Breng aan de kook. Zet het deksel op de pan en laat enkele minuten zachtjes koken op middelhoog vuur.
De naanbroden leg je alvast even in de oven. Leg ze op een rooster en laat voor zo'n 5 minuten warm worden. Ondertussen snijd je de zalmfilets in blokjes. De verse spinazie snijd je grof. Voeg beiden toe aan de curry en roer goed door elkaar. Laat meekoken totdat de zalm gaar is. Kruid met peper en zout.
Tot slot verwarm je een andere pan met nog wat arachideolie. Hier bak je de bloemkoolrijst in voor zo'n 2 minuten op middelhoog vuur. Verdeel de bloemkoolrijst over de borden en schep er wat curry overheen. Serveer met de naanbroden.