Heat the skillet
Add oil or butter to a large skillet over medium heat.
Cook the potatoes
Add chopped potatoes in a single layer. Let them cook without stirring for a few minutes so they form a crispy crust. Stir occasionally and cook until golden and tender.
Add the sausage
Toss in sliced smoked sausage. Cook until browned and slightly crispy on the edges.
Add onion and garlic
Stir in onion and garlic. Cook until soft and lightly caramelized.
Season
Sprinkle salt, pepper, and paprika. Mix well and cook for another 2–3 minutes.
Finish and serve
Top with fresh parsley if you like. Serve hot straight from the skillet.