Disclosure: This post may contain affiliate links.
These crispy air-fryer breakfast potatoes are tossed with fresh herbs and warming spices for a flavorful, quick side that works at breakfast, brunch, or any meal. They’re vegan, naturally gluten-free when made with cornstarch, and ready in about 20 minutes—perfect for busy mornings or meal prep.

Why you’ll love these crispy breakfast potatoes
- Naturally vegan and plant-based, and gluten-free when you use cornstarch
- Ready in about 20 minutes from start to finish
- Simple, beginner-friendly method anyone can follow
- Great for meal prep: make a batch ahead for easy breakfasts all week
Ingredient notes

Cornstarch: A small amount of cornstarch helps create a crisp exterior. If you prefer not to use cornstarch, you can omit it or substitute 1 tablespoon all-purpose flour (note: that makes the recipe no longer gluten-free).
Fresh herbs: I used fresh rosemary and thyme for their savory aroma. Swap in basil, parsley, or chives depending on your taste.
Olive oil: Extra virgin olive oil works well, but any high-heat neutral oil like avocado oil is a fine substitute.
Potatoes: This recipe was tested with Russet potatoes, which crisp nicely. Yukon Gold, baby potatoes, or sweet potatoes can be used instead—just adjust cooking time as needed.
See the recipe card below for exact quantities and the full ingredient list.
Step-by-step instructions

1. Preheat the air fryer to 400°F (about 200°C) for 2–3 minutes. A hot fryer helps the potatoes get crisp.
2. Wash the potato thoroughly. If leaving the skin on, scrub it clean; you can peel if you prefer.
3. Dice the potato into roughly ½-inch (1.2 cm) cubes for even cooking. Finely chop the fresh herbs.
Tip: Larger potato pieces will take longer to cook. If you prefer bigger chunks, add a few extra minutes and check for doneness frequently.
4. In a mixing bowl, toss the diced potatoes with olive oil, cornstarch, salt, pepper, paprika, garlic powder, and the chopped herbs so each cube is evenly coated.
5. Place the seasoned potatoes in the air fryer basket in a single layer if possible. Cook at 400°F for approximately 14 minutes total, pausing halfway through (around 7 minutes) to shake or toss the basket so the pieces brown evenly.
6. When the potatoes are golden and crisp to your liking, remove them and allow to cool for a minute or two before serving.
How to serve

These breakfast potatoes make a versatile side. Serve them with avocado toast, in a plant-based breakfast burrito, next to pancakes, or alongside a hearty salad or grain bowl for dinner. Garnish with extra herbs and a sprinkle of flaky salt.
Recipe adjustments and variations
- Add onions: Dice yellow or sweet onion and add to the potatoes. For softer onions, add them halfway through cooking.
- Extra crispy: Add an extra teaspoon of cornstarch for a crunchier crust.
- Soak for crispiness: If you have time, dice the potatoes and soak them in ice water for 30 minutes before drying and seasoning—this helps remove surface starch and yields a crispier exterior.
- Sweet potatoes: Swap in sweet potatoes if you prefer. They may need a couple more minutes in the air fryer—check at 14 minutes and adjust.
- Different potatoes: Yukon Gold or baby potatoes work; adjust timing since smaller pieces and waxy varieties cook differently.

No air fryer? Alternative methods
Skillet method: Parboil diced potatoes in cold water brought to a boil for about 5 minutes, drain, then toss with oil, cornstarch, spices, and herbs in a hot skillet. Cook over medium-high heat for 6–8 minutes, stirring occasionally, until crisp.
Oven method: Preheat the oven to 425°F. Toss diced potatoes with oil, cornstarch, spices, and herbs, spread on a baking sheet, and roast for about 20 minutes, tossing halfway, until golden and crisp.
Storage
Store cooled potatoes in an airtight container in the refrigerator for up to 5 days. Reheat in the air fryer or oven to restore crispness.
Quick recipe card
Air Fryer Breakfast Potatoes
Servings: 2 | Prep time: 6 mins | Cook time: 14 mins | Total time: 20 mins
Ingredients
- 1 russet potato, diced (about ½-inch cubes)
- 1 tablespoon olive oil (extra virgin or other high-heat oil)
- 1 ½ teaspoons salt (adjust to taste)
- ½ teaspoon black pepper
- ½ teaspoon cornstarch
- ½ teaspoon paprika
- ½ teaspoon garlic powder
- 1 tablespoon fresh herbs, chopped (I used thyme and rosemary)
Instructions
- Preheat air fryer to 400°F (200°C) for 2–3 minutes.
- Wash and dice the potato; chop herbs.
- Toss potatoes with oil, cornstarch, salt, pepper, paprika, garlic powder, and herbs.
- Air fry at 400°F for about 14 minutes, shaking or tossing halfway through. Cook longer if larger pieces are used.
- Let cool slightly before serving.
Nutrition (approx. per serving)
- Calories: 119 kcal
- Carbohydrates: 15.1 g
- Protein: 2.4 g
- Fat: 7.1 g
- Fiber: 2.2 g
- Sodium: 1164 mg (adjust salt to taste)

Food safety tips
- Do not leave cooked food at room temperature for long periods.
- Never leave cooking food unattended.
- Use oils with a high smoke point when frying to avoid off flavors and harmful compounds.
- Ensure good ventilation when cooking with gas or high heat appliances.
If you try this recipe, consider preparing the potatoes in advance and reheating in the air fryer for a fast, crispy breakfast any morning of the week.











