Fish and Seafood Fish and seafood are a central part of the Mediterranean diet. Elissa recommends you eat at least two servings per week. Salmon Albacore tuna Trout Herring Mackerel Sardines Shellfish Image Source: Getty / fcafotodigital