Basil works as the best substitute for tarragon, being that it has a similar licorice-like taste and strong flavor.