Heat 1 tablespoon of olive oil in a large skillet over medium heat. Add sausage and cook for 8-10 minutes turning over halfway through. Remove the sausage and transfer to a plate, cover to keep warm.
Add the remaining olive oil to the pan and onion. Sauté the onion for about 3 minutes, then add garlic and cook for about 30 seconds.
Add potatoes and cover with a lid or foil. Cook the potatoes until golden brown about 10 minutes, stirring every few minutes.
Add the cabbage and continue cooking until the cabbage it softens, about 5 minutes. Add and stir in the paprika, salt and pepper.
Return the sausage back into the pan with the potatoes and cabbage. Add the tomato and vegetable/chicken broth. Simmer until the potatoes are tender for another 10 minutes. Remove the lid halfway through for the liquid to evaporate.
Taste and adjust the seasonings if needed. Serve and garnish with parsley.
