Fish is a staple of the Mediterranean diet and cod is a mild, flakey fish that works perfectly with that eating regimen.