Crispy and flavorful Garlic Parmesan Potatoes are an easy air-fried side dish perfect for any meal. Baby potatoes are tossed with olive oil, garlic powder, thyme, paprika, and Parmesan cheese before being air fried to golden perfection, resulting in a deliciously tender interior with a crispy coating.