Boil the Potatoes: Peel the russet potatoes and cut them into large chunks. Add them to a pot of salted water and bring to a boil. Cook for 12–15 minutes, or until fork-tender.
Prepare the Chicken: Cut the chicken breasts into bite-sized pieces and pat dry. Add them to a bowl and toss with the cornstarch, salt, Cajun seasoning, garlic powder, paprika, dried parsley, and thyme until evenly coated.
Cook the Chicken: Lightly spray the air fryer with cooking oil. Place the chicken bites in the air fryer basket in an even layer without overcrowding the basket. Air fry at 390°F for 8–10 minutes, shaking halfway through.
Mash the potatoes: Drain the potatoes and return them to the pot. Add the milk, butter, cream cheese, minced garlic, and salt and pepper. Mash until smooth and creamy. Add in the cheeses and stir well.
Make the Gravy: Melt the butter in a saucepan over medium heat. Add the diced shallot and sauté for 2–3 minutes until softened. Stir in the chicken broth, salt, pepper, and dried thyme, and bring to a gentle simmer. Whisk together the cornstarch and water in a small bowl to make a slurry. Slowly pour the slurry into the simmering broth while whisking. Cook for 2–3 minutes more, until the gravy thickens.
Cook the Veggies: Prepare corn or your preferred vegetables according to package directions or your favorite method.
Assemble the Bowls: Add a big scoop of mashed potatoes to each bowl. Top with the chicken, spoon generous amounts of gravy over everything, and finish with corn or veggies of your choice. Serve immediately.