One of Mile End’s sandwiches is called the Beauty: gravlax, with tomatoes, onions and capers.

Photo: Piotr Redlinski for The New York Times