This thread reminded me of a popular recipe from the days when I used to hang out on the alt.support.diet.paleolithic usenet group. I may just have to make these again sometime soon:

Coconut-almond muffins

(Originally from Don Wiss, a recipe for the Neanderthin diet)

1 cup almond butter
1 cup sliced almonds
1 cup pure coconut milk
2 cups grated unsweetened coconut
3 eggs

beat and pour in muffin cups. Cook at 400 for 15 minutes.

These are not overly sweet (no un-paleo sweeteners added), but they have a great texture and are very tasty.