There are two branches of Real Foods in Edinburgh: 37 Broughton Street in the New Town and 8 Brougham Street in Tolcross. The website is bril too, so go over and have a look. You can order from Real Foods online and have products delivered.
The Broughton shop is bigger than the Brougham one, but they both have a great range of gluten free products, including flours, cereal, fresh food and products. The staff are helpful and the stock is good. I order seeds and nuts for my homemade gluten free granola from Real Foods online.
Real Foods stocks the Red Mill oat products, which are really good and the oatmeal is in big flakes (rather than the dusty supermarket brands). They also have gluten free oat bran, which I have struggled to find before. There are cereals, stock cubes and all sorts of things you thought you couldn’t find!