Set your air fryer to 400°F (200°C) and let it heat for about 3–5 minutes while you prep the potatoes. This step helps get that signature golden crust going right from the start.

Rinse and dry the baby potatoes thoroughly. If some are larger than others, cut them in half to ensure even cooking. Toss them in a large bowl with olive oil, salt, and pepper until well coated.

Place the potatoes in the air fryer basket in a single layer (work in batches if needed). Cook for 15–20 minutes, shaking the basket halfway through. They should be golden brown and fork-tender.

In the last 2–3 minutes of air frying, add the minced garlic to the basket and give it a quick shake to coat the potatoes. This keeps the garlic from burning and lets it release its aroma into the potatoes.

Transfer the potatoes to a serving bowl and immediately toss with the chopped parsley. Taste and adjust seasoning if needed. Serve warm while the edges are still crispy.