Wash and prepare your carrots & potatoes by slicing both lengthwise into thick match sticks, roughly the same size, like in the image. This will help both cook evenly without falling through the holes in the air fryer.
Set the air fryer to preheat at 380°F (195°C) for 5 minutes. Next, rinse the potato pieces off in water, and then pat both the potatoes and carrots dry, and toss them in the salt and olive oil until thoroughly coated. Arrange in a single layer then cook them in the preheated air fryer for 10 minutes, until crispy but not fully browned.
While your carrots and potatoes are heating up, prepare your maple-garlic sauce with the maple syrup, garlic, sumac, ginger, and fenugreek (if using), just stirring everything together well.
After 10 minutes of cooking, toss the lightly-browned veggies in the maple sauce (use only half if cooking everything in two batches), then return everything to the air fryer for 5-7 more minutes to caramelize (check it at 5 minutes and only keep going if not fully browned, yet). Take out your crispy potatoes and carrots and taste one, then add extra salt (if needed) & enjoy!