Preheat oven to 400°F (200°C).
Toss diced potatoes on a large baking sheet with olive oil, smoked paprika, garlic powder, salt, and black pepper until evenly coated.
Roast potatoes for 25 to 30 minutes, tossing halfway through, until golden brown and crispy.
While potatoes roast, heat a large skillet over medium-high heat and add the ground sausage.
Cook sausage, breaking it into crumbles with a spatula, until browned and no longer pink; drain excess rendered fat.
Whisk eggs in a bowl and scramble in a non-stick skillet over medium-low heat until just set.
Assemble the bowls by dividing the roasted potatoes, cooked sausage, and scrambled eggs into four equal portions.
Top each bowl with shredded cheddar cheese and garnish with sliced green onions.