Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Dice the yellow potato into 1/2-inch cubes and toss them in a bowl with 1 tsp avocado oil, sea salt, black pepper, and garlic powder.
Spread the potatoes in a single layer on the baking sheet and roast for 20-25 minutes until they are golden and crispy.
While the potatoes roast, whisk together the eggs, egg whites, non-fat Greek yogurt, and nutritional yeast in a medium bowl until the mixture is smooth and combined.
Heat 0.5 tsp olive oil in a non-stick skillet over medium-low heat.
Add the baby spinach to the skillet and sauté for about 1 minute until it is just wilted.
Pour the egg mixture into the skillet with the spinach and let it sit for a few seconds to begin setting.
Gently stir the eggs with a silicone spatula, pushing them from the edges toward the center to create soft, creamy curds.
Remove the eggs from the heat once they are set but still moist, and serve immediately alongside the hot roasted potatoes.