Place the potatoes in the air fryer basket, leaving space between each one for proper air circulation. Cook for about 35–40 minutes, flipping halfway through, until the potatoes are tender inside with a crispy skin.
While the potatoes cook, prepare the filling. In a medium bowl, combine the cream cheese, shredded cheddar, mozzarella, Parmesan, and minced garlic.
Once the potatoes are ready, scoop out the insides of each potato half, leaving a thin layer along the edges for structure.
Add the scooped potato to the cheese mixture, stirring until smooth and well combined.
Spoon the cheesy filling back into each potato skin, pressing it down gently to ensure even filling. Sprinkle additional Parmesan cheese on top for a golden, crispy finish.
Place the stuffed potatoes back in the air fryer in a single layer. Air fry at 400°F for about 5–7 minutes, or until the tops are golden and the cheese is bubbly.