Authentic Jamaican steamed fish takes 20 minutes to cook. Traditionally, Jamaican steamed fish is marinated overnight, stuffed with greens, and spices then baked. The Jamaican Steam Fish dinner is served with an order of rice and peas or food (boiled yellow yam, green banana, and dumplings) -- a must-have!