Mediterranean diet proven to be good for your heart Olive oil, fish, fruits, vegetables and nuts. All are staples of the Mediterranean diet, which has now been shown to reduce heart disease. So dig in!