One of the best meals to have in Singapore is curry fish head and I always enjoy mine at Muthu's Curry. Go big or go home. When it comes to curry fish head, go for the largest portion to make your trip worthwhile. Large sea bass head ($32) cooked in the fury spicy curry that goes so well with the assortment of naans ($15).