The Sandwich Andouillette de Troyes is built around a hot, coarse tripe sausage, and it is worth being precise about what that means, because the andouillette is not the andouille. Andouillette de Troyes is the Champagne city's version of a sausage made from coarsely cut pork tripe and chaudin, seasoned and cased, and crucially it is grilled and eaten hot, not cold-smoked and sliced. The Troyes recipe is the reference point most cooks reach for, built on hand-cut strips rather than ground filler, which gives it a loose, fibrous interior. The sandwich splits a crusted loaf, lays in the grilled andouillette opened or sliced thick, and finishes with mustard. The heat and the coarse texture are the entire premise.
The build follows from the sausage being hot and assertive. Andouillette has a strong offal character that grilling concentrates rather than softens, so the sandwich does not whisper, and the standard counterweight is mustard, ideally a sharp one, worked onto the bread so every bite carries the acid and bite that cuts the richness. Unlike the cold charcuterie sandwiches, this one wants thickness: the coarse, hand-cut interior is the texture you are buying, and thin slices would throw it away. The bread needs a firm crust and a sturdy crumb, because grilled andouillette releases fat and the loaf has to hold its structure under it rather than collapse. It is a sandwich eaten warm, soon after the sausage comes off the grill, when the casing still has snap and the inside is loose and hot.
Variations stay inside the grilled-tripe idea. A spoonful of fried onions adds sweetness against the offal. A layer of melted regional cheese pushes the build toward something closer to a hot plat in bread. A stronger mustard, or a mustard worked with white wine, leans further into the Champagne kitchen the sausage comes from. Each keeps the hot, coarse sausage central and adjusts the counter around it. The Sandwich Andouillette de Troyes belongs with the regional sausage builds the catalog gathers under Sandwich Saucisson & Charcuterie, though it sits at the hot, grilled end of that shelf rather than the cold, sliced one. Its specific contribution is a coarse tripe sausage served hot, the opposite handling from the andouille it is so often confused with.