This Healthy Mediterranean Potato Salad skips the heavy mayo for a bright, olive oil-based dressing packed with fresh herbs, vegetables, and zesty lemon. Light, flavorful, and inspired by classic Greek and Mediterranean flavors, it’s the perfect side dish for barbecues, picnics, or weeknight dinners. Naturally vegan and gluten-free, it highlights simple ingredients that shine when combined.
Ingredients (Serves 4–6)
For the Salad:
2 lbs (about 900g) baby potatoes or Yukon gold potatoes, scrubbed and halved
1–2 cups cherry tomatoes, halved
1 cucumber, diced
1 red or green bell pepper, diced
½ red onion, thinly sliced
½ cup Kalamata or green olives, pitted and halved
¼ cup fresh parsley, chopped
¼ cup fresh dill or mint, chopped
Optional: ½ cup crumbled feta or vegan feta, capers, or chopped artichoke hearts
For the Dressing:
¼ cup extra virgin olive oil
3–4 tablespoons fresh lemon juice (or red wine vinegar)
2 cloves garlic, minced
1 teaspoon Dijon mustard (optional)
1 teaspoon dried oregano
Salt and freshly ground black pepper, to taste
Instructions
Cook the potatoes: Place potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook for 10–15 minutes until fork-tender but not mushy. Drain and let cool slightly (warm potatoes absorb dressing better).
Prepare the dressing: In a small bowl or jar, whisk together olive oil, lemon juice, garlic, mustard (if using), oregano, salt, and pepper.
Assemble the salad: In a large bowl, combine the warm potatoes, cherry tomatoes, cucumber, bell pepper, red onion, olives, and fresh herbs. Pour the dressing over the top and toss gently to coat evenly. Adjust seasoning to taste.
Rest and serve: Let the salad sit for 10–15 minutes (or refrigerate for up to an hour) to allow flavors to meld. Serve at room temperature or chilled. Garnish with extra herbs or lemon wedges.
Total Fat: 10–14g (mostly heart-healthy monounsaturated from olive oil)
Carbohydrates: 25–35g
Dietary Fiber: 4–6g
Key micronutrients: High in Vitamin C (from potatoes, peppers, tomatoes), potassium, and antioxidants.
Note: Values vary with exact portions and add-ins. This salad is lighter and more nutrient-dense than traditional mayo-based versions.
Health Benefits
Heart-Healthy: Olive oil and fresh vegetables align with Mediterranean diet principles, supporting cardiovascular health and reducing inflammation.
Digestive Support: High fiber from potatoes and veggies promotes gut health and steady blood sugar.
Immunity Boost: Loaded with Vitamin C and antioxidants from tomatoes, peppers, and herbs.
Weight-Friendly: Satisfying yet low in processed ingredients—great for balanced meals.
Plant-Powered: Vegan-friendly, gluten-free, and full of whole foods for sustained energy.
Tips and Variations
Make-Ahead: Prepare up to a day in advance—flavors improve over time. Add fresh herbs closer to serving if desired.
Oil-Free Option: Use more lemon juice and a splash of aquafaba or vegetable broth for the dressing.
Variations: Add chickpeas for extra protein, roasted red peppers, or sun-dried tomatoes. For creaminess, include avocado.
Storage: Refrigerate in an airtight container for up to 4 days. Stir before serving.
Pro Tip: Dress the potatoes while still warm for maximum flavor absorption.
Serving Suggestions
Serve as a side to grilled fish, chicken, falafel, or veggie burgers. Pair with hummus, pita bread, or a green salad for a complete Mediterranean meal. It’s excellent for potlucks and meal prep.
This Healthy Mediterranean Potato Salad is proof that simple, fresh ingredients create something truly special. Bright, herby, and satisfying—add it to your rotation today! 🥔🍅🌿
Tried this recipe? Leave a comment below and let us know how it turned out! Browse all our vegan recipes to keep enjoying ultimate delicious and healthy lifestyle.
The air fryer has earned its place in the modern kitchen by doing one specific thing better than any other domestic appliance: it produces the dry, high-heat, circulating environment that makes vegetables crispy — genuinely crispy, with a golden, slightly caramelized surface and a tender interior — with minimal oil, minimal effort, and in a fraction of the time a conventional oven requires. Air fryer zucchini is one of the simplest and most satisfying demonstrations of this capability. Sliced into coins or half-moons, seasoned generously, and cooked in a single layer at high heat, zucchini transforms in the air fryer from a pale, soft vegetable that tends toward sogginess into something that is golden and slightly crisped at the edges, tender and yielding in the center, and deeply savory from the combination of garlic, smoked paprika, nutritional yeast, and Italian herbs that coat each piece before cooking. This vegan air fryer zucchini is ready in 12 minutes. It requires 5 minutes of prep. It uses 1 tablespoon of olive oil for the entire batch. It is one of the fastest and most versatile side dishes in this collection — equally at home alongside pasta, grain bowls, tacos, flatbreads, or eaten straight from the basket with a dipping sauce. It is 100% vegan, naturally dairy-free, egg-free, and gluten-free. It serves 4 as a side dish. The technique is the reason the zucchini crisps rather than steaming into softness.
The technique is the single-layer dry-coat method. Zucchini is approximately 95% water, and this water content is the primary obstacle to achieving a crispy surface in any cooking method, including the air fryer. When too many pieces are placed in the air fryer basket at once, the released moisture from each piece cannot escape the confined space of the basket quickly enough — the humidity rises, the hot circulating air becomes saturated with steam, and the zucchini steams in its own moisture rather than crisping. The single-layer dry-coat method addresses this through two simultaneous principles. Principle one — single layer: the zucchini pieces are arranged in a single, non-overlapping layer in the air fryer basket with small gaps between each piece. This sounds obvious but is frequently ignored in practice; stacking or crowding the basket is the single most common reason air fryer vegetables come out soft rather than crispy. Any moisture released from a piece in a single-layer arrangement drops immediately through the basket into the drip tray below and is carried away by the circulating air; no piece is trapping the steam of another piece above it. Principle two — dry coat: before seasoning, the zucchini slices are patted thoroughly dry with paper towels, removing as much surface moisture as possible. The oil and dry seasoning mixture is then tossed through the dried zucchini — dry seasonings adhere cleanly to dry, oil-coated surfaces; wet surfaces cause the seasoning to clump and distribute unevenly, leaving some pieces over-seasoned and others bland. The combination of dry surfaces, even seasoning distribution, and single-layer spacing creates the conditions for the air fryer’s circulating heat to work on all surfaces of each piece simultaneously — crisping, not steaming.
This recipe serves 4 as a side dish.
Recipe Information
Prep Time
Cook Time
Total Time
Servings
Calories
5 mins
12 mins
17 mins
4 (side)
~75 kcal
Ingredients
3 medium zucchini (courgettes), approximately 600g (21oz) total — cut into coins approximately 8mm (⅓ inch) thick, or into half-moons if the zucchini are large; uniform thickness is important for even cooking — thinner slices (under 5mm) will crisp quickly but become dehydrated and tough; thicker slices (over 1.5cm) will be soft in the center when the outside is done
1 tbsp olive oil or neutral oil — just enough to coat each piece lightly; the oil helps the seasoning adhere and promotes browning without making the zucchini greasy
2 tbsp nutritional yeast — adds a savory, cheese-like umami depth and helps the surface brown; also provides a slight stickiness that holds the other seasonings in place
1 tsp garlic powder
1 tsp smoked paprika — the smokiness adds complexity and warmth; regular sweet paprika can be substituted for a milder flavor
½ tsp dried Italian herbs (or a mix of dried oregano and dried basil)
½ tsp fine salt — adjust to taste; zucchini is a mild vegetable and needs assertive seasoning
Prepare the zucchini — dry-coat method, Stage 1. Slice the zucchini into coins approximately 8mm thick. Spread on a clean kitchen towel or lay on paper towels. Pat firmly dry on both sides, removing as much surface moisture as possible. The drier the surface, the crispier the result — do not skip this step.
Season. Transfer the dried zucchini to a large bowl. Drizzle over the olive oil and toss to coat every piece evenly. In a small bowl, combine the nutritional yeast, garlic powder, smoked paprika, dried herbs, salt, pepper, and any optional seasonings. Sprinkle the seasoning mixture over the oiled zucchini and toss thoroughly until every piece is evenly coated on all sides.
Preheat the air fryer. Preheat your air fryer to 200°C (400°F) for 3 minutes. Preheating is important — placing zucchini into a cold air fryer means the first several minutes of cook time are spent heating the appliance rather than cooking the food, and the zucchini releases moisture during this slow warm-up that begins softening rather than crisping it.
Air fry — single-layer method, Stage 2. Arrange the seasoned zucchini in the air fryer basket in a single layer with small gaps between the pieces. Do not stack or overlap. If your air fryer is small, work in two batches — a second perfect batch is better than one crowded, steamed batch. Air fry at 200°C for 10–12 minutes, shaking the basket once at the 6-minute mark, until the zucchini is golden at the edges, slightly caramelized, and tender when pierced with a fork. The exact time will vary by 1–2 minutes depending on your air fryer model and the thickness of the slices; watch the first batch closely to calibrate your appliance.
Serve immediately. Transfer to a serving plate and serve at once. Air fryer zucchini is at its crispiest within 5 minutes of leaving the basket; it softens gradually as it cools and sits. Finish with fresh parsley, a squeeze of lemon, and a dipping sauce alongside if desired.
Pro Tips
Never crowd the basket — the single-layer rule is not optional; it is the entire technique. If all the zucchini won’t fit in one layer, cook in batches and hold the first batch in a warm oven (120°C) on a wire rack (not a tray — the rack prevents the bottom from softening) while the second batch cooks.
Pat the zucchini dry before oiling — a wet surface causes the oil to slide off rather than coating evenly, and wet oil coatings produce steaming rather than crisping. The 30-second pat-dry step is the highest-return preparation investment in this recipe.
Nutritional yeast is not optional in this recipe — it is what distinguishes air fryer zucchini that tastes like a seasoned, savory side dish from zucchini that tastes like seasoned zucchini. Its umami depth, slight stickiness, and browning promotion are the three qualities that elevate the result. If you don’t have nutritional yeast, substitute 1 tablespoon of finely ground cashews plus ½ teaspoon of extra salt — it approximates the texture contribution but not the umami.
Adjust the thickness to your preference — 8mm coins produce the best balance of crispy edges and tender center for most palates; 5mm coins produce a crispier, drier result closer to a chip; 12mm half-moons produce a more substantial, fork-tender piece with less crispiness. All three work — choose by what you’re serving them alongside.
Zucchini in the Age of the Air Fryer: How a High-Water Vegetable Found Its Ideal Appliance
The air fryer — introduced commercially in 2010 by Philips, based on Rapid Air Technology initially developed for the consumer market by engineer Fred van der Weij — was designed with a specific culinary problem in mind: replicating the crispy, browned surface of deep-fried food using a fraction of the oil, by replacing immersion in hot oil with rapid circulation of intensely hot air around the food. The technology is, in mechanical terms, a compact convection oven with a more powerful fan and a smaller chamber than a standard oven — the smaller chamber concentrates the heat and the more powerful fan circulates it faster, producing surface browning and dehydration that a standard oven achieves less efficiently. For high-water vegetables like zucchini, the air fryer’s advantage over a conventional oven is substantial: the higher air velocity removes moisture from the vegetable’s surface more rapidly than a standard oven’s gentler air circulation, creating the dry surface conditions that browning requires before the interior of the vegetable has had time to overcook. A zucchini that takes 25–30 minutes to achieve any browning in a conventional oven — and often steams in its own moisture for the first 15 minutes before the moisture evaporates — achieves the same browning in 10–12 minutes in an air fryer. The air fryer has been particularly transformative for plant-based cooking, where the challenge of creating satisfying textural contrast without the fat-delivery of meat and dairy is constant: roasted chickpeas, crispy tofu, air-fried cauliflower, and vegetables like zucchini, broccoli, and green beans all achieve textures in the air fryer that were previously difficult to achieve at home without deep-frying or a professional combi oven. The vegan air fryer zucchini in this recipe is a direct beneficiary of this technology — a side dish that achieves restaurant-quality browning and texture in a domestic kitchen in under 15 minutes.
Flavor Variations
Lemon Herb Air Fryer Zucchini: Replace the smoked paprika with 1 teaspoon of lemon zest (worked into the seasoning mix) and increase the dried Italian herbs to 1 teaspoon. After air frying, squeeze fresh lemon juice generously over the hot zucchini and scatter with fresh flat-leaf parsley. The lemon-herb version is lighter and brighter than the smoky original — excellent alongside pasta, grain bowls, or grilled flatbread.
Chilli Garlic Air Fryer Zucchini: Double the garlic powder to 2 teaspoons and add ½ teaspoon of chilli flakes and ½ teaspoon of cayenne pepper to the seasoning mix. Finish with a drizzle of chilli oil after air frying and a scatter of sesame seeds. The chilli garlic version is bolder and more assertive — excellent as part of an Asian-inspired bowl alongside rice and edamame, or served as a starter with a cooling dipping sauce.
Parmesan-Style Air Fryer Zucchini: Replace the nutritional yeast with 3 tablespoons of cashew parmesan (blend 60g raw cashews, 2 tablespoons nutritional yeast, ½ teaspoon garlic powder, ½ teaspoon salt to a fine powder). The cashew parmesan forms a slightly thicker, more substantial coating than nutritional yeast alone and produces a result that closely resembles Parmesan-roasted zucchini in both flavor and appearance. Serve with a warm marinara dipping sauce.
Nutritional Highlights (Per Serving — Based on 4 Servings as a Side)
Calories
Protein
Carbs
Fiber
Fat
~75 kcal
4g
9g
2g
4g
Storage
Best eaten immediately — air fryer zucchini is at its crispiest within 5 minutes of cooking and softens progressively as it cools. Plan to serve straight from the basket.
Leftovers: Store in a sealed container in the refrigerator for up to 3 days. Re-crisp in the air fryer at 200°C for 3–4 minutes — the air fryer restores most of the crispiness lost during refrigeration. Do not microwave leftovers; microwaving produces a completely soft, wet result.
Make-ahead prep: The zucchini can be sliced and the seasoning mix made up to 24 hours in advance; keep them separate in the refrigerator and toss together just before air frying.
Batch cooking: For a larger group, air fry in sequential batches and hold each batch in a 120°C oven on a wire rack (not a flat tray) until all batches are done. Serve together; the first batch will lose some crispiness during the hold but will still be excellent.
Frequently Asked Questions
My air fryer zucchini came out soft and soggy. What went wrong?
Soft, soggy air fryer zucchini has one of three causes: the basket was overcrowded (pieces stacked or touching prevented air circulation and caused steaming); the zucchini was not patted dry before seasoning (surface moisture steamed the vegetable from the outside); or the air fryer was not preheated (the zucchini sat in a warming appliance rather than a hot one and released moisture before crisping could begin). Correct all three for the next batch.
Can I use frozen zucchini?
Frozen zucchini is not recommended for this recipe — freezing ruptures the cell walls and causes the zucchini to release significantly more water on thawing than fresh zucchini, making crispiness very difficult to achieve even with the single-layer dry-coat method. For best results, use fresh zucchini. If frozen is the only option, thaw completely, squeeze firmly in a clean towel to remove as much water as possible, and expect a less crispy result.
What temperature is best for air fryer zucchini?
200°C (400°F) is the optimum temperature for this recipe — high enough to brown and crisp the surface before the interior overcooks, but not so high that the seasoning burns before the zucchini is cooked through. If your air fryer runs hot and the zucchini is browning too quickly, reduce to 190°C. At temperatures below 180°C the zucchini will cook but not crisp — it will be roasted rather than air fried in character.
Can I season these differently for a child-friendly version?
Yes — omit the smoked paprika and chilli flakes and replace with ½ teaspoon of mild sweet paprika and 1 teaspoon of dried mixed herbs. Increase the nutritional yeast to 3 tablespoons for a milder, cheesier flavor that children typically enjoy. A light drizzle of vegan ranch dressing as a dipping sauce alongside is usually very popular with younger eaters.
Tried this recipe? Leave a comment below and let us know how it turned out! Tag us on Instagram and Facebook — we love seeing your plant-powered creations. Looking for more addictive vegan snack and appetizer recipes? Browse all recipes on Easy Vegan Recipes — new recipes posted every single week!
We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
Cookie
Duration
Description
cookielawinfo-checkbox-analytics
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional
11 months
The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance
11 months
This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy
11 months
The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.