Preheat oven to 350 F (180 C). Grease a square baking tin with butter or nonstick spray.
In a large heatproof bowl, place chocolate and butter.
In a separate saucepan, take some water and bring it to a boil. Lower the heat once the water begins to boil. This is to create a double boiler.
Place the chocolate and butter bowl on top and let it melt.
Keep stirring and let the chocolate and butter melt completely. This may take 3-4 minutes.
Remove the bowl from heat. Add sugar and vanilla extract. Mix well making sure the sugar melts completely.
Add eggs and baking soda. Mix well.
Add sourdough starter and mix gently. Do not overmix at this stage - just mix enough to incorporate the starter in the melted chocolate mixture.
Pour into the prepared baking tin.
Bake in the preheated oven for 25-30 minutes. Do not open the oven for the first 20 minutes. Check frequently after that.
To check if the brownie is done, insert a clean knife or skewer and see if it comes out clean.
Let the sourdough brownie cool completely before slicing.