The easiest way to make the change to a Mediterranean diet is to start with small steps. You can do this by: Sautéing food in olive oil instead of butter. Eating more fruits and vegetables by enjoying salad as a starter or side dish, snacking on fruit, and adding veggies to other dishes.