Step 1

Wash the potatoes with cold water. Cut the potato in half, and then once again in half until you have 4 wedges or slices per potato. If you are using larger potatoes, you may need to cut them more than this so they are about the thickness of steak fries or potato wedges.

Step 2

Par boil the potatoes in a large pot with about 2 quarts of boiling water for 4-5 minutes. This doesn't cook them all the way through but it softens them so they will be creamy on the inside and crispy on the outside. Drain the potatoes well.

Step 3

Gently toss the potatoes in a large bowl with olive oil, garlic powder, onion powder, paprika, salt, and pepper until evenly coated. Transfer to the an air fryer basket that has been sprayed with non-stick cooking spray, making sure to arrange them in a single layer for even cooking. You may need to work in batches if your air fryer basket isn't large enough for a single layer.

Step 4

Air fry at 400ºF for 11 minutes, turning them over halfway through the cooking time. (Time may vary due to the size of the potatoes. If you need them cooked longer, add two to three more minutes. Also, if you prefer to skip par-boiling the potatoes, you can cook them for about 20 minutes in the air fryer and they will be almost just as good.)

Step 5

Sprinkle with chopped cilantro or parsley and serve immediately.