Preheat oven to 180 degrees C. Grease baking trays.
In a large bowl, cream together the butter and sugar until smooth. Stir in the treacle and egg. Dissolve the bicarbonate of soda in warm coffee; stir into the treacle mixture. Combine the flour, salt, cinnamon and cloves; Gradually stir into the batter. Mix in sultanas. Form dough into 4 long strips lengthwise on the baking trays.
Bake for 12 to 15 minutes in the preheated oven. Cool for 5 minutes on the baking trays, then cut each strip into bars while still warm.