Wash the sweet potato and peel it if desired. Then, cut your tubers it into fry-sized strips, approximately ¼-inch thick and 3 inches in length.
Preheat your air fryer to 380°F (193°C). If your air fryer has a capacity of 4 quarts or smaller, please see the note for more info.
Meanwhile, season the sweet potato strips. Start by transferring the fry-sized sweet potatoes to a large mixing bowl. Drizzle them with olive oil and toss until fully covered. Next, add the aromatics such as paprika, garlic powder, onion powder, salt, and freshly ground black pepper. Mix well until the sweet potato strips are evenly coated with the seasonings.
Air fry sweet potato fries for 15-18 minutes. First, carefully add a single layer of the seasoned sweet potato strips to the air fryer basket. Flip or shake them halfway through the cooking process to ensure even browning. Continue cooking until they are golden and crispy.
Prepare the spicy mayo dipping sauce by combining 2 tablespoons of Kewpie mayo and 2 teaspoons of sriracha sauce in a small bowl. If you prefer a spicier sauce, you can add more sriracha according to your taste. Alternatively, if you don't enjoy spicy flavors, you can substitute the sriracha with ketchup to create a more traditional fry sauce.
Once cooked, remove the sweet potato fries from the air fryer and allow them to cool down for a few minutes. Serve with your favorite dipping sauce and enjoy!