Heat the grill to hot and toast the bagels evenly on both sides. Arrange the lettuce leaves on the bottom halves of the bagels. Top with the cherry tomato halves, gherkin halves and slices of pastrami. Arrange the top half of the bagel on top to create the sandwiches.
For top tips on protecting you and your family when preparing raw meat and poultry, visit Food Safety in the Home.