Rojak is a traditional fruit and vegetable salad dish commonly found in Malaysia, Singapore and Indonesia (where it is called Rujak). The term "Rojak" is Malay for mixture.
Hay Koh or black prawn paste can be found in Oriental Grocery Shop. In the picture, to the right of the salad dish is Jicama or bangkwang.