Basil is a herb that goes well with mint because it has a strong smell and a sour taste. Mint, when paired with parsley, washes the taste away and leaves a refreshing aftertaste. However, there are other herbs that also go well with mint such as oregano and thyme which give it an earthy taste.