Envelopper le tofu dans des feuilles de papier absorbant ou dans un linge sec. Déposer sur une assiette et couvrir d'une plus petite assiette et d'un poids. Réserver au réfrigérateur pendant au moins 30 minutes. Cette étape permet de retirer le plus d'eau possible du tofu.
Préchauffer le four à 190°C (375°F). Tapisser une plaque de cuisson de papier parchemin.
Dans un bol, mélanger la levure alimentaire, le basilic, le poudre d'ail, le romarin et le piment de Cayenne. Réserver.
Retirer le tofu de son emballage et le découper en bâtonnets d'environ 1 cm (⅜ de pouce) de côté. Déposer sur la plaque de cuisson. Saupoudrer de la moitié du mélange de levure alimentaire. Retourner les morceaux de tofu et saupoudre le restant du mélange. Enfourner et cuire pendant 25 minutes.
Pendant la cuisson des frites, préparer la trempette. Dans un petit robot muni d'une lame en « s » ou à l'aide d'un pied-mélangeur, mixer l'avocat avec le jus de lime, la crème sure, le sel et le poivre. Verser dans un bol et ajouter un filet d'huile d'olive et la coriandre.
Servir les frites de tofu avec la trempette à l'avocat. Déguster avec plaisir.
*Si vous n'aimez pas la coriandre, cette sauce est assez neutre. Soit vous servez les frites de tofu avec une autre sauce de votre choix, soit vous ajoutez des épices à guacamole (cumin moulu, coriandre moulue, poudre d'ail, poudre d'oignon, etc.) dans la sauce à l'avocat.