You do not need to tie the legs. Trust me, I have tried it both ways. The problem with tying the legs is that in order to have a juicy breast, you will always have the inner thighs a bit undercooked and a little red. Leave the legs untied and you will have a perfectly grilled turkey with juicy breast meat.