Who said ice cream was off limit on the paleo diet? Ice cream is made out of eggs and a rich liquid. Coconut milk is perfect for a coconut paleo ice cream.
Why? Because he needs leftovers. On go layers of light and dark turkey slices, homemade stuffing, pickles, pieces of soft butter lettuce to show that he is including something green, and last a smear of mayonnaise or aioli on the second slice of bread to help glue the whole contraption together.