For an extraordinary sandwich, I recommend City Sandwich in Hell’s Kitchen, which serves Portuguese fare—salt cod, blood sausage, roasted eggplant, or less exotic ingredients—all between two slices of excellent Portuguese bread. At lunch, the line for this place can snake down the block, but the staff is quick, so add yourself to the back.