Green lipped mussels are only native to New Zealand, they are bigger with a green shell. The mussel is plump and sweet. Black mussels are native to a number of regions; southern Africa, north Pacific, Arctic, and north Atlantic oceans. Black mussels are smaller and more tender.