Scrub the Russet potato and dice into small 1/2-inch cubes to ensure even and quick cooking.
Heat the olive oil in a large non-stick skillet over medium-high heat, then add the potato cubes in a single layer.
Cook the potatoes for 8-10 minutes, flipping occasionally, until they are golden brown and tender on the inside.
While potatoes cook, slice the chicken sausage into rounds and finely dice the bell pepper and red onion.
Add the sausage, peppers, and onions to the skillet with the potatoes, sautéing for another 5 minutes until the vegetables soften and the sausage is browned.
In a small bowl, whisk together the whole eggs and egg whites with sea salt, black pepper, and smoked paprika.
Lower the heat to medium and pour the egg mixture over the potato and sausage mixture.
Gently fold the eggs into the ingredients until they are just set and fluffy, being careful not to overcook.
Remove from heat and garnish with freshly chopped parsley before serving hot.