To meet your protein needs in the Mediterranean diet, incorporate a variety of protein-rich foods. Animal-based protein sources include fish, seafood, poultry, eggs, and Greek yogurt. Don't forget that plant-based sources include legumes, nuts, and seeds.