dont need speed potion. all that matters is if the food is in the correct spot. in doesnt matter how fast you put them there. i went back and forth a few times and she still spawned.

interesting I am on kul tiras as well and have had that problem for a month.