Smoked Shrimp Recipe This Smoked Shrimp recipe is a simple, easy recipe that only takes about 30 minutes to prepare. New Orleans is known for their BBQ Shrimp – where you sauté shrimp in butter, worcestershire sauce and some other seasonings – and then serve it all with a crusty french bread to soak up the sauce. I decided to …