Peel your 2 large sweet potatoes and cut them into thin fries, about 1/4 inch thick. Thinner fries get crispier faster, which is exactly what you want happening here. Pat them dry with paper towels—this step actually matters because moisture is the enemy of crispiness. I learned this the hard way after my first soggy batch.
Toss your dried fries with 3 tbsp olive oil in a large bowl until everything's evenly coated. Add 1 tsp sea salt, 1/2 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp onion powder, and 1/4 tsp black pepper. Don't forget the 1 tbsp cornstarch—sprinkle it in and mix well so every fry gets a light coating. This creates that crispy exterior you're after.
Stir in 1/4 tsp ground cumin, 1 tsp honey, and 1 tbsp fresh lemon juice to your mixture. The honey adds subtle sweetness that balances the spices, while lemon juice keeps things from tasting one-dimensional. Everything should smell absolutely amazing at this point (seriously, your kitchen will smell incredible).
Arrange your coated fries in a single layer in your air fryer basket without crowding them. This is the part where I always mess up and cram too many in—don't be like me. Work in batches if needed because air needs to circulate around each fry for that perfect crispiness to happen.
Set your air fryer to 400°F and cook for 20-25 minutes total, shaking the basket halfway through. At the 12-minute mark, I shake and flip everything to make sure they brown evenly on both sides. They'll start looking golden and crispy around minute 18, but give them those last few minutes for max crunch.
Pull them out when they're golden brown with slightly darker edges (not burnt, just caramelized). The edges will crisp up even more as they cool slightly, so don't panic if they seem a tiny bit soft when you first remove them. Toss immediately with 2 tbsp grated parmesan cheese while they're still warm so it sticks.
Serve your sweet potato fries recipe warm as a side dish or snack within the next 20 minutes. They're best eaten right away when they have that ideal crispy-outside-fluffy-inside texture happening. If you need to hold them, keep them in a warm oven at 200°F until you're ready to eat.