Some people go vegan, some go Atkins. Some eat 6-8 small meals per day, some feast and fast. All lose weight and feel great. What does that tell you?
At the end of the day, it's all just tools to help you achieve the true underlying goal. Eat less and exercise more. Burn more calories than you consume.
Unless you are hypertensive, have some sort of food allergy or other medical issue related to food, how you achieve that is not that important.
What tool works best for you depends largely on your own personal proclivities. The best athlete I know seems to eat nothing except fruit, grilled chicken, and cruciferous vegetables. The second best athlete that I know seems to live off a diet of beef and sugar. Go figure.
And don't get distracted by stuff you read online. We live in an age of data excess. Someone somewhere says something and suddenly it's a "fact". We made McD's stop using evil beef tallow to fry their french fries and replace it with super-healthy trans-fats. Now we know that trans-fats are evil and saturated fats are fine in moderation. 700 grams of carbs a day is fine as part of Michael Phelps' 12,000 calorie per day regimen, but probably not for you.
So focus on the goal of eating less than you burn and choose a tool that resonates with you. Are you a techie? Get a Body Bug and track everything with a spreadsheet. Channeling your inner hippie? Go vegan and pretend you're saving the world. Have a weakness for desserts? Go paleo and kick your sugar-rush addiction. Only you know what will work for you. Just make sure you do something that becomes part of who you are forever, not just a temporary "diet". Those NEVER work.
And of course, ride more!