Préchauffez le four à 350°F (175°C). Recouvrez une plaque à pâtisserie de papier sulfurisé.

Faites chauffer la sauce Worcestershire, le tamari, l'eau, le champignon, la pâte de haricots noirs, l'échalote, la gousse d'ail et les algues dans une casserole à feu moyen. Retirez du feu et laissez refroidir. Égouttez la sauce et jetez les solides.

Placez le tempeh dans un bol et versez 1/3 de tasse de la sauce dessus. Laissez mariner pendant 20 minutes, en retournant le tempeh à mi-temps.

Retirez 1 cuillère à café de marinade de tempeh et mélangez-la avec de la mayonnaise végétalienne et du sriracha dans un bol séparé. Réfrigérez jusqu'à utilisation.

Disposez les morceaux de baguette sur la plaque préparée et arrosez d'huile d'olive. Mélangez et disposez le pain en une seule couche.

Enfournez dans le four préchauffé pendant 15 minutes. Retournez le pain et faites cuire jusqu'à ce qu'il soit doré, environ 8 minutes de plus. Transférez dans un bol.

Placez le tempeh sur la plaque de cuisson; conservez le liquide. Faites cuire au four pendant 10 minutes, en badigeonnant avec un peu de marinade réservée à mi-cuisson. Retournez le tempeh; poursuivez la cuisson et badigeonnez à nouveau pour 10 minutes supplémentaires.