As a former 387lb. land whale who lost weight before GLP-1 "easy mode" and had to do it with willpower, diet, and exercise..
1. Don't outright deny yourself anything. That's a pretty quick route to failure. If you want frosting, have frosting. But you need to develop the discipline to eat 100 calories of frosting as a reward, treat, or snack rather than consuming an entire tub as a meal.
My biggest weakness when I was a fatty McFatfat was ice cream. I tried going cold turkey, and it was an absolute nightmare. What I eventually figured out was that if I actually measured out a proper serving size, it satisfied the craving without costing me an extra 1,000 calories. The goal isn't to eliminate the things you enjoy; it's to learn how to enjoy them without letting them derail your progress.
2. Start with the diet. Worry about the gym later. You're trying to bite off way more than you can chew (har har). You're attempting to eat the entire fucking elephant instead of taking it one bite at a time.
Focus on establishing a calorie deficit first. You can literally lose weight playing WoW all day. But when you start piling on a bunch of additional requirements, it's much easier to rationalize throwing in the towel. Your brain starts telling you, "Nope! Too hard! I'm just a piece of no-good shit." And that's exactly where you'll stay if you let it.
Start small. A modest, sustainable calorie deficit is much easier to maintain than some aggressive overhaul of your entire lifestyle. You don't need to completely reinvent yourself overnight. Focus on getting your eating habits under control and building consistency. Once you've established that foundation, start introducing things like the gym or light exercise while maintaining your dietary habits. Even going twice a week and burning roughly 250 calories per session (only about 30 minutes on an elliptical) is a good start. Over time, you can gradually build on that.
The point is that you're creating sustainable habits rather than trying to accomplish everything at once. Give yourself a year to establish a much healthier relationship with food. Then start layering in exercise. Before you know it, you've made meaningful progress with your weight, improved your cardiovascular health, and developed habits that you can actually maintain long-term.
3. Stop worrying about weighing yourself every fucking day. The human body is weird. You're going to hit plateaus, have weeks where the scale says you've gained weight, and experience all sorts of fluctuations that have absolutely nothing to do with whether you're making progress.
The biggest thing is slow, consistent movement toward your goal. It's not going to happen overnight, and there's no magic shortcut. You have to be patient enough to let the process work. And ultimately, you HAVE to get comfortable telling yourself "no." Or, at the very least, get really good at negotiating with yourself. Maybe that means deciding that if you have an extra serving of frosting today, you skip it tomorrow. Whatever works, provided you're not using those little negotiations as an excuse to continually overindulge.
Stop trying to overhaul your entire life in one afternoon. Make small, manageable changes, establish consistency, and build from there. It's a marathon, not a sprint. It took me over 6 YEARS to go from 387lbs. to my "maintenance" weight of 185-195lbs.