Prepare uma assadeira, de preferência de metal, de 33x22cm untando com óleo, forrando com papel manteiga e untando o papel também.
Em uma vasilha misture o cacau, o café e a água, formando uma pasta.
Adicione, um de cada vez e mexendo a cada adição: o açúcar, o melado, os ovos e o tahine.
Em outra vasilha misture a farinha com o sal e o bicarbonato. Vá adicionando essa mistura no creme feito e misturando até formar uma massa homogênea.
Acrescente o chocolate picado, misture e transfira para a assadeira preparada. Leve ao forno a 200C por cerca de 35min.
Deixe esfriar totalmente enquanto faz a cobertura.
Derreta o chocolate em banho-maria. Retire a panela do calor, mas não retire a vasilha do vapor. Acrescente o açúcar e o tahine e misture até ficar homogêneo. Retire do calor e deixe amornar antes de usar.
Com tudo frio espalhe a cobertura sobre o brownie e salpique um pouco de gergelim sobre ela.