How to cook curry fish or fish curry as it’s done traditionally in the Caribbean. Using King fish steaks, seasoned with madras curry, fresh Caribbean herbs and spices, you’ll absolutely love this curry king fish recipe from Trinidad and Tobago.