Creating a hearty Cajun Potato Soup is easy with these simple steps:

1. Sauté Vegetables: In a large pot, heat the olive oil over medium heat. Add the chopped onions, garlic, celery, and carrots. Sauté for about 5 minutes, until the vegetables soften.

1. Add Potatoes: Stir in the diced potatoes and cook for an additional 2-3 minutes.

1. Incorporate Broth: Pour in the chicken or vegetable broth. Bring the mixture to a boil, then reduce the heat to low. Simmer for about 20 minutes, or until the potatoes are tender.

1. Season: Add the Cajun seasoning, smoked paprika, salt, and black pepper. Stir well to combine the flavors.

1. Make it Creamy: Use an immersion blender to puree part of the soup for a creamy texture, leaving some potato chunks for added heartiness. If you don’t have an immersion blender, carefully transfer a portion of the soup to a regular blender.

1. Stir in Cream: Add the heavy cream and stir until incorporated. Heat for an additional 5 minutes, ensuring it's warmed through.

1. Garnish and Serve: Remove from heat, garnish with fresh parsley, and serve hot.