The Mediterranean diet, celebrated for its heart health benefits, is all about fresh foods, veggies, legumes, and olive oil.