however, the best herbs that go with mushrooms are; dill, basil, parsley, garlic, ginger, thyme, etc. you can add these herbs to your mushroom dish by mixing them together with butter or olive oil and stir with the mushrooms.