Wooden skewers soaked in water for at least 15 minutes
Rub shrimp with salt and pepper, and then rub shrimp with remaining ingredients until well coated. Thread shrimp onto skewers. Cover, and refrigerate for 30 minutes.
Preheat grill or oven to 450 degrees F.
While shrimp sits, make green sauce by combining garlic, bay leaves, pepper, chili and sea salt in mortar and mash until smooth paste is formed. (If you don't have a mortar, put all ingredients in blender, with teaspoon of vinegar.)
Transfer to mixing bowl. Add parsley, oregano and basil. Whisk in the vinegar and olive oil until well combined.
Place shrimp on hot grill and sear both sides until pink. Remove shrimp.
Set shrimp onto platter, spoon over green sauce and serve.