Peel the potatoes, cut in 1/2" thick sticks. Place in a medium size bowl.
Add the rest of the ingredients to the potatoes and mix well by hand. Make sure each potato stick is evenly covered with oil and seasonings.
Rub the air fryer rack with a little bit of olive oil to prevent sticking.
Transfer the potatoes to the air fryer. Make sure the fries are not lined up against each other and there is some space in between. You can layer them but make sure the sticks are scattered randomly to leave spaces around fries for air circulation.
Fry at 400F, without preheating, for 15 minutes. Flip the fries and continue cooking for another 10 to 15 minutes, until golden brown and crunchy.
Transfer the fries to a serving platter and serve while they are hot.