Dice the potatoes into small 1/2-inch cubes to ensure they cook quickly.
Heat olive oil in a large skillet over medium-high heat.
Add the potatoes to the skillet and cook for 8-10 minutes, stirring occasionally, until they are tender and browned.
Push potatoes to the side and add the diced chicken, onions, and bell peppers.
Season the mixture with chili powder, cumin, garlic powder, salt, and pepper.
Sauté for 5-7 minutes until the chicken is cooked through and the vegetables are soft.
Stir in the salsa to coat everything evenly and heat through.
Sprinkle the shredded cheddar cheese over the top and cover the skillet for 1 minute until melted.
Serve warm with a dollop of Greek yogurt on top.