After thoroughly scrubbing potatoes, cube into ½–1 inch cubes and soak in cold water for 10–30 minutes. This helps remove excess starch on the outside of the potatoes which allows the exterior to crisp more easily.
Preheat air fryer to 400°F.
In a small bowl, blend all the spices together.
Drain and dry potatoes.
Place the red potato cubes into a gallon-size Ziploc bag. Pour oil and sprinkle spice blend over potatoes. Zip bag closed. While holding the zipper part of the bag, shake to coat.
Carefully pour the seasoned potato chunks into the preheated air fryer basket. Make sure they are placed in an even layer to ensure even cooking.
Cook at 400°F for 20–22 minutes, shaking the basket a couple of times throughout the cooking process. When potatoes are crisp and fork tender, they are done.
Salt to taste and serve immediately when done.