I'm allergic to both nuts and gluten,so I use Sun Warrior protein powder,have organic eggs and wild salmon.It can be a bit tricky at first with no gluten or nuts;for instance,most oats are processed on the same equipment as gluten,so I can't have oats.But I can have a lot of grains and beans,fruits and vegetables.I used to get horrible acne,depression,brain fog,indigestion,tons of symptoms,even years ago when I was making homemade naan bread,after kenading the dough I would get raised red itchy bumps on my palms! It's amazing how sensitive some of us are.
You could try einkorn,which is the ancient,pre-procssed wheat grain,which is non-allergenic!
http://www.einkorn.com
There are lots of grains and beans to choose from for protein as well;adzuki beans have the most protein,then quinoa,Japonica rice is delicious,not to forget garbanzo and mung beans! It's actually fun to mix and match your beans and grains for meals.