Not technically paleo because ALL THE CHEESE, but wow does this look good: Roasted Cauliflower Gratin With Tomatoes and Goat Cheese by Martha Rose Shulman