Prep the potatoes: Cut the baby potatoes in half, wash well, and pat dry. Let them air dry for 10 minutes.
Season: Toss the potatoes with paprika, black pepper, ginger powder, garlic powder, mixed herbs, salt, and a light spray of oil.
Preheat: Preheat the air fryer to 400°F (200°C) for 3 minutes.
Arrange: Place the potatoes in a single layer, cut side down, skin side up. Avoid overcrowding.
Air fry: Cook for 15 minutes, tossing halfway through, until crispy and fork tender.
Serve: Serve hot with dipping sauce or mayonnaise.