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.