In a large skillet, heat the olive oil over medium heat. Add the chopped onion and minced garlic, sautéing until the onion is translucent, about 3-4 minutes.
Add the ground beef to the skillet, breaking it apart with a spatula. Cook until browned, about 5-7 minutes. Drain excess fat if necessary.
Stir in the diced potatoes, beef broth, salt, black pepper, paprika, and oregano. Bring the mixture to a boil.
Reduce the heat to low, cover the skillet, and let it simmer for 20-25 minutes, or until the potatoes are tender, stirring occasionally.
If using, sprinkle the shredded cheddar cheese on top during the last 5 minutes of cooking. Cover to allow the cheese to melt.
Remove from heat and garnish with fresh parsley if desired. Serve warm.