This is up to you! Leaving the tails on the shrimp is visually appealing but makes them messier to eat since you'll need to remove the tails later.