Yes you can. I just prefer baking it for added flavor. If boiling, you add 1 tsp of salt for every 4 cups of water and then boil for 1 minute per ounce. So if the tails are 4 oz, you should boil 4 minutes.