Mate I'd start with taking a look at what you eat now and isolate the meat and low carb stuff you already like eating. The theory here is you don't want this to be or feel like a diet. You want to cruise, not struggle. You're going to stick to it if you're eating what you enjoy. Learn to use spices instead of sauces for flavouring food. It doesn't have to taste bland.
Anything you eat should come from an animal or from the ground. Avoid processed things as a rule....a little cheese or Greek yoghurt is ok once it a while, but I'm talking no more than a dollop or small wedge once or twice a week.
Second...look for replacements for the "bad" things. Example...if you eat sandwiches or rolls, try to replace with a tortilla...yes it has carbs, but way less than a baguette. If you like sugar in your coffee, try a sweetener instead.
Third...remove or reduce the high carb or sugary stuff. Pasta and bread are probably your worst enemy because it's easy to consume a lot in one sitting. I'm not against rice, but try to limit the amount.
Lastly....be realistic. You will have to eat takeaway food from time to time. Spend some time looking at KFC, Maccas etc menus and find the lowest carb/calories foods. When you are in a bind, you know what your decision will be because you've done the research and you haven't blown up your diet. With restaurants, Lebanese food is always a winner because there's plenty of meat and the bread is pretty low carb. Sashimi of course, Indian...get the grilled tandoori bbq chicken etc. Charcoal chicken with a salad. You don't need to eat tins of tuna or cook at home all the time. You need to live your life too.
You may be different, but meal prep is a discipline in itself and I've never stuck to it. I either cook fresh or eat out with the rules above. I've given some examples of what to eat out, but if you want some good ideas for cooked meals, I'll expand if you need it.
Well done for taking the first step. At 115kg, you are not far off looking good.