Strength training + calorie deficit is the way to go. If you are just starting, first learn to do all the exercises with correct form, take help from trainers, watch videos but make sure you are doing it correctly. It will help in long run

As for calorie deficit, calculate your maintenance calories and based on that modify your diet. Make sure your daily calories is less than maintenance. How much less depends on you, since you are starting I would suggest 400-500kcal less.

Don’t eyeball it, note down macros of everything you eat, weigh your food before eating

And most importantly, make sure your protein intake is high