Preheat the oven to 180°C (160°C fan).

Grease a baking dish with butter.

In a mixing bowl, cream together the softened butter and caster sugar until light and fluffy.

Add the eggs one at a time, mixing well after each addition.

Sift in the plain flour and cocoa powder, then fold gently into the mixture.

Stir in the vanilla extract.

Fold in the chopped dark chocolate, milk chocolate, and chopped nuts if using.

Pour the batter into the prepared baking dish and spread it out evenly.

Bake in the preheated oven for 25 minutes or until the top is set but the middle is still slightly gooey.

Allow the brownie pudding to cool slightly before serving. Enjoy warm with a scoop of ice cream or a dollop of whipped cream.