Whether or not to bring a stove is something many, if not most bike tourers grapple with. For me having a stove is worth the weight because of how much money it saves, to say nothing of the improved nutrition and flexibility a stove confers. Just the oatmeal and coffee alone is worth it.
Since most of the stuff I cook requires little more than boiling water, I decided to try cooking with large Hydro Flasks. What I do, is find large convenience store with a newer coffee apparatus and ask if I can have some hot water, which I've never been refused (usually I buy something), and fill my flasks. I always put some hot water in, shake them up, and dump them before I fill them , so the water will be as hot as possible.
Since I prefer steel cut oats, but they take a while to cook, I put them in immediately, shake the bottle, and ride to a nice spot for breakfast. At that point the oats are done, then I make coffee with a camping french press.
Other meals I've done this way is veggie dogs, frozen beans and veggies, and couscous with tofu. Since I still carried my stove, sometimes I'd pre-cook lentils in a flask and finish them on the stove in minutes. Other times, just having super hot water sped things along for when I cooked, and the fuel savings was huge. The flasks also double as extra water capacity, with the added bonus of being able to keep it super cold almost indefinitely.