Try cooking food , not only does it help but it will give you a perfect buff if eaten ..
If you have not done cooking then you are missing out on great buffs , the turtle meat when cooked gives 874 health and 8 stamina and spirit it should just about keep your pet happy for a while at least .
Go to Azshara ? kill the spiders there to make spider sausage if you have cooking thats even better for your level.
I always have cooking on all my characters as its a great buff , and when you get to Outland you would be crazy not to have it as some foods boost Agility.
And i sell outland food and make a great profit , plus there is pet food in outland that boosts their stats as well.
I hope this helps you..