Heat a large cast-iron skillet over medium heat on a camp stove, grill, or campfire grate.
Add the olive oil and potatoes. Cook for 15–18 minutes, stirring occasionally, until the potatoes begin to soften and brown.
Add the onion and bell pepper. Cook for 4–5 minutes until softened.
Stir in the garlic, smoked paprika, black pepper, oregano, and salt.
Add the sliced smoked sausage and cook for 5–7 minutes until heated through and lightly browned.
Reduce heat to low and sprinkle the cheddar cheese evenly over the skillet.
Cover the skillet with a lid or aluminum foil and cook for 2–3 minutes until the cheese is melted.
Remove from heat and garnish with chopped parsley.
Serve hot.