New Orleans-Style Barbecue Shrimp Recipe - Tasting TableNew Orleans cuisine is famous for barbecue shrimp, a dish not grilled but prepared in a rich saucy style.The use of head-on shrimp is crucial for a flavorful sauce in barbecue shrimp.