The Greeks spread the word about sardine and it quickly became a popular meal worldwide. An intriguing fact is sardines are not necessarily caught in Sardinia. The truth is they are rarely ever caught there. Today, sardines are most often caught in the Pacific Ocean, off the coast of California and Oregon or around Japan. They may also be harvested from the North Atlantic Ocean, around Iceland or from the Baltic Sea, although these fish may be labeled differently.