Start by making the dairy-free dulce de leche. In a medium sauce pan, mix 1 cup coconut milk and 1 cup sugar. Bring to a quick boil and then lower heat. Be careful not to burn or let it pour out.
Once the sugar is dissolved, add the baking soda. Let it simmer on low for 1 hour stirring every 5-10 minutes.
After an hour, add vanilla extract and depending on consistency, keep simmering for another 15-30 minutes or until it reduces by half and looks thick like caramel.
Preheat oven to 350 degrees F.
In a large bowl, add coconut, chopped macadamia nuts, and the dulce de leche you just made. Mix very well (work that arm).
Place some parchment paper on a cookie sheet.
Use your hands to create tightly packed golf sized balls with coconut mixture. Place the balls at least one inch apart on parchment paper.
Bake for 15 minutes. Let the cocadas cool for at least 15 minutes after.