New Orleans BBQ Shrimp is called "BBQ" even though it is not made on a barbecue grill because the sauce turns a brown color resembling barbecue sauce.