Preheat the air fryer to 400°F (204°C) for 5 minutes. In the meantime, transfer frozen French fries to a large mixing bowl. Add 2 tbsp olive oil, ½ tsp smoked paprika, ½ tsp granulated garlic, ¼ tsp and a pinch of freshly ground mix of pepper. Gently toss to coat the fries with seasoning.
Lay a parchment paper in the air fryer basket and add the fries on it without overcrowding. Cook for 10 minutes in the air fryer at 400°F (204°C). Serve with homemade garlic mayonnaise or any other sauce to your taste.