Hi Graziele,
Thanks for your question. It sounds like you have made a good start by cutting out some of the foods and drinks containing simple sugars and adding some starchy slow-releasing energy foods (i.e. sweet potato) and protein-based foods (eggs) in your diet.
Each meal and snack you eat should contain a combination of healthy fats (i.e. found in oily fish, nuts, seeds, olives), lean protein (found in poultry/game/fish) or plant protein (i.e. in legumes), and slow releasing carbs (brown rice, wholegrain pasta, root veg, squashes etc.). This will help to satisfy your appetite, fuel your training and aid recovery.
Consider portion size and plate composition. Aim for half a plate of non-starchy veg such as greens, a palm-sized portion of a protein-based food and the other quarter of the plate to contain starchy food. By slightly decreasing your intake of the starchy type food this may aid weight loss. (If you lose energy when training though it means that you have decreased your carb intake too much). The correct proportions of fat, protein and carbs needs to be tailored to the individual. Daily requirements depend upon your body size, age, gender, type of training, duration etc. Seek the help of a nutritionist to help you to calculate this.
Look out for hidden calories in any processed foods. When possible cook from scratch so that you are aware of the sugar and salt content of the food.
It may be worth measuring as well as weighing yourself weekly. This will give you a better idea if your body shape and composition are changing with the diet and training. Keep an exercise log and food diary so that you can track your progress. Sometimes weight loss fluctuates so try to keep positive. Also the type of training you undertake can influence weight loss. If your training programme does not already include HITT or weight training it may be worth seeking the guidance of a personal trainer to help to incorporate these.