As the waters around the UK's shores grow warmer, we may have a replacement for the fish supper.