Special equipment: twelve 8-inch bamboo skewers, soaked if using a grill
For the shrimp: Combine the orange zest and juice, chili paste, salt and olive oil in a medium bowl; mix well. Add the shrimp and toss to coat. Marinate in the refrigerator for about 2 hours.
For the gremolata: Meanwhile, mix together the cocoa nibs, pistachios, parsley, orange zest, olive oil and salt in a small bowl.
To grill the shrimp: Preheat a grill or grill pan to medium-high heat.
Thread the shrimp onto 12-inch bamboo skewers, 2 per skewer. Grill the shrimp until opaque all the way through, about 3 minutes per side. Remove the shrimp skewers to a platter, drizzle with the gremolata and serve.