In a large mixing bowl mix together cilantro, garlic, minced chipotle (with chipotle juices) and shrimp. Once well combined, mix in the lime juice and olive oil and let marinade for 30 minutes.
While your shrimp is marinating you can put your cocktail sauce together. In another mixing bowl whisk together all of the cocktail sauce ingredients. Taste and adjust the acidity or saltiness to taste with more lime juice or salt. Cover and set aside in the refrigerator.
Once your shrimp have marinaded thread 2 - 3 shrimp on each skewer. If you are using wood skewers make sure they have been soaked in water before using, this will stop the skewers from burning on the grill.
Preheat your smoker to 250°F as per your smokers manufacturers instructions.
Place the skewers in your smokers and smoke until the shrimp have a golden bronze color on the outside and are no longer transparent on the inside. This should take around 30 minutes. Throughout the cook baste with melted butter to keep them moist and tasty!
Divide the cocktail sauce into your favorite martini glass or glass and arrange your skewers for serving. Finish with a sprinkling of cilantro and/or parsley and serve right away.