In a large saucepan over medium heat, add the ground beef. Cook, breaking it apart with a wooden spoon until browned and no longer pink, approximately 5-7 minutes. Drain any excess fat if needed.
Introduce the diced onion and minced garlic to the pot. Sauté for about 3-4 minutes until the onion turns translucent and fragrant.
Next, add the diced carrots and celery. Continue to cook for an additional 5 minutes, stirring occasionally, until the vegetables soften slightly.
Carefully pour in the beef broth, increasing the heat to bring the mixture to a boil. Once boiling, incorporate the diced potatoes, Worcestershire sauce, paprika, and black pepper.
After it reaches a boil, lower the heat to a simmer. Allow the soup to cook for 15-20 minutes, or until the potatoes are fork-tender.
When the potatoes are cooked perfectly, stir in the heavy cream and shredded cheddar cheese. Mix until the cheese is fully melted and the soup achieves a creamy consistency.
Taste the soup and adjust the seasoning with additional salt and pepper if necessary.
Ladle the hot soup into bowls and garnish each serving with a sprinkling of fresh parsley for an added touch of color.