Heat olive oil in a large skillet over medium heat. Add the ground beef and cook until browned, breaking it apart as it cooks. Drain excess grease if needed.
Stir in chopped onion and minced garlic. Cook for 3–4 minutes until softened and fragrant.
Mix in diced potatoes, salt, black pepper, paprika, and oregano. Stir to coat the potatoes evenly with the spices.
Pour in beef broth, cover the skillet, and reduce heat to low. Cook for 20–25 minutes, stirring occasionally, until potatoes are tender and liquid is mostly absorbed.
Sprinkle cheddar cheese evenly over the top. Cover again and cook for another 2–3 minutes until the cheese is melted and bubbly.
Garnish with fresh parsley before serving. Serve hot and enjoy a satisfying, hearty meal.