Air Fryer Greek Potatoes Recipe (Vegan, Gluten Free)

Enjoy perfectly crispy and delicious air fryer Greek potatoes in only 15 minutes! Each serving of this herby recipe has less than 100 calories. 

I have been making a variation of this recipe for many years.  It is my go-to side dish that the whole family always loves.  I love it because I change the seasonings to transform the dish.  Today I’m sharing my herby greek potato recipes with you. 

What I love more than anything is that I can throw these in my air fryer, give them a shake halfway through, and I get crispy delicious potato goodness in next to no time.

If you’re a fan of zesty, lemony herby potatoes, you are going to adore this recipe.  I love the taste of these Greek potatoes as they are so refreshing, so perfect on a summer’s day.

The good thing about this recipe is that it took only around 5 minutes to prepare and 15 minutes to cook. And this recipe has less than 100 calories per serving.

❤️️ Benefits

• This recipe contains 93.1 calories per serving
• One serving of this recipe contains 21% of your recommended daily intake of vitamin C
• This recipe is made from a combination of vegan protein, whole food sources of carbohydrates, vegetables, essential fats, and ingredients that make the dish extremely tasty.
• This easy recipe takes 5 minutes of active preparation time and 15 minutes of cooking time.  You can use the cooking time to get on with other things.
• This recipe is made extra tasty by the addition of Italian seasoning.
• I have simplified this recipe by limiting the number of ingredients and using everyday, simple ingredients such as garlic and lemon juice.
• This recipe and all recipes on my website are vegan, plant-based, gluten-free, dairy-free, egg-free, lactose-free, free from refined sugar, vegetarian, and are based on whole foods.  
• All of my recipes follow my own diet plan called the Plant Plate 400. In addition,  my recipes also adhere to the following diets, the Mediterranean diet, the 1200 Calories a Day diet, Clean eating, the Macrobiotic diet, the Alkaline diet, the Ornish diet, the Daniel Fast, and the Starch Solution diet.

📋 Ingredients

Here is a labeled photo of all the ingredients I used in this recipe.

🧑‍🍳 Substitutions

• White potatoes: You can use sweet potatoes instead.
• Olive oil: Use any oil you choose.  Or omit the oil completely and just saute the vegetables in a little water.
• Garlic: You can omit the garlic or replace it with 1 teaspoon of garlic powder.
• Italian seasoning: You can replace it with any dried herbs of your choice.Or 1 teaspoon of basil, 1 teaspoon of oregano, and 1 teaspoon of parsley. 
• Sea salt: You can replace it with any salt of your choice or 1 tablespoon of tamari.
• Basil/Cilantro/other fresh leaves: You can omit the fresh herbs or replace them with any fresh or dried herbs of your choice.
• Ground black pepper: Replace the ground black pepper with any herbs or spice blend of your choice.
• Lemon juice: Replace this with lime juice or remove it completely.

The Structure Of A Plant Based Plate

Each of the recipes I create fits into my Plant Plate System.  This system incorporates 5 food groups into every meal. 

The 5 food groups are 1) Plant Protein, 2), Leaves, Fruit, And Veg, 3) Aesthetic Additions, 4) Nutrient Packed Carbohydrates, and 5) Taste

This recipe is a nutrient-packed carb side dish, and is not a complete meal.

The diagram below helps you see the 5 different components of a Plant-Based Plate.

Click here to discover more about my Plant Plate System and some of the benefits of eating this way.

Here’s how this recipe is structured according to the Plant Plate System.  

Adding each ingredient to the following categories helps you to easily see how to make substitutions.  It also lets you know the exact reason why the ingredient is in the recipe. 

Plant-based protein

• n/a

Leaves, fruit & veg 

• Potato
• Parsley
• Garlic

Aesthetic additions

• Parsely

Nutrient packed carbohydrates

• Potatoes

Taste 

• Sea salt
• Italian seasoning
• Olive oil
• Pepper
• Lemon juice

🥘 Recommended equipment

Here are the main kitchen equipment tools I have used to create this recipe.

📖 Instructions

Here is a brief summary of the steps needed to make the recipe.  See the recipe card at the bottom of this post for the full detailed instructions.

• Mix all the ingredients together and bake.

👩‍🏫 Frequently asked questions

❄️ How to store leftovers

This recipe keeps in the fridge for up to 4 days in an air-tight container. It also freezes well for up to 3 months.  Defrost it before using it. Reheat it by warming it up in the air fryer.

🥗 Ways to use this recipe

Here are some of my favorite ways to use this recipe: 

• Crispy Smashed Brussels Sprouts (Air Fryer, Viral TikTok)
• Tofu Sausage Recipe (Vegan, Gluten Free)
• Dried Cranberry Sauce Recipe (Vegan, Gluten Free)
• Vegan Toad In The Hole Recipe (Gluten Free)
• Vegan Yorkshire Pudding Wrap Recipe (Gluten Free)
• Gluten-Free Vegan Yorkshire Pudding
• Vegan Sunday Roast Dinner Under 400 Calories (Gluten Free)

🍚 What to serve with this recipe

If you’re looking for side dishes to serve alongside this recipe, here are some of my best recommendations.

🫑 VEGAN VEGETABLE SIDE DISHES

Here are some vegetable side dishes that go very nicely with this recipe which are all under 100 calories per serving.

• Easy Vegan Cheesy Broccoli
• Vegan Zucchini Fritters

For more options, see all of my best gluten-free vegan vegetable side dishes.

🍶 VEGAN DIPS

Here are some vegan dips or vegan sauces that go very nicely with this recipe, and are very quick to make.  These are all under 50 calories per serving.

• Quick Gluten Free Vegan Gravy Recipe

For more options, see all of my best gluten-free vegan dip recipes.

🍝 More tasty vegan carbohydrate side dishes

Here are some more carb side dishes which are all around 100 calories per serving: 

• Creamy Mashed Potatoes
• Easy Boiled Baby Potatoes
• Easy Skin On Boiled Potato

For more options, see all of my best vegan, gluten-free carbs side dishes.

📖 Recipe

Now it’s your turn to make magic with food.