Cuire les haricots dans l’eau bouillante pendant 1 h. environ. Pendant ce temps, faire mariner le tofu dans la sauce de soja, le paprika et le poivre. Rissoler l’oignon et l’ail dans l’huile puis ajouter les tomates pelées et les herbes de Provence.
Laisser mijoter 30 min, puis mélanger le tofu et les haricots à la sauce et laisser cuire quelques instants. Déposer la préparation dans un plat à four, saupoudrer de chapelure et de levure, mouiller d’un filet d’huile d’olive et dorer au four. Vous pouvez servir le gratin sur une céréale ou comme accompagnement de galettes de céréales.