Towel-dry fries. Toss with cornstarch to leave a thin dusting, then oil and paprika.
Preheat a 6-quart air fryer to 380°F for 3 minutes. Spread half the fries in a loose single layer, leaving air gaps between most.
Air fry 8 minutes; gently shake and cook 6 to 9 minutes more until tender inside and edges browned. Remove narrow fries early if darkening faster.
Transfer loosely to a plate; add half the salt. Repeat with remaining fries and salt.
Serve 4 side portions immediately; refresh first batch in empty hot basket for 1 minute if needed.