Shrimp can take anywhere from 20 to 30 minutes to smoke at a temperature of 225 degrees. They don't take very long at all so you can make some pasta salads while they are smoking.