Did you mean binge eat? If that’s an issue for you I think it’s worth talking it through with a therapist to get to the root of why you are doing that.
I think if you really want to make a change and be happier then you need to really commit to a long term, lifestyle change. Not a quick fix. The majority of people who diet and lose weight quickly end up regaining the weight they lost and more. Realistically if it’s taken you 1-2 years to gain x amount of weight its going to take at least a year to sustainably lose that weight, it’s not happening overnight.
Increase your movement. Incorporate more fruit, veg and protein in your diet and make sure you have snacks you actually like around for when you want a snack (eg fruit, nuts, yogurts, protein bars, etc). Pay attention to your portion size and how you feel when you’re eating and stop eating when you feel full, not when all the food is gone. Make your own meals, personally I find batch cooking really helps me eat good solid dinners and also helps save money! Drink lots and lots of water. And also enjoy your treats and meals out and take aways etc, make sure you’re living and enjoying your life. Eating a take away once in a while isn’t going to magically ruin all your progress the same way one nutritious healthier meal isn’t going to magically make you lose weight. It’s a lifestyle and it’s an accumulation of all your choices over time. I mean you could get apps etc that show you work out plans and recipes etc but you can get all that for free from YouTube and tiktok, there’s so many content creators who make stuff like that, try some out and see what you like.
As for feeling like you’re being judged at the gym, are you judging and thinking negatively about other people when you’re at the gym? I mean if you are I can understand why you think others are doing that LOL but I guarantee you the majority are there to mind their own business and do their workout. They’re not thinking about you.