On the blueprints of the 1st and 2nd class Galley there are storagerooms marked "Coal" and "Coke". This would be what they used.
I don't know if they used anything else in combination. Perhaps gas would have been used as well.
Have to ask someone else to confirm if Coal and Coke were the only things used or not.