Yea, I was pretty hard core Paleo when I first took a long tolerance break. I could only keep down bread for the first few weeks. It's a good option to just get something in your tummy and get used to eating again. Some home baked bread will smell divine too, might help you want to eat it.
And yes...