Place 1/2 bag of french fries (14 ounces) into basket of air fryer. Set fryer to 400 degrees for 20 minutes. When 10 minutes has lapsed on timer, remove basket from air fryer and shake french fries. Return basket and continue cooking.
While french fries are cooking, to a microwave safe container, add butter and garlic. Place in microwave and melt butter, approximately 15 seconds. Stir and set aside.
When french fries are done cooking, remove basket from air fryer. Drizzle garlic butter over fries, sprinkle with salt, Parmesan cheese and parsley. Toss to coat. Place on a platter or bowl and serve immediately with Fry Sauce.
To a medium size bowl, add mayonnaise, ketchup, mustard, garlic powder and cayenne. Stir together and serve with fries.