Melt butter and sugar together in a 3-quart saucepan. Add vanilla, cocoa and malt powder, whisk well. Remove from heat. Beat in eggs, one at a time. Beat in flour.
Pour batter into a greased 13 x 9-inch baking pan. Sprinkle with sea salt. Bake 35 minutes.