Recovery time differs from one person to the other. If you have had surgery for tarsal tunnel syndrome, then medical professionals suggest 8 weeks of recovery time. However, this depends on how well you are recovering.