The biggest challenge I've encountered when changing my eating and adapting a primarily paleo / grain free diet is finding ways to stay interested in my food and not get bored. I don't miss the grains or bread really...but sometimes they are the vehicle to bringing everything together. A wrap isn't the same with the