Following a paleo lifestyle makes it hard to eat out. While it is possible, you never know if the waiter is actually listening/writing down ...