What are some of the cleanest fishes in the ocean? Those of us who prefer to eat fish rather than meat should know that trout are among the cleanest of them all. Trouts are fussy. Thry check out the water in which they live.