01 - Place eggs in a saucepan and cover completely with cold water. Bring to a boil over medium-high heat, then reduce heat and simmer for 9 minutes. Transfer eggs to a bowl of ice water until cool, then peel and chop.
02 - While eggs are cooking, cook bacon in a skillet over medium heat until evenly crispy. Transfer bacon to paper towels to drain excess fat, then crumble when cool enough to handle.
03 - In a medium mixing bowl, combine chopped eggs, mayonnaise, Dijon mustard, cherry tomatoes, crumbled bacon, and chives if desired. Season the mixture with salt and freshly ground black pepper according to taste.
04 - Lay out lettuce leaves and distribute the egg salad mixture evenly into the centers.
05 - Fold or roll up the lettuce wraps and serve immediately for optimum texture and freshness.