Prepare the Potatoes: Start by washing the potatoes thoroughly. If using baby potatoes, cut them in half or quarters. If using larger potatoes, cut them into evenly sized cubes.
Mix the Ingredients: In a mixing bowl, combine the olive oil, minced garlic, dried oregano, dried thyme, salt, and pepper. Add the potato pieces and toss until they are evenly coated in the mixture.
Add the Cheese: Sprinkle the grated Parmesan cheese over the potatoes and toss again to ensure the cheese adheres well.
Preheat the Air Fryer: Preheat your air fryer to 400°F (200°C) for about 5 minutes. This step is crucial for achieving the crispy texture.
Air Fry the Potatoes: Place the coated potatoes in the air fryer basket in a single layer. You may need to cook them in batches depending on the size of your air fryer. Air fry for 15-20 minutes, shaking the basket halfway through to ensure even cooking.
Check for Doneness: The potatoes are ready when they are golden brown and crispy on the outside and fork-tender on the inside. Adjust cooking time as needed based on the size of your potato pieces.
Serve: Once cooked, remove the potatoes from the air fryer and transfer them to a serving dish. Garnish with chopped fresh parsley and serve immediately.