Mix the pepper paste, garlic, cilantro, wine and olive oil in a bowl.
Toss in the shrimp and give them a turn.
Let stand 1/2 hour.
Thread on the soaked skewers.
Place the skewered shrimp over medium coals and grill 1&1/2 minutes.
Turn over and grill the other side for 1&1/2 minutes more, until the shrimp are lightly pink and start to curl.
Tip: for this dish you can sometimes get shrimp that has been deveined but the shells are left intact and are easy to peel.Keeping the shells on during grilling protects the shrimp from drying out.
