or shrimp will start to cook in the marinate and take on a rubbery texture. Barbecue shrimp in shells over hot coals 3-4 minutes each side. The shells keep the meat moist. Serve immediately with a suitable dipping sauce.