Eating out Paleo-style isn’t as hard as it seems. Yes, you’re going to have to make some careful choices and do a little planning, but it’s honestly not as challenging as you think. In the end, you’ll still be able to enjoy eating out while keeping to your healthy principals.