BBQ shrimp is a traditional dish from New Orleans. Despite the name, it has nothing to do with barbecue – instead it's either cooked on the stove or in the oven. The dish is made with large fresh shrimp (shells on), butter, lemon juice, hot sauce, garlic, and Worcestershire sauce.