Egg salad toasts with fennel and lemon aioli: This recipe will up your egg salad game to a whole new level with an EASY fancified French mayonnaise and tiny crunch of sweetness studded throughout.

Egg Salad with Fennel and Lemon Aioli

I’m pretty excited about the food we’ve been making recently, these egg salad toasts with fennel and lemon aioli being one of a few of our recent faves! 

It’s right up there with those peanut butter banana waffles and shrimp, feta, fresh herb mac and cheese. Because: WAFFLES and MAC AND CHEESE.

Truly 2 of life’s greatest foods! 

And I realize that I told you that I loathed mayo-based salads last week. That wasn’t ENTIRELY true, I guess. Sorry!!

Egg salad and tuna salad, when made my way, are really the only mayo-based salads that I’ll eat. 

And actually, I truly love my old standby egg salad recipe! I’ve had it for lunch no less than once or twice a week for the past, like, 6 months so this new egg salad recipe was directly up my alley.

Egg Salad with Fennel and Lemon Aioli

So it took a lot for me to deviate from my old favorite and try this creative egg salad recipe. It was so worth the jump though!!

The fennel, and lemon zest for that matter, seem like odd additions to egg salad and admittedly, I was skeptical about them. But they totally work here!

The fennel adds a bit of sweetness and the lemon zest lightens up what can sometimes be a heavy mayonnaise base. If you don’t love fennel (or licorice-flavored food), leeks might work nicely in its place in this recipe.

The original recipe calls for chicken to be added to the mix as well but I skipped it in favor of a vegetarian version. 

I also used light mayonnaise in the aioli rather than making my own due to Kyle’s uncooked egg sensitivity – you’ll see my changes below in the recipe card.

Egg Salad Toasts with Fennel and Lemon Aioli

This egg salad, served up on some crusty toasted bread with a small side salad, makes for a great addition to my light meals for hot nights round-up from last summer (and the newer light meals version too!).

You could most definitely make these full sandwiches with some fresh bread, if you’re so inclined to make your own. But we loved this salad just set atop a thick slice of salted tomato and crusty bread.

I know this won’t be the last time this meal sees our kitchen this year!

Egg Salad Toasts with Fennel and Lemon Aioli

Egg Salad Toasts with Fennel and Lemon Aioli

Yield: 4 servings
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes

Egg salad toasts with fennel and lemon aioli just might be the new favorite lunch you were looking for. With a French spin on the mayonnaise and the addition of bright and flavorful fennel, these egg salad toasts are a big winner in my house.


  • 4 large eggs
  • ½ cup finely chopped fennel bulb
  • 2 tbsp chopped fennel greens
  • ½ cup mayonnaise (light is fine)
  • ½ tsp Dijon mustard
  • 1 small clove garlic, finely minced
  • ½ tsp lemon zest
  • 1 tbsp white wine vinegar
  • 2 tbsp extra virgin olive oil
  • Table salt and freshly ground black pepper
  • ½ loaf of your favorite crusty bread, sliced and toasted


  1. In a medium sauce pan, add the eggs and cover with cold water - the water should reach about 1 inch above the eggs. Cover and bring the water to a boil over high heat. Turn the burner off, move the sauce pan off the burner, and set the timer for 11 minutes. When the time is up, pour off the hot water and run cold tap water into the sauce pan until all of the water is cold. Let the eggs cool completely in the water. Once cool, peel and chop the eggs in a medium bowl.
  2. Meanwhile, whisk the mayonnaise, mustard, garlic, lemon zest, vinegar, olive oil, ½ teaspoon salt and ¼ teaspoon pepper together in a small bowl.
  3. Stir the aioli, fennel, and fennel greens into the eggs. Season with salt and pepper to taste. Serve egg salad open-faced on the warm toasts.

Recommended Products

As a member of the Amazon Associate affiliate program, I earn a small percentage from your qualifying Amazon purchases when you click the Amazon links on this page. I'm not informed of who purchases what, just of what products are purchased.

How much do you love this recipe?

Follow Smells Like Home on Pinterest and click that little Pin button at the top of this recipe card to save this recipe and share with your Pinterest followers!

You Might Also Like:

Leave a Comment

  • May 30, 2013 at 9:13 AM

    I LOVE LOVE egg salad. I’m usually an egg salad purist, but will confess that this version sounds worth breaking with tradition 🙂

  • Warm Vanilla Sugar
    May 30, 2013 at 12:15 PM

    This sounds perfect! Ohhhh how I love an egg salad sandwich!

  • Scout130b
    May 31, 2013 at 9:10 AM

    Isn’t one cup of mayo a LOT for four eggs?

    • taraliptak
      May 31, 2013 at 9:22 AM

      Oh my, you’re right – thanks for catching that! It should have been 1/2 cup. I made the change in the recipe. Thanks again!

  • annieseats
    June 4, 2013 at 12:01 PM

    I haven’t had egg salad since I was a kid, but this looks good! I’m not a fan of fennel so I might play around with it a bit. Also, your photos are always beautiful but these are exceptionally gorgeous.

  • June 5, 2013 at 2:56 AM

    Egg salad and fennel are two of my favorites. Add in some crusty bread and a nice, thick slice of summer tomato? Yes please.