Ideally, you should base your diet on these healthy Mediterranean foods: Vegetables: tomatoes, broccoli, kale, spinach, onions, cauliflower, carrots, Brussels sprouts, cucumbers, potatoes, sweet potatoes, turnips. Fruits: apples, bananas, oranges, pears, strawberries, grapes, dates, figs, melons, peaches.