El Pollo Loco
For those not in the know, El Pollo Loco is a massive west coast chain that specializes in flame-grilled chicken, which is either chopped up and stuffed into burritos, quesadillas, tacos, and bowls or, more of interest to this article, served on a platter, bones and all. (It is also, it should be said, the unsung hero of my life.) Though the sides don't adhere to the paleo guidelines, the chicken definitely does, with the added caveman-pleasing touch of being cooked over open flame. Order the grilled chicken and go for a side salad with salsa and avocado. Just make sure you skip the cheese, sour cream, corn, and tortilla strips.