Preheat oven to 325ºF. Grease a 9x13" baking dish.
In a medium size saucepan, over low heat, melt the coconut oil and chocolate together, stirring constantly. Don't let it get too hot - heat just until melted and it comes together.
Stir in the coconut sugar, salt, peppermint, and vanilla. Cook and stir over low to medium heat for about two minutes, until the sugar starts to dissolve.
Add room temperature eggs, one at a time, combining well after each addition.
Sift cacao powder over chocolate mixture, stirring in as you go.
Gently stir in the sourdough starter until completely combined. Add walnuts and pour batter into prepared pan and bake for 40 minutes or until a cake tester comes out clean. Cool for about 20-30 minutes before removing from pan. It will firm up as it cools.