My Order: The Chick (one scoop + one side) with Fruity Fran (scoop) and Fancy Nancy on the side. These chicken salads only have fruit and nuts in them, so nothing that is anti-paleo. Look closely at the ingredients though, some of them have cheese included.
Of course, their meals come with cookies that are not paleo-friendly, so ask for no cookie. They also come with a pickle. And, you can have a Salad on the side if you're feeling that instead.