With sharp knife, cut along back curve of each shrimp, not cutting through to other side. Pat dry with paper towels.
In small bowl, mix cream cheese, wasabi paste and 1 teaspoon of the chopped cilantro. Spread each shrimp open; fill with cream cheese mixture and sprinkle lightly with remaining cilantro. Place on serving plate. Serve with cocktail sauce.