Nüsse sind zum Naschen ideal, wenn man nicht auf die Kalorien achten muss!
Ich bevorzuge Walnüsse.

In erster Linie musst du aber die Hauptmahlzeiten optimieren (wie oben bereits geschrieben), mehr auf Eiweiß achten.
Obst und Gemüse nicht vergessen!

Zu Eiweißpulver würde ich erst greifen, wenn es anders einfach nicht geht (akuter Zeitmangel o.ä.). Um das Training herum ist Whey-Protein natürlich nicht dumm, aber als blutiger Anfänger vielleicht erstmal zweitrangig.