Originally cultivated in Europe, Tarragon became popular in the Mediterranean during the Middle Ages. This bittersweet spice with liquorice and fennel notes tastes amazing with chicken, tenderloin and fish.