I would take protein and get some oats in you and a banana before training first thing - will just mean getting up earlier to eat it and digest it before working out.
Shakes will not add mass, food will - breakfast should be something like above (if you don't want a protein shake then have 4 eggs).
You need to be getting 5 good meals in you a day to start bulking up (example being Chicken, rice and veg).
Suggest you go to the diet section and read up.
The real work is in the kitchen mate