Dice the yellow potatoes into small, uniform cubes and finely chop the bacon strips.
Place the bacon in a non-stick skillet over medium heat and cook until the fat has rendered and the bacon is crispy.
Remove the bacon from the pan and set aside, leaving a small amount of fat in the skillet; add the olive oil and the diced potatoes.
Sauté the potatoes for 8 to 10 minutes, stirring occasionally, until they are golden brown on the outside and tender on the inside.
While potatoes cook, whisk the whole egg and egg whites together in a small bowl with the sea salt and black pepper.
Reduce the heat to medium-low, return the bacon to the pan, and pour the egg mixture over the potatoes.
Gently fold the eggs with a spatula until they are just set and fluffy.
Top with shredded cheddar cheese, allowing it to melt slightly, and garnish with fresh chives before serving.