When it comes to egg salad, I'm a straight-up gal. Hard-boiled eggs, really good mayonnaise, black pepper, and nothing more. Oh, occasionally I'll toss in a bit of celery. Perfection. And yet... sometimes, I have to cut loose, and when I do, I turn to my spice rack and pantry for inspiration. The combination of eggs and caramelized onions takes me back to childhood, when my grandmother used to combine the two with chopped liver for the classic Jewish appetizer. I think if she'd had smoked paprika on hand (I'm sure she never heard of it), she might have added a pinch of that as well, because I love how just the tiniest bit of smoky pepper plays off the sweet onions. Depending on whether you like your egg salad with a kick, use mild or hot smoked paprika (it also comes in a bittersweet variety, which is midway between the two on the heat scale). If lettuce boats aren't your thing, stuff this egg salad into a pita or crusty roll, or fold it into a tortilla wrap. You can make all of the components a few hours (or days) ahead, and assemble at the last minute, so it's great for picnics.