This recipe for New Orleans BBQ shrimp is tender and succulent shrimp cooked in a bold and zesty sauce - full of flavor and easy to make!