- Mix pickled vegetables into mayonnaise in a small bowl. Thickly spread some that mixture over the bottom half of each roll. Top each with tomato slices; season with salt. Layer on a thick tuft of shredded lettuce; season lettuce with salt, pepper, and a splash of reserved brine from the pickled vegetables (about 1 Tbsp. per sandwich). Drizzle with oil.