It's ok, you'll use the coal when you get your smelters going. ;)

I believe you can make a stove top sort of deal with iron cage items and then you can place a holder that you can put food onto. Might have a play with it myself and see.