If you like that, you'll love Indonesian grilled shrimp! I got this from Steven Raichlen's book The Barbeque Bible. You start with a pound and a half (a little over half a kilo) of Spot Prawns or Jumbo Shrimp... The largest ones you can find. Devein and butterfly the shrimp and leave the shells on. Rinse under cold running water, pat dry and refrigerate until ready to grill. Then make the basting sauce... Melt 3 tbsp (45 ml) unsalted butter in a small saucepan. Remove from heat and add 1 tbsp (15 ml) of fresh lime juice and 3 tbsp (45 ml) of Ketjap Manis (soy sauce sweetened with black molasses. If you can't find that just mix soy sauce and black molasses 50/50). If you want a little more heat, now's the time to add your chile powder, but don't go nuts... this is subtly flavored, and you wouldn't want to overpower the taste of the shrimp. Mix well. Set up your grill for direct grilling and preheat to high. When ready, brush and oil the grate and arrange the shrimp, cut side down on the grate and grill until lightly browned, about 2 minutes. Brush the butter mixture on the shell side and turn over with tongs. Grill on the second side for about another 2 minutes, or until firm and pink inside. Brush them once or twice more with the butter mixture, turning as you do. Transfer to a serving platter, pour any remaining butter mixture over them and serve at once.
The first time I made this I was underwhelmed when I ate the first shrimp, but the flavor kept building, and I was in heaven after about 4 or 5!