Here's another recipe found while searching for dairy-free dessert solutions. I also have to have vanilla-free, so I subbed another extract for the vanilla in this recipe. But if you'd like to use vanilla, use 2 teaspoons of it instead of the almond extract. You could also try mint, coconut, orange, etc.
Now I'll be honest with you--I wouldn't make this if I didn't have issues with dairy. I'd much rather have regular fudge. But in the absence of said fudge, I've learned to make some adjustments. And I love trying new ways to satisfy a sweet tooth in the face of my recent food restrictions.
1 cup coconut oil
1/3 cup coconut milk
1/3 cup unsweetened cocoa
1/3 cup honey
1 tsp. almond extract
pinch of sea salt
1. Use a 4-cup Pyrex glass measure to melt the coconut oil in the microwave (just eyeball a generous cup's worth). Pour any excess back into the original container until you have exactly one cup melted in your measuring cup.
2. Add the remaining ingredients and whisk well.
3. Place a few cups of ice in a mixing bowl large enough to place the Pyrex measuring cup in; drizzle a little water in with the ice. Set the Pyrex measure in the larger bowl so it is sitting on the ice. Whisk the mixture every few minutes until it begins to thicken. Don't let it sit there too long or it will begin to hard on the bottom and edges. This thickening is important because if you don't do this, your coconut oil will separate and float to the top.*
4. Pour fudge into parchment-lined 8x4-inch loaf pan. Place in freezer until set. Cut into pieces and serve.
*When I made this I followed the directions exactly (which say to mix and pour and freeze). When I peeked into the freezer, the coconut oil had all risen to the top and solidified in a white mass. So I took it out, melted the mixture and tried the ice technique just to see if I could save it. It worked! My pic at the top right is the mixture without the ice technique and you can tell it's very liquidy. Make sure to do the ice thing or you've have gross fudge!
Source: slightly adapted ingredients and methods from Seeds of Real Health