Cut the sweet potatoes into evenly sized wedges.
In a bowl, mix the olive oil, smoked paprika, garlic powder, ground cumin and lime juice. Season with salt and pepper to taste.
Place the sweet potato wedges into the air fryer basket and brush or toss them with the spiced oil until evenly coated.
Air fry at 180–190°C (or use the fries setting) for 15 minutes.
Add the cherry tomatoes to the basket, then return to the air fryer for a further 10 minutes, until the sweet potatoes are golden, crispy on the outside and tender inside.
Serve hot as a side dish or as part of a sharing platter.