Preheat oven to 350°F (175°C). Line a cookie sheet with parchment paper.
In a large bowl, combine all dry cookie ingredients. Add softened butter, eggs, and vanilla, and stir until dough forms. Allow dough to rest for a minute or two to thicken.
Form dough into 12 balls. Place on cookie sheet, and smooth and flatten each ball to slightly thinner than your desired thickness. Cookies will puff up and rise slightly while baking.
Bake for 8-10 minutes. Allow to cool.
To make frosting, combine softened butter and powdered sweetener (sift if needed to remove clumps) and mix until smooth. Add food coloring until desired shade is reached.
Spread frosting on cooled cookies. Enjoy!