Giving up ultra processed food, fried food and added sugar is the right step. Careful not to go for sweeteners as an alternative to sugar free.
If you could give up snacking all together, your cravings would probably go as well. It is out of habit and not hunger that one snacks. Because you are used to eat while watching tv or other daily gestures. By cutting snacks and adding veg, you will change your gut bacteria and get rid of craving. I would even give up the weekly fried food until you reach your weight because it will only feed your taste for such food. Your gut bacteria will shout and scream to receive the food they like, so to really change those scream , you need to change what you eat, not reduce it because it will only make the screams louder.
Go for variety as much as you can, so yes to an enormous amount of vegetables. Boil 1 kg of green beans and leave them in fridge ready. For dinner have them with a boiled egg in a version of the classic nicoise salad. Have a cucumber-tomatoes -tuna- onion salad for lunch. Have grains - cereals only once a day, so pick if you want them for lunch or dinner. Consider soups a couple of evenings per week, possibly homemade and without cheese or bread.
Don't give up on taste and go for fresh. A fresh butter lettuce will taste so much different than a salad in a bag. Make a mountain of grated carrot, add fresh parsley, and then extra virgin olive oil and a bit of vinegar.
Boil a whole cauliflower and eat it with some sautéed lentils on the side.
Have some boiled cod in the fridge and you can crumble a piece in salad cold.
Try to add new veggies you haven't add for a while, so asparagus, roasted zucchini.
To make a meaningful change, you need to get rid if the usual sauces that cover your meals if you are used to them. You don't need a jar or sachet to give flavour to your meats. Coat a plate with mixed herbs, a bit of smoked paprika, and flattened a chicken breast on both side until totally covered. Then put on oven tray layered with baking paper and cook in oven.
Buy some moringa tea, and when you are going nuts about having some junk, make a cup, drink it and chances are your craving will be gone.
It is quite simple to state and even if it seems difficult at first it comes down to eat real food, mostly plants and not too much, as Michael Pollan said
But make it happy, so challenge yourself to discover new vegetable. Okras in a pan with garlic and soy sauce and enough water so that they don't burn, a fennel salt with squeezed orange, roasted leeks covered with smoked paprika and nutritional yeast, kale chips, ...
Soups will be your friend. Look for nice recipes, because taste will be your ally if you don't want to fail
Good luck @Changedusernamehahaha