A guide to eating gluten-free and paleo in Edinburgh, Scotland. After spending time in England my boyfriend and I took the train to Edinburgh, Scotland. This was our first time visiting Edinburgh and we absolutely loved it. We spent 5 days exploring and eating our way through this beautiful city.