Dice potatoes into small equal pieces, about 1.5" in size (9 pieces per small/med. size potato). Lay on a few paper towels and press down to remove as much moisture as possible (or oil won't stick). Put into a bowl and drizzle on olive oil. Toss together.
Sprinkle in all seasonings and toss so everything is coated well.
Preheat air fryer to 400 degrees for 5 minutes.
Pour potatoes into air fryer basket, in a single layer so they crisp nicely. Close, and set to 12 minutes.
After 6 minutes, open and toss contents.
After 12 minutes check and see with a fork if insides are as tender as you'd like and outsides are as crispy as you'd like. If not, toss again and set for 1-2 more minutes. Taste, re-season with salt and pepper if you like and serve.