Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Dice the yellow potato into half-inch cubes and place them in a large mixing bowl.
Toss the potatoes with the extra virgin olive oil, smoked paprika, garlic powder, sea salt, and black pepper until evenly coated.
Spread the potatoes in a single layer on the prepared baking sheet and roast for 15 minutes.
While the potatoes roast, dice the bell pepper and onion, and crumble the ground turkey sausage into small bite-sized pieces.
Remove the baking sheet from the oven and add the sausage, bell peppers, and onions, tossing everything together with the potatoes.
Return the sheet to the oven and roast for an additional 15 to 20 minutes until the potatoes are tender and the sausage is fully browned.
Remove from the oven and immediately stir in the baby spinach, allowing the residual heat to wilt the greens before serving.