Add the Cajun seasoning, salt, black pepper, paprika, cayenne, chicken broth, and potatoes.
Reduce the heat and simmer for 20 to 25 minutes, until the potatoes are fork-tender.
Return the sausage to the pot. Stir in the heavy cream and cheddar.
Simmer for 5 minutes, until the cheese melts and the soup is hot.
Garnish with parsley and serve warm.