Preheat your air fryer to 400°F (200°C) or oven to 425°F (220°C)
Wash, peel, and cut potatoes into 1/2-inch cubes and place in a medium bowl
Toss potato cubes with olive oil, garlic powder, paprika, salt, and pepper until evenly coated
For air fryer: Cook potatoes for 18-20 minutes, shaking the basket every 5-6 minutes For oven: Spread potatoes on a baking sheet and roast for 25-30 minutes, stirring halfway through
While potatoes are cooking, cut chicken breasts into 1-inch cubes
Season chicken with salt, pepper, paprika, onion powder, and Italian seasoning
Heat butter in a large oven-safe skillet over medium-high heat
Add seasoned chicken to the skillet and cook for 6-8 minutes, stirring occasionally, until chicken reaches 165°F (74°C) internal temperature
Reduce heat to medium-low and add minced garlic to the skillet, stirring for 30 seconds until fragrant
Pour garlic parmesan sauce over the chicken and stir to coat evenly
Add the cooked potato cubes to the skillet and gently toss to combine with the sauce
Sprinkle mozzarella cheese evenly over the top of the mixture
Option 1: Cover skillet with a lid and cook on low heat for 2-3 minutes until cheese melts Option 2: Place skillet under broiler for 1-2 minutes until cheese is bubbly and lightly golden
Remove from heat, garnish with fresh parsley and grated Parmesan if desired, and serve immediately