Prepare the Potatoes: In a large mixing bowl, toss the diced potatoes with 1 tablespoon of olive oil, garlic powder, paprika, salt, and pepper until they are evenly coated. Arrange them in an even layer on a baking tray.

Bake the Potatoes: Bake the potatoes in the preheated oven for about 20 minutes, or until they start to become tender and golden.

Add Chicken to the Pan: While the potatoes are baking, season the cubed chicken with salt, pepper, and an additional sprinkle of garlic powder and paprika if desired. Coat with the additional tablespoon of olive oil, ensuring everything is well mixed.

Combine Chicken and Potatoes: Take the baking sheet out of the oven after 20 minutes have passed. Add the seasoned chicken cubes to the potatoes, mixing them together on the sheet. Return to the oven and bake for another 15-20 minutes, or until the chicken is fully cooked and the potatoes are crispy.

Add Cheese: Sprinkle the shredded cheese evenly over the chicken and potatoes. Bake for an additional 5 minutes, or until the cheese is melted and bubbly.

Garnish and Serve: Remove from the oven, and if desired, sprinkle with chopped green onions for a burst of fresh flavor. Serve hot and enjoy!