Of course, Potions of Healing work well. And there are several places to buy (in different sizes) or loot them: Tavern roof, temple, arena, Akkaio market, even on the road.
And if you don\'t want too much meat, eat healthier things like vegetables or baked goods.