From trash fish to fresh catch of the day, local species are gaining fans