What was your strategy for eating less if I may ask? Most people don't know how much they eat, so yes, I would say that's a bit of an oversimplification to simply say you ate less.
My strategy was to use Weight Watchers' point tracking system. They've compiled a vast catalog of foods, and abstracted their overall nutritional value into point scores. They've combined this with a point calculator, and made the whole thing available as a web/mobile app. You can plug in foods at will, create favorites and recipes, etc. Instead of weighing all your food, and counting all your calories directly, you can focus on foods with low point scores.
The WW system allocates 49 points per week, plus a number of points based on your weight. The more you weigh, the more 'bonus' points you get each day. You also can earn more 'bonus' points by logging your exercise (the WW tracker integrates with my fitbit, making that part really easy).
The more weight you lose, the less points you have to eat each day. I'm reached a stage now where, to keep eating the same amount, I need to be really diligent about getting my exercise every day.
The way it's worked for me is by helping me to make informed choices about what I eat, and by helping maintain a consistent record of what food I've really eaten and what exercise I've really done.
I figured out right away that the only way to eat my fill each day, while staying within my points, was to cut out bread and potatoes almost completely. Meat is a pretty good value for its point cost, and all fruits and vegetables are free.
What this works out to for me is, lunch and dinner is lots of greens, some meat, and a little fat. Lunch is almost always chicken salad with dressing. Dinner is a variety of dishes that all vary on the theme of vegetables stirred in soy sauce and mustard, and some kind of meat. Depending on my mood and what's available, I get my oil at dinner time from a slice of cheese or from cooking with oil.
I've stuck with this same basic menu for several months now, and I'm comfortable making minor substitutions without bothering to rescore or recalculate my consumption.
Breakfast is a little bit different. I eat 2-3 eggs (really good point score!), some oatmeal, and some peanut butter. I also try to have a couple snacks during the day--a quarter cup of yogurt and a handful of almonds. This manages my hunger and keeps my metabolism revved between main meals.
So that's my eating strategy in a nutshell: Lots of veggies, some protein, a little oil. Hardly ever any bread or starch. One side effect is that it's helped me to cut down on my drinking, since alchohol really cuts into my point budget. I can either eat a healthy and fulfilling dinner, or have another beer. Or I can do both, and then exercise that much more to burn it off.
I do still eat luxuriously on occasion. Especially now that my body and mind are in a place of better habits. I can go to a party on the weekend, eat lasagna, eat cake, drink heavily, etc, because I know that my body will burn those calories instead of storing them. I know that the next day I'll get right back into my regular eating program. I know that I'm doing enough exercise to burn the surplus over time.