There are so many herbs that pair well with asparagus soup. Solid choices include Dill, rosemary, thyme, marjoram, oregano, and basil.