No need to worry about your herbs, it's just a mushroom growing on your potting soil and helping to break it down which may actually make nutrients more available for your plants.
Those photos are pretty blown out but from your description I bet the mushroom is the flowerpot parasol Leucocoprinus birnbaumi. They're pretty harmless though you shouldn't eat them or anything.



