In the end you only need to get more calories out than you take in.
I went vegan in the beginning of November and lost ~16kg since.
I do use Cronometer to track calories.
I myself am more like a low carb guy and mostly eat veggies and Tofu, TVP, Seitan every once in a while when I find the time to prep that.
Not knowing what your average diet/ portions look like, maybe reduce the carbs a bit and replace them with some veggies?
500gr of Broccoli has around 180 calories, 500gr of cooked noodles have around 800 calories,...I guess you get the picture.
When I cook I just use different veggies + some tofu or TVP, use my favorite spices, add fresh herbs...then I add some seeds like sunflower, pumpkin, sesame or chia, yeast flakes + 1-2 tablespoons of some high quality oil.
Carbs I just add in form of noodles or potatoes mostly to up the carbs to the recommended macro ammount of simply leave them away and add them for dinner in form of oats or for breakfast as overnight oats.
Another option could be to simply burn more by being more active, doing some sports etc.
...but in the end, the most important thing is to learn how much you actually take in, then you can see whether you want to adjust your diet and eat less or "simply" burn more by doing more sports.