Do you know how many cals you should be eating a day to reach your goals? If you're wanting to lose fat you need to be in a calorie deficit. If you want to gain strength, you should focus on eating in a surplus. Since you're pretty new to lifting, you may be able to recomp (i.e. gain muscle and lose fat at the same time) easier than someone who has been training for a long time. But please know that these "newbie gains" don't last forever, and eventually you will need to focus more on 1 goal or the other.
I disagree about restricting certain foods unless your diet is filled with nothing but those types of foods. You should be aiming for roughly your bodyweight in protein and at least 0.4g/lb of fats. The crux of your diet should be filled with lean meats, fruits and veggies and whole grains. You also should ensure you're eating adequate fiber each day.
Getting your nutrition dialed in is paramount to success.