The colder temperatures of their new environment might have made them tastier to us. Also, salt.

I find shrimp from the cold north sea (Pandalus Borealis) a lot more tastier than the much larger shrimp found in more temperate seas.