The more muscle you have, the more calories you burn–no matter what you're doing. Hitting the gym helps you build muscle to begin with, but eating protein keeps it from breaking down and slowing your metabolic rate as a result. Protein needs differ by individual, but typically consuming 0.8 to one gram of protein per kilogram of body weight per day should be sufficient enough to fuel weight loss, says Leah Kaufman, MS, RD, CDN, a New York City-based Dietitian. For a 130-pound (58 kilogram) person, that would equal between 46 and 58 grams of protein. Research has found that because protein is more difficult for the body to break down and digest than other nutrients, it can increase post-meal calorie burn by as much as 35 percent. Aim to incorporate some protein into every meal and snack throughout the day.