Heat olive oil in a large skillet over medium heat.
Add diced potatoes and cook 8–10 minutes until lightly golden, stirring occasionally.
Stir in onion, bell pepper, and garlic and cook 2–3 minutes until softened.
Add sliced smoked sausage and cook 5–6 minutes until browned.
Season with paprika, oregano, salt, and pepper and mix well.
Add chicken broth if needed, cover, and cook 5–7 minutes until potatoes are tender.
Sprinkle cheese on top if using and cover briefly until melted.
Garnish with parsley or green onions and serve hot.