Cut your small gold potatoes into quarters (leaving the skin on) and boil them for 7-10 minutes. Make sure the water is well-salted.
Pat your potatoes dry if needed after you drain them.
In a bowl, mix together all of your spices and melted butter.
Using a basting brush, make sure all potatoes are evenly coated.
Pop your potatoes into the air fryer, sprinkle your parmesan on top, and cook for 20 minutes at 400 degrees.
Garnish with fresh cilantro and some fresh lime juice before serving, if desired.