While it is not possible to consume protein without any calories, there are low-calorie sources of protein that can be incorporated into your diet. One option is to choose lean protein sources such as skinless chicken breast, fish, tofu, or egg whites.