Well first, you need to remember that fat is not bad for you, to the contrary, you need fat in your diet to help your body absorb the other nutrients that you are eating, plus, it helps keep you fuller longer, as does protein. I would be curious to see your food log to see where you are currently obtaining your fats from, because you might have some wiggle room there.
As for protein, there are plenty of great sources without having to chow down on a fat laden ribeye steak :) My go to options are shrimp, boneless skinless chicken breast, tuna (fresh and canned), eggs/egg whites, turkey, lean beef. You've gotten some other great suggestions here as all. I can't speak to the dairy suggestions though, because I generally try to eat only full fat dairy products.
You get whatever you settle for.
| current weight: 196.0