As a new report finds UK waters can't supply demand for popular species, many supermarkets have found interest in alternative species on the rise.