In a large skillet heat oil on medium heat. Once hot, add potatoes and breakfast sausage. (if sausage is frozen, see notes). Season with salt and pepper. Cover and let potatoes and sausage cook for 10-15 minutes, stirring occasionally, until potatoes are browned on the edges and fork tender.
Add in black beans, mushrooms, paprika, and seasoned salt, cooking for another 5 minutes or so until everything is warmed through and mushrooms are slightly cooked and their juices have started releasing.
Once everything is cooked through, add in the spinach. Stir and cover for a couple of minutes, allowing the heat to wilt the spinach.
Serve right away and top with salsa, vegan sour cream, and green onions if desired.
If sausage is still frozen, add it in first and allow to at least partially thaw before adding the potatoes in.