Originally Posted by
DataJunkie
3-4 weeks is a very short time since your body needs to adapt a bit. Give it more time.
Some advice from me:
1) Eat breakfast.
2) Eat smaller meals more often
3) Eat more during breakfast and lunch. Not vice versa with a huge dinner
4) Ride more
5) Strength train
6) Try calorie counting at something like fitday.com or the daily plate at livestrong.com
There are plenty of options as you will find out shortly.

This is good simple advice. I will also add that you should be eating lean protein, complex carbs, and good fats (olive oil, walnut oil etc.) Simple sugars should only be eaten or drank during or after your ride. Stay away from the pizza, bagels, and salads with bacon. You also need to consider portion size and the correct macronutrients (amount of protein, carbs, fat) per meal.
Don't diet to lose weight, learn how to eat right 90% of the time and then eat whatever you want the other 10%. Diets are a recipe for failure. People diet; lose 10 lbs then go back to eating and gain 15lbs.
I personally eat clean 6 days out of the week, and then every Saturday eat whatever I want.