You will find a few pieces in Sparta at the beginning of the game. A nice piece of meat is next to your bed.
Once in the Lower City, a Provider will barter for food. She likes dishes and containers in trade for various types of food.
After a time, she will be gone. Examine her cart.