Preheat oven to 350 degrees.
On the stovetop, add potatoes to the skillet on low-medium heat. Season with paprika, cayenne pepper, salt and black pepper.
When the potatoes are almost cooked all the way add the sausage and onions.
Once the onions are soft and the sausage has a light brown crisp, crack the eggs on top of the hash.
Place the entire skillet in the oven for about 5-7 minutes or until the egg whites are cooked.
Sprinkle scallions on top with some more black pepper.