@MrsWinslow - It depends on how you add the protein. You'll notice that the recipe given actually doesn't include nuts; it has soy flour. Soy flour and whey protein are ways to add protein without adding a ton of calories.
If you're interested in weight loss, keep in mind that it's not just about reducing calories. You'll want the food you eat packed with nutrition. Foods high in protein will be more satisfying than other foods, and reducing fat but not calories won't do you any good. (Good fats are important to eat and, again, will help you feel fuller.) Fill up with fruits and veggies so your tummy won't feel empty, sure, but don't forget fats and proteins to help you keep feeling full.