Trying to lose a bit myself, although the priority is lowering blood pressure and cholesterol levels.
Has your GP referred you to a dietician?
Mine did and it was a great help, especially considering there's so much conflicting information online.
The main things were:
Portion control carbs. Rice, pasta, potatoes and the like. Go for smaller portions of these, but bulk up your meals with extra non-starchy veg.
There's not such thing as too much fruit or veg. Following on from the first point, bulk up your meals with plenty of veg like spinach, cauliflower, broccoli and the like to keep the calories down but keep yourself feeling full.
Go for healthier fats such as seed oils, olive oil & avocado oil when cooking and cut down on butter & veg oils.
Choose leaner cuts of white meat for your proteins (chicken breast & fish)
Get into the habit of logging your food, weighing your portions and reading food labels (which it looks like you are already doing)
Avoid processed foods and cook from scratch as much as you can.
Lentils, chickpeas and the like are great additions to your diet plan.
Cheat meals can be OK, but a whole cheat day might be a bit much - be sensible
Adding some light exercise is a good idea as well. Even if it's just going out for a long walk.
Still early days for me as well, but am starting to shift a bit slowly but surely.
Best of luck to you!