The fish,egg and vegetables curry is cooked using the curry paste from "Nyonya". The paste is available from Sheng Shiong and Little India's Mustafa.
It is one of the best curry pasted in town. You may cook curry with just "Nyonya" curry paste and add nothing else. Try it and do let me know.