Gather all ingredients prior to cooking.
If using bamboo skewers, soak them in water 15 minutes prior to use.
Preheat oven to 350 degrees Fahrenheit.
Place the shrimp and Cajun Seasoning in a bowl. Toss to coat.
Threading the skewers: tart with the head end of a shrimp, add a kielbasa piece, then finish with the tail end of the same shrimp. Repeat until you have 5 to 6 shrimp on the skewer.
Suspend the skewers crosswise on a 9x13 baking dish. Then brush each skewer with the melted butter.
Bake for 10 - 15 minutes or until the shrimp are pink all the way through and the kielbasa is slightly crispy.