Combine melted ghee, chili powder, paprika, and dried parsley in a bowl.
Cut slits in the baby potatoes using chopsticks as a guide. Toss the potatoes in the seasoned ghee until well coated.
Season with salt and pepper. Air fry at 400°F (200-220°C) for 20-30 minutes.
While the potatoes cook, chop garlic and cilantro. Melt butter in a pan, add garlic and cilantro, and simmer for 1 minute.
Brush the garlic-cilantro butter over the cooked potatoes.
Squeeze fresh lemon juice over the potatoes and enjoy!