Fish cubes marinated with herbs and spices