Missing Noise Texture Node in Material View Apologies in advance if this is a duplicate. I have checked similar posts and their alleged duplicates, but have not seen/understood any answers (EG: Noise texture node is not available).

I am following a tutorial (https://www.youtube.com/watch?v=t2XjdzzWCqI @ 11:54) and it would appear that I am missing a vanilla node called Noise Texture, used to add "random" colour variety into textures.
I have pressed Shift+A to bring up the node search menu and not found a Noise Texture. I have selected the Materials button, so that alone cannot be the issue.

This is in Blender 2.79b.

Any help is appreciated. Thanks.
You need to press A (Add) to have access to the node Search option, not Spacebar. Anyway, to create a Noise Texture, press A > Texture > Noise Texture.