An authentic Indian restaurant with a “wonderful reputation” has reopened in a Wiltshire town.