The Workaholic and I love to eat out. We might be Paleo at home, but when we go out, the gloves come off and our mission is to sample the best offerings at local restaurants that we’ve never been to before. Some days, eating Paleo is absolutely necessar, so most of the following restaurants also…