New Orleans Barbeque Shrimp Recipe - Allrecipes.com Add the shrimp and cook for a couple of minutes. Season with the spice mixture and continue to cook and stir for a few minutes. Pour in the beer and ...