Wash and dry potatoes. Place whole in air fryer basket. Cook on "air fry" setting for 20 minutes at 400°F.
Let cool slightly, then place in cold water for a few minutes. Peel potatoes by hand, which should be easier after cooking and soaking.
Slice potatoes into strips, then place into a mixing bowl. Toss in olive oil, garlic, salt and pepper, being sure to be careful with the tossing as the potatoes are par-baked and slightly delicate.
Move potatoes into air fryer basket (using a silicone liner can be extremely helpful for easier cleanup).
Cook in air fryer on "air fryer" setting at 400°F for 20 minutes (tossing the fries after 10 minutes to ensure an even cook).
Then remove, let cool a minute or two, serve and enjoy!