Tuna Nicoise, as a salad is one of the best seafood recipes ever created, but as a sandwich, this is extraordinary.