The bodega hero is defined by the fact that it has no fixed recipe. It is whatever cold cuts the counter has on a hero roll with lettuce, tomato, onion, and dressing, built to order while the customer watches and named for the place it is made rather than what is in it. That openness is the whole identity. The bodega hero is a format and a transaction, not a formula, and the only constants are the long roll, the build-it-now method, and the man behind the slicer who assembles it from memory in under a minute.
The craft is in the roll and the system that makes the variability work. The hero roll is the load-bearing wall: a length of bread with a crust sturdy enough to carry a long, heavy, often wet pile without folding in the middle, and a tender enough interior that it does not fight the filling. Because the cold cuts change with whatever is in the case, the dressing and the vegetables are doing the work of holding the sandwich to a recognizable shape. Shredded lettuce and sliced tomato and onion bring cold crunch and acid; oil and vinegar, or mayonnaise, or a house dressing season and lubricate the stack without dissolving the bread. The meats and cheese are shingled rather than stacked in a block so every bite gets a cross-section of the whole sandwich rather than a mouthful of one layer, which is the move that keeps an improvised build from reading as a random pile. The whole thing is wrapped in paper and eaten on the move, which is the brief: fast, portable, and assembled to the customer's call.
The variations are the point rather than a footnote. The same counter turns out a chopped cheese on the griddle, a hot meatball or chicken-cutlet hero, a tuna or turkey build, and a pepper-and-egg on request, each a codified order regulars know by name. These sit inside the wider sub, hoagie, hero, and grinder family, the one sandwich with five regional names, and each of those deserves its own article rather than being crowded in here.