Parer les choux de Bruxelles en éliminant les feuilles jaunes ou tachées, les rincer et les égoutter. Porter à ébullition une casserole d'eau additionnée d'une cuillère à café de gros sel gris de Guérande, y placer les choux, une pincée de bicarbonate et poursuivre la cuisson durant 15 minutes. Rafraîchir dans de l'eau froide et égoutter.
Dans une poêle faire fondre 10 g de margarine, placer les saucisses et cuire à feu moyen, les retourner régulièrement et les piquer pour faire suer le gras. Dans une seconde poêle faire fondre 10 g de margarine et faire suer les lardons 5 minutes, ajouter les choux de Bruxelles et laisser dorer à feu doux 20 minutes, ajouter 20 g de beurre en fin de cuisson. Servir les saucisses de Toulouse entourées des choux de Bruxelles aux lardons, accompagnées de moutarde forte.