A hallmark of the Mediterranean is the cerulean blue waters. It is known for its proximity to the sea. It makes sense that fish and seafood are important components of the Mediterranean diet. Cod is a fish low in fat and high in protein. It would be an excellent addition to a Mediterranean diet.