I did a little reviewing of the currently literature on the amount of protein a person who exercises and wishes to gain muscle should consumer. General, ranges are between .6 and 1.5 grams per pound of weight. That is a lot. The recommended sort of informal average is about 1 gram of protein per pound of body weight.
Therefore, if want to gain some muscle while working out you will need to meet a threshold of .6 grams of protein per pound to survive but somewhere around 1 gram of protein per pound to gain muscle.
It can be hard to gain this much protein so I would consider shakes, beans, peanut butter, lean meats, fish, and other sources. You have to consider that eating lots of fatty foods to reach this level will likely mean you are going to gain fat and muscle at the same time. It is wiser to overhaul your eating habits to include salads, lean meats, fish as well as stay away from too many carbs and processed foods.
80% of the battle with health has something to do with how we eat. Exercise is very helpful and is encouraged but may not have maximum benefits if you are scarfing down Mac & Cheese, Fries, and Burgers. Get your eating right, your protein intake, and exercise routine to have a total life improvement in health and fitness.