Smoking shrimp gets done pretty fast so you will want to use a strong wood such as Pecan or Hickory.