The Red Leicester sandwich is the mellow member of the British cheese shelf, and its colour is the most misleading thing about it. The deep orange comes from annatto, a plant dye worked into the curd, and it promises a sharpness the cheese does not deliver. Red Leicester is mild, gently nutty, and notably crumbly, with a soft sweetness where a mature Cheddar would carry a bite. That is the defining fact and the design problem at once. With Cheddar the cheese is loud enough to be most of the sandwich; with Red Leicester the cheese is quieter, so the rest of the build has to be calibrated not to bury it.
The craft is the cut and the counter, both adjusted for a softer cheese. Red Leicester crumbles when pushed and will not give a clean thin sheet, so it is sliced thick or laid in broken pieces and pressed into an even layer, which keeps its mild flavour present in every bite rather than vanishing under bread. Butter to the edges is structural: it waterproofs the crumb and carries the cheese's faint nuttiness across the slice so the bite does not arrive as plain bread then a smear of nothing. The counterweight is where restraint matters. A fierce Branston or a sharp onion that a vintage Cheddar shrugs off will flatten Red Leicester completely, so the pairing runs gentler, a mild chutney, a little tomato, a leaf of lettuce, enough to lift the cheese without shouting over it. Soft white or a plain wholemeal is the carrier, because an assertive crust competes with a filling whose whole appeal is its mildness.
The variations move along the same mild register rather than reaching for heat. Red Leicester with a sweet fruit chutney answers its nuttiness with fruit; with tomato and a little salad it becomes a lighter lunch sandwich; melted into a toastie it turns soft and faintly sweet rather than sharp. The wider British cheese bench runs the same build with louder cheeses, a mature Cheddar, a salty Stilton, a tangy Wensleydale, each changing what the counter has to do. Each deserves its own article rather than being crowded in here.