1. Préparez les sauces d'accompagnement :
2. Sauce tartare : mélangez 125 g de mayonnaise avec les câpres, le persil et les cornichons hachés. Salez, poivrez.
3. Sauce aïoli : mélangez 125 g de mayonnaise avec 2 gousses d'ail pilées. Salez, poivrez.
4. Sauce au céleri : mélangez la crème avec le céleri, les noix et le jus de citron. Salez, poivrez.
5. Sauce tomate aux anchois : mélangez la purée de tomate avec les anchois et les olives. Salez, poivrez. Réservez les sauces au frais.
6. Découpez la viande en cubes d'environ 2 cm de côté.
7. Faites chauffer l'huile dans un caquelon à fondue avec le thym et le laurier. Dès qu'elle est chaude, retirez-les et apportez l'huile à table, maintenez-la chaude. Faites cuire les morceaux de viande au fur et à mesure dans l'huile, égouttez et dégustez.
8. Servez avec les sauces, un grand plat de salades mélangées et des frites ou du riz.