Precalienta el horno a 350F (180C). Unta con mantequilla los lados y el fondo de un molde desmontable de 8 pulgadas (20cm) y cubre el fondo con papel de horno.
Derrite el chocolate y la mantequilla en un tazón mediano, al baño maría, revolviendo ocasionalmente, hasta que esté suave. Retira la cacerola del fuego pero mantén el tazón sobre el agua. Agrega el café instantáneo, mezcla el azúcar, luego retira el tazón de la cacerola. Deja enfriar ligeramente.
Incorpora los huevos uno a uno en la mezcla y bate hasta que esté bien combinado. Agrega el extracto de vainilla y luego añade la harina, la sal, el cacao en polvo y mezcla bien.
Vierte la masa en el molde preparado y hornea durante unos 18-20 minutos hasta que un palillo insertado en el centro salga con algunas migas húmedas adheridas.
Saca el brownie del horno.
Reduzca la temperatura del horno a 300F (150C).