If you're still actively trying to lose weight, you might find the musings of Dr Ted Naiman interesting - especially his writing on the 'protein leveraging hypothesis'.
If you look around a health food shop, I'm pretty sure you'd be able to find a low carb protein shake. I used one called Locarb Bodies for a while, but pretty sure it was an Aussie product.
Hard boiled eggs make great protein on the go. If your nutritionist is still on the 'saturated fat is bad' bandwagon, frankly I'd be finding a new nutritionist.