Although called barbecued, this classic New Orleans recipe has nothing to do with outdoor cooking or smoking. It’s a Creole/ Cajun method of making succulent shrimp.