Combine sauce ingredients in a mixing bowl until smooth. Set aside.
Heat a large skillet to medium heat, add butter and garlic. When butter is hot and melted, add shrimp. Sprinkle Creole seasoning over the shrimp. It can be a little spicy so only sprinkle to your personal taste. When shrimp is pink all the way through, remove it from heat. Do not overcook.
Split rolls open and divide shrimp evenly between each roll. Top with the creamy Cajun sauce and shredded cabbage, to taste. ENJOY!