There is endless debate about what makes a healthy diet. On one side you have the experts who say calories are all that matters - calories in / calories out. On the other side you have experts who say calories are bunk, and that it's all about the type of food.
Each side holds part of the answer. For the calorie people, yes, calories matter. Energy balance is paramount. Consistently taking in more energy than what you use will result in fat storage. However, counting calories is not an effective strategy for managing diet because that's not the natural way that we interact with food. This is where the other side holds part of the answer. The type of food you eat affects how much you eat. Processed foods deliver deceptive payloads that lead to overeating. Whole foods are straight talkers that allow the body's appetite feedback mechanisms to function properly.
Eating a whole food diet is playing the long game. You're not going to see dramatic short-term results. Just remember that the more extreme a diet is, the less sustainable it will be. This page does a pretty good job of outlining the details of a whole food diet. Of course, they call it "Low Carb". Ay caramba.