Combine chicken pieces with garlic powder, onion powder, paprika, salt, and pepper in a bowl and toss to coat evenly.
Warm olive oil in a large skillet over medium-high heat, then cook the chicken until golden brown and fully cooked, about 7 to 9 minutes. Remove from heat and set aside.
Heat the gravy in a saucepan according to the package directions or your homemade recipe, keeping it hot.
If using frozen corn, prepare it as directed on the package; if canned, drain and warm it up in a small pan.
Prepare or reheat your mashed potatoes until creamy and hot.
Spoon a hearty amount of mashed potatoes into each bowl.
Layer warmed corn on top of the mashed potatoes, followed by the cooked chicken.
Pour warm gravy over the chicken and potato layers, then sprinkle with shredded cheddar cheese.
Garnish with fresh parsley if desired and serve immediately for a cozy meal.