Cut the carrots into fries. Make sure they’re all about the same size so they cook evenly.
Place the cut carrots into a clean bowl and season them with garlic powder, onion powder, paprika, freshly grated parmesan cheese, salt, and pepper. Drizzle olive oil over top and toss the carrots to coat them in the seasoning and oil.
Add the seasoned carrots to your air fryer basket or trays. Make sure to leave plenty of space between carrots. Do not overcrowd them or they won’t get crisp. Depending on the size of your air fryer, you might need to cook the carrots in batches.
Cook the carrots in the air fryer at 400 degrees F for about 15 minutes.
While they cook, prepare the pesto aioli. In a separate bowl, combine the mayonnaise, pesto, lemon juice, and freshly grated parmesan cheese. Mix it all together and allow it to sit so the flavors can blend.
Once the carrots are done cooking, remove them and place them on a serving dish with the pesto aioli on the side for dipping.
These carrot fries are best served warm and fresh from the air fryer.