Bart made this authentic dish on a trip to Indonesia. Bart made this authentic dish on a trip to Indonesia. Ikan bumbu Bali is a very easy to make, but yet delicious recipe! You can replace the mahi mahi with mackerel or any firm white fish, because mahi mahi is not very well known in western countries.