In the Classic Era leveling guide (at least for Alliance), the initial quest from “Swamp Eye” Jarl requires 3 Soothing Spices. However, the guide is assuming frog legs as in TBC and onwards.
Maybe a bad conditional in the build? Been a bit since I did this on Horde, so not sure if the problem is there.