Paleo Peppermint Sugar Cookies & Frosting

I recently attended a paleo holiday cookie exchange, and was at a loss for a recipe to bring, so I opted to pull something from the aptly named Paleo Indulgences cookbook. The premise of the cookie exchange if you've never been to one (aside from the fact it's an excuse to get together, drink champagne, and listen to Christmas music), is that everyone makes a different cookie, then you swap so each girl gets to home with 6-12 of each type of cookie.

The exchange was a success, the only problem is coming home with a sh*tload of delicious cookies - just what I need in the house! I may have had a few for breakfast the next morning, but then I put them in cute little boxes to share with friends and neighbors.  This was also probably the most expensive holiday cookie exchange in history, no $1.99 bags of white flour around here, and some of the ingredients are hard to find, so I included some links to the items on Amazon in the event you don't have 3 high end health food stores in your neighborhood.