Protein provides 4 calories per gram and is found in foods like meat, fish, poultry, eggs, dairy products, beans, nuts, and tofu.