On the hunt for delicious Mediterranean diet recipes? All of these recipes are loaded up with fruits, vegetables, whole grains, and olive oil. Lots of olive oil. What exactly do you eat on a Mediterranean diet? A lot more than you might think! From a spicy seafood stew to a Mediterranean traybake, all of these dishes are great if you're looking to eat like you're living in the Med. Expect plenty of lean protein and fish. These are the very best Mediterranean diet recipes.