Soft-shell crab sandwich on toasted white bread, lemon juice and tarter sauce on the side.
Second best a hot lobster roll with lemon juice and butter.
That would work too.
For me sandwiches are about speed and ease. Not that I don't like a lot mentioned, but when I have to spend an hour preparing it, then the sandwich has lost is biggest reason for existence