In a medium bowl, whisk together the eggs, egg whites, and cottage cheese until the mixture is well combined and slightly frothy.
Heat the olive oil in a non-stick skillet over medium-low heat.
Add the baby spinach to the skillet and sauté for 1-2 minutes until just wilted, then remove and set aside on a plate.
Pour the egg and cottage cheese mixture into the same skillet, keeping the heat low to ensure a creamy texture.
Let the eggs sit for 30 seconds, then gently fold with a spatula, moving from the edges toward the center to create soft curds.
When the eggs are nearly set but still look moist, sprinkle in the crumbled feta cheese, sea salt, and black pepper.
Fold one last time to incorporate the cheese, then remove from heat immediately to prevent overcooking.
Serve the creamy eggs over the bed of wilted spinach and garnish with fresh chopped chives.