Wash and cut: Wash the baby potatoes, onion, tomato, and bell pepper, then pat dry. Cut the onion, tomato, and bell pepper into cubes and halve the baby potatoes.
Season everything: In a mixing bowl, combine the vegetables with paprika, black pepper, cumin powder, ginger powder, garlic powder, onion powder, mixed herbs, salt, and oil. Toss to coat.
Thread the skewers: Thread the potatoes, onion, bell pepper, and tomato onto skewers in your preferred order.
Preheat: Preheat the air fryer to 180°C (360°F) for 2 minutes.
Load the basket: Arrange the skewers in the basket without overcrowding. Cook in batches if needed.
Air fry: Cook at 160°C (320°F) for 15 minutes, flipping once halfway and spraying with a little oil.
Serve: Serve hot with your favorite dip.