Derretir margarina en una olla mediana. Añadir la cocoa y mezclar bien.
Retirar del fuego y agregar el azúcar, mezclar y enfriar 5 minutos.
Añadir los huevos batidos, moviendo constantemente.
Cernir la harina con la sal sobre la mezcla anterior. Mezclar bien y agregar la vainilla.
Verter en un molde rectangular previamente engrasado. Llevar a horno de 350 °F (180 °C) durante 40 minutos aproximadamente, o hasta que los bordes se separen del molde.
Con un cuchillo cortar en cuadrados de 4 x 4 cm (2 x 2 pulgadas) mientras está caliente. Sacar cada cuadradito con una espátula de metal una vez frío.
Colocar en una fuente y espolvorear con azucar en polvo.