Vegetables Eating an abundance of vegetables is key to the Mediterranean diet. However, starchy vegetables, such as potatoes, should be eaten in moderation. Leafy greens like kale, rocket, swiss chard, and spinach Brussels sprouts Tomatoes Leeks Artichokes Broccoli Aubergine Beets Onions Cabbage Cauliflower Cucumber Peppers Carrots Image Source: Getty / fcafotodigital