Go Back
A halved croissant sandwich with egg salad, bacon, cheese, avocado, and small pickles on a white plate.
Print Recipe
4.89 / 27 votes

Egg Salad Without Mayo

This egg salad without mayo is most definitely not your grandma's recipe. But it's so surprisingly lovely we think you won't miss the traditional version at all.
Prep Time10 minutes
Cook Time35 minutes
Total Time45 minutes
Course: Mains
Cuisine: American
Servings: 4 to 8 servings
Calories: 284

Ingredients

  • 1/4 cup extra-virgin olive oil, plus more as needed
  • 6 medium garlic cloves, finely chopped
  • 1 large white onion, sliced
  • 8 large hard boiled eggs, peeled
  • sea salt and freshly ground black pepper
  • sliced bread, croissant, endive spears, crackers, or lettuce leaves, for serving
US - Metric

Instructions

  • Heat the 1/4 cup extra-virgin olive oil In a large skillet set over medium-low heat until it's shimmering. Add the 6 medium garlic cloves and 1 large white onion, stir to coat with the oil, and then cover. Cook, stirring often, until the garlic and onion are very soft, about 30 to 40 minutes.

    ☞ TESTER TIP: Keep a close eye on the pan, as the garlic may burn. The moment you see any scorching, tipple in a bit of water, which will cool the pan and prevent burning.

    Sliced onions and minced garlic in olive oil in a skillet.
  • Remove the skillet from the heat. Use the back of a fork to mash the garlic and onion until soft and jammy.
    A person mashing caramelized onion and garlic together in a skillet.
  • Push the onions and garlic to one side and, using the same fork, mash the 8 large hard boiled eggs into a chunky (or smooth—it's up to you) spread.
    A person mashing hard-boiled eggs into a skillet with caramelized onions and garlic.
  • Stir the garlic-onion jam into the eggs and season generously with sea salt and freshly ground black pepper to taste.
    A person stirring a skillet filled with egg salad.
  • Serve the egg salad on toasted bread as a sandwich or with endive, crackers, or lettuce leaves as an hors d'oeuvre.

Notes

  1. Stop it from sticking—If your onion jam starts to stick while you're caramelizing it, add a splash of water or a little extra olive oil to the pan.
  2. Make it smoother—For a smoother, creamier egg salad, pulse the egg and onion mixture in a food processor instead of mashing it.
  3. Dietary—This recipe is suitable for gluten-free and dairy-free diets.

Nutrition

Serving: 1portion | Calories: 284kcal | Carbohydrates: 6g | Protein: 13g | Fat: 23g | Saturated Fat: 5g | Monounsaturated Fat: 14g | Trans Fat: 1g | Cholesterol: 372mg | Sodium: 145mg | Fiber: 1g | Sugar: 2g