getting protein in is easy, it;s the geting in protein within a calorie restrcted diet that gets tougher
Well, some of the things you listed really have plenty of fat. On a strictly low-carb diet (some would call it zero-carb), the importance of controlling fat intake becomes minor. I've eaten for a long time such a diet, it was zero as far as I'm concerned because I don't really bother myself with counting calories and carbs from true vegetables (I only count e.g. the oil I'm adding or the meat/fish I'm mixing in salads) - but I do count them for legumes, potatoes etc. It's really hard to eat a significant amount of calories from vegetables unless they're cooked in some fancy way, e.g. I love meat filled bell peppers, but I only prepare them seldomly.
ATM I'm deliberately eating carbs on my training days, so to keep costs and fat under control my mainstay of choice is frozen fish (e.g. pollock) and as an alternative chicken breast. I should really eat more more of the latter but I dislike breast unless it's been roasted or marinaded, and I've been lazy about doing marinades these last 6 months.
On a second thought, free roaming roasted chickens are selling for 3.90 € this week, maybe I should go back, buy a few and freeze em for good!