Combine chicken pieces with garlic powder, onion powder, paprika, salt, and pepper in a medium bowl and toss until evenly coated.
Warm olive oil in a large skillet over medium-high heat and cook the chicken until fully cooked and golden, about 7 to 9 minutes, then remove and set aside.
Heat the prepared gravy in a saucepan following the package or recipe instructions, keeping it warm.
If using frozen corn, prepare it as directed on the package. For canned corn, drain and warm it gently in a small pan.
Heat or prepare the mashed potatoes until they are smooth and hot.
To build each bowl, spoon a good amount of mashed potatoes into the base.
Layer the warmed corn over the mashed potatoes, then add the cooked chicken on top.
Pour the hot gravy over the chicken and potatoes, then sprinkle shredded cheddar cheese generously over everything.
Garnish with chopped fresh parsley if you like, and serve immediately for a cozy meal.