New Orleans Barbecue Shrimp has actually very little to do with barbecue. Popular in Louisiana, the dish refers to sautéed shrimp in a Worcestershire-spiked butter sauce. Normally, it's made with an insane amount of butter, and the shrimp are served shell-on so you eat with your hands.