REGARDLESS of what kind of diet you choose to follow, weight loss guru Michael Mosley said consuming protein is key to shedding pounds.