01 - Place eggs in a saucepan and cover with cold water by 1 inch. Bring to a rolling boil over medium-high heat. Reduce heat to maintain a gentle simmer and cook for 9 minutes. Using a slotted spoon, transfer eggs immediately to a bowl of ice water and let cool for several minutes. Peel and chop the eggs.
02 - In a skillet over medium heat, fry bacon strips until golden and crispy, about 4 to 6 minutes. Remove bacon and drain on paper towels. Once cool, crumble into pieces.
03 - In a mixing bowl, combine the chopped eggs, mayonnaise, Dijon mustard, halved cherry tomatoes, crumbled bacon, and chopped chives if using. Season the mixture generously with salt and freshly ground black pepper. Stir until thoroughly blended.
04 - Spoon a portion of the egg salad mixture into the center of each lettuce leaf, distributing evenly among the eight leaves.
05 - Fold or roll the lettuce leaves around the filling to create wraps. Serve immediately while crisp.