I do that all the time when bike touring. Just toss an isobutane canister in the pannier, along with a burner head and a pot -basically the same rig is employed for backpacking. For car camping, I long ago switched to propane because it is simply more convenient and much less messy.

I still use "Boy Scout fire starter (sparingly!) when I absolutely, positively must get a wood camp fire started.