Commonly known way to level up cooking early on: brew all the herbal tea, coffee, rose-hip and reishi mushroom you find.  Brewed items will gain 50% condition and never loose condition.  One brew will use 17.5m of fire including metling and boiling water.