Rooster in een droge steelpan op middelhoog vuur de kemi-rinoten, andalimanpeper, kardemom, het korianderzaad, venkelzaad en het anijszaad zo'n 2 minuten. Maal de geroosterde specerijen in een vijzel fijn en verwijder daarbij de vliesjes van de kardemom. Schep de fijngemalen specerijen over in een schaaltje en zet opzij.

Voeg de sjalotten, knoflook, lomboks, rawits, gemberwortel, kurkumawortel, limoenblaadjes en het citroengras met het zout toe aan de vijzel en maal tot een fijne bumbu. Als de vijzel te vol is kun je de ingredienten in porties fijnmalen. Zet opzij.

Verhit de kokosolie in een pan met dikke bodem op middelhoog vuur. Bak de bumbu zo'n 3 minuten. Voeg de gemalen specerijen toe en bak 1 minuut mee. Voeg de laos, kurkumabladeren, salamblaadjes, en de steranijs toe en bak nog 1 minuut mee. Voeg de kokosmelk, kokoscrème en de visbouillon toe en breng het geheel aan de kook. Zet dan het vuur laag en laat 45 minuten zachtjes koken. Schep om aanbranden te voorkomen regelmatig om.

Rooster intussen in een droge steelpan op middelhoog vuur het geraspte kokos donkerbruin. Maal het geroosterde kokos in de vijzel fijn, net zo lang tot het een iets glanzende pasta wordt door de olie die vrijkomt bij het malen. Voeg de kokospasta toe aan de rendang en roer goed door.

Voeg na 45 minuten de foelie en de makrelen toe aan de rendang. Schep voorzichtig om zodat de moten intact blijven en warm de vis zo'n 10 minuten mee. De rendang is nu klaar om te serveren.