01 - Place eggs in a saucepan and cover with cold water. Bring to a boil, then reduce heat and simmer for 8–10 minutes. Transfer eggs to an ice bath to cool completely.
02 - Peel the cooled eggs and chop them into small, uniform pieces.
03 - In a large mixing bowl, combine chopped eggs, cottage cheese, red onion, celery, cucumber, and chives.
04 - In a small bowl, whisk together mayonnaise (if using), Dijon mustard, lemon juice, salt, and pepper until smooth.
05 - Pour the dressing over the egg mixture and gently fold to combine. Adjust seasoning with salt and pepper as needed.
06 - Arrange lettuce leaves on a serving platter. Spoon the cottage cheese egg salad evenly into each lettuce boat.
07 - Sprinkle with paprika or fresh herbs if desired. Serve immediately while lettuce is crisp.