Heat olive oil in a large skillet or Dutch oven over medium heat. Add the ground beef and cook until browned, breaking it apart as it cooks.
Add the diced onion and cook until it softens, about 3–4 minutes. Stir in the minced garlic and cook another minute.
Add potatoes, salt, pepper, and smoked paprika. Stir everything together to coat the potatoes in the seasonings.
Sprinkle the flour over the beef and potatoes and stir it in to combine. Cook for a minute to get rid of the raw flour taste.
Pour in the beef broth and bring everything to a simmer. Cover and cook for 15–18 minutes, or until the potatoes are fork-tender.
Reduce the heat to low. Stir in the sour cream and cheddar cheese until melted and creamy.
Taste and adjust seasoning if needed. Garnish with chopped parsley and serve hot.