As someone else mentioned, that's about par for your age. Glad to hear you're already motivated to make some changes.

Don't sweat your cycling performance until you've been riding consistently for a few months or even a year or so. As you said, motivation is 90%. Think about what gets you on the bike.

As for nutrition, learn to cook! There are all kinds of savory styles to choose from, and they needn't be hot/spicy unless you want it that way. Plus a quick internet search will lead you to some healthy versions of almost anything. If you cook for yourself, you'll have more nutritious meals, plus you'll save money.

Here are some quick changes I would recommend based on what you currently eat:

1. Lose the butter on your bagel. Swap it for all-fruit jam if you like. As someone else mentioned, swap the cereal for oatmeal. If you have to have flavor, go for the flavored variety. But a better alternative is to use plain oatmeal with berries or raisins and maybe a tablespoon of chopped nuts.

2. Drop the cheese in your sandwiches if you can. I always thought American cheese tasted like snot anyway.

3. As someone else also mentioned, trade the soda for water (from the tap; not the stuff sold in stores). It's cheaper and healthier. Use one of the water bottles you use on your bike.

4. Spaghetti's not a bad cheap dinner. Make sure to leave off the Parmesan. If you can, add a salad into the mix.

Speaking of salads, since you like sandwiches, one of my favorites when I was lazy and single was to get a bagged salad at the grocery store and jam as much as I could between two slices of toasted bread: a salad sandwich. I'd put ketchup on it and pretend it was a hamburger.