Although fishing ships could sail far out to sea, getting fresh fish back to port was a challenge. Mediterranean and Black Sea shipwrecks filled with Greek amphorae (storage pots) suggest that pickling fish in salt was quite common. The salt itself was sometimes mixed with fish to form a paste called garum that was popular among both Greeks and Romans.