Where do you eat out if you eat clean/paleo? What do you get?

It seems impossible.