Vous pouvez utiliser de la morue fraîche, du cabillaud, ou n’importe quel poisson blanc à chair ferme pour faire ce colombo, comme par exemple la lotte. L'épice de colombo (ou graines à roussir) est un mélange de graines de fenugrec, de cumin et de moutarde que vous trouverez dans les épiceries exotiques et la plupart des grands magasins d'alimentation.