Faire tremper six longues brochettes de bois dans l'eau 30 minutes.
Couper le tofu en gros cubes de taille identique. Enfiler les cubes de tofu sur les brochettes. À l'aide d'un pinceau, badigeonner les cubes de 2 cuillères à soupe d'huile. Saler et poivrer, au goût, et réserver.
Dans une poêle en fonte sur le barbecue, ou dans une casserole sur la cuisinière à feu moyen, verser 1 cuillère à soupe d'huile, l'échalote, l'ail et les canneberges. Cuire 5 minutes ou jusqu'à ce que les canneberges deviennent tendres. Ajouter le paprika fumé, la sauce Worcestershire, le ketchup, le vinaigre de vin, la moutarde de Dijon et le sirop d'érable. Porter à ébullition et cuire 5 minutes en mélangeant de temps à autre pour éviter que la sauce colle. Retirer la sauce du feu.
Sur le barbecue ou dans une grande poêle, à feu vif, cuire les brochettes de tofu, en les retournant à mi-cuisson, 12 minutes ou jusqu'à l'obtention d'une belle coloration de chaque côté. À l'aide d'un pinceau, enduire les brochettes de sauce d'un côté et cuire 2 ou 3 minutes. Retourner les brochettes, badigeonner à nouveau et cuire encore de 2 à 3 minutes.
Servir aussitôt.