Tập trung vào protein nạc và ăn cá ít nhất hai lần mỗi tuần. Cá là nguồn cung cấp protein động vật chính trong chế độ ăn Địa Trung Hải. Một khẩu phần cá được bao gồm ít nhất 2 lần mỗi tuần. Một số loại cá như cá hồi, cá ngừ albacore, cá bơn, cá trích, cá mòi, cá thu và cá hồi có chứa axit béo omega-3, giúp tăng cường sức khỏe của tim và não.