Egg Salad Reinvented

If you’re seeking a fresh, vibrant alternative to traditional egg salad, look no further. This exquisite egg salad with olive oil instead of mayo offers a delightful twist on a classic, perfect for utilizing those vibrant dyed Easter eggs or simply whipping up a quick, satisfying meal. Forget the fuss of multiple pans; this easy recipe comes together seamlessly in a single skillet, making cleanup a breeze. And if you don’t have leftover eggs? No problem at all – a fresh batch of hard-boiled eggs will transform into this gourmet delight in no time.

An open-faced egg salad sandwich topped with minced chives on a white plate with a bowl of salad and a dish of salt and pepper nearby.

Quick Glance: Your New Favorite Egg Salad

  • What makes it special: This isn’t your average egg salad. It’s a lighter, healthier, and utterly delicious mayo-free version, where hard-boiled eggs are lovingly mashed with a rich, slow-cooked garlic and onion jam. The result is a surprisingly luscious, flavorful texture that redefines egg salad.
  • Why you’ll adore it: Beyond being a healthier, paleo-friendly option, this recipe delivers a sophisticated flavor profile that stands out. It’s incredibly easy to prepare, requiring just one skillet for minimal cleanup, making it perfect for any day of the week.
  • How to create this masterpiece: Begin by slowly sautéing garlic and onions in premium olive oil until they transform into a soft, sweet, and incredibly jammy consistency. Mash this flavorful base, then gently incorporate your hard-boiled eggs, seasoning generously to taste. Simple, yet profoundly delicious.
Jump to Recipe
A croissant sandwich filled with mayo-free egg salad, crispy bacon, cheese, and avocado slices, with a pickle on top.

This isn’t your grandmother’s egg salad – unless your grandmother was a culinary innovator. Our unique take on egg salad skillfully replaces traditional mayonnaise with gently caramelized onions, fragrant olive oil, and aromatic garlic. The result is a surprisingly lovely, robustly flavored creation that you’ll quickly find yourself craving. You might even discover that you don’t miss the mayonnaise one bit.

The beauty of this egg salad lies in its incredible versatility. Enjoy it warm or chilled, piled high on an open-face sandwich, or elegantly served atop a bed of crisp salad greens. For those moments when you simply can’t wait, it’s perhaps best enjoyed snuck straight from the skillet by the spoonful. (Not that we would ever do such a thing… or would we?)

Featured Review

WOW, who knew? Egg salad with no mayo? This adult egg salad is really yummilicious. I served it on top of white toast with toum, then I popped on a blistered tomato, topped with the egg salad, topped with mozzarella into the broiler after the cheese melted. I topped it with basil, Croatian olive oil and a drizzle of balsamic. Fabulous brunch/breakie!! Another winner!

BBQGoddess

david caricature

Why This Egg Salad Will Capture Your Heart (and Taste Buds)

Our recipe testers consistently rave about this creation. Alexandra M. enthusiastically described it as “an easy, delicious, and unique egg salad recipe,” while Trudy Ngo-Brown was delighted by its status as a “more sophisticated and flavorful” version of traditional egg salad. We wholeheartedly agree with their assessments. This isn’t just a meal; it’s an experience, elevating a simple classic to new culinary heights.

Unveiling the Secret: What Makes This Egg Salad Truly Special?

While the internet boasts a myriad of mayo-less egg salad recipes (we even offer a recipe for milk mayonnaise for the mayo-averse), this particular egg salad ventures far beyond the ordinary. Its magic lies in the clever replacement of mayonnaise with a luscious, sweet-savory garlic-onion jam. This slow-cooked jam doesn’t just add moisture; it infuses the eggs with profound layers of flavor, transforming the entire dish. This innovative approach opens up a world of exciting serving possibilities, making it a staple for anyone looking to add a touch of gourmet to their everyday meals.

Essential Ingredients for a Perfect Mayo-Free Egg Salad

Ingredients for egg salad without mayo--olive oil, onion, garlic, and hard-boiled eggs.

Crafting exceptional egg salad begins with selecting the right ingredients and understanding how each contributes to the final masterpiece. Here’s a closer look at the stars of this recipe:

  • Garlic: The Flavor Powerhouse—Six medium cloves of garlic might initially seem like an abundant quantity, but don’t be shy! As the garlic slowly cooks and caramelizes, its pungent intensity mellows, transforming into a sweet, rich, and deeply savory flavor. This process is crucial for developing the complex taste of our onion-garlic jam, ensuring it perfectly complements the eggs without overpowering them. Stick to medium-sized cloves for the best results.
  • Onion: The Sweet Foundation—The onion plays a pivotal role, developing a captivating sweetness as it cooks down. This natural sweetness is what makes our homemade jam so irresistible and provides a beautiful contrast to the savory eggs. For a perfectly balanced flavor profile, we highly recommend using a white onion. However, if you’re inclined to a sweeter salad, a sweet onion varietal like Vidalia would make an excellent substitute, adding an extra layer of sugary depth.
  • Hard-boiled Eggs: The Heart of the Dish—The quality of your hard-boiled eggs is paramount. The ideal consistency for this recipe is a yolk that is just set – firm but still creamy, never dry or crumbly. This typically takes between 9 to 12 minutes of cooking. Be mindful of overcooking, which can lead to that unappetizing greenish-gray ring around the yolk, indicating a sulfuric reaction. If you prefer a slightly jammy yolk, aim for no longer than 9 minutes of cooking time, ensuring a rich, moist texture that blends beautifully with the onion-garlic jam.

Elevate Your Egg Salad: Creative Variations & Time-Saving Shortcuts

While the base recipe is spectacular on its own, don’t hesitate to personalize it. These variations offer exciting ways to adapt the egg salad to your taste preferences and pantry staples:

Pork, Please: A Savory Addition

For a hearty and flavorful boost, consider incorporating finely crumbled crispy bacon or savory cooked sausage into your egg salad. The smoky, salty notes of pork add an incredible depth that pairs wonderfully with the sweet onion and garlic jam.

Herb Time: Fresh Aromatics for Extra Zing

Infuse your egg salad with garden-fresh goodness. During the initial cooking of the onion and garlic, add a sprig of fresh rosemary, a few thyme leaves, or finely chopped basil to the skillet. These herbs will gently release their aromas, enriching the jam. For a vibrant finish, garnish the prepared egg salad with a sprinkle of fresh chopped chives, green onions, parsley, or cilantro just before serving.

Make Room for ‘Shrooms: Earthy Undertones

Introduce an earthy dimension to your egg salad by adding sliced mushrooms to the skillet alongside the onion and garlic. Sautéing them together allows them to absorb the rich flavors of the olive oil and garlic, adding a delightful texture and umami depth to the final dish.

Crafting Your Mayo-Free Egg Salad: A Step-by-Step Guide

Creating this flavorful egg salad is simpler than you might imagine. Follow these easy steps to achieve a perfectly balanced and utterly delicious result:

Sliced onions and minced garlic in oil in a skillet; caramelized onions and garlic being mashed with a fork.
  1. Begin with the Aromatics: In a large skillet, heat the olive oil over medium-low heat until it shimmers. Add the finely chopped garlic and thinly sliced onion. Stir thoroughly to ensure every piece is coated in the rich olive oil. This is the foundation of your flavor.
  2. Slow Cook to Jammy Perfection: Cover the skillet and allow the onions and garlic to cook slowly. This gentle heat is key to caramelization, transforming them into a remarkably soft and sweet “jam.” Stir occasionally to prevent sticking and ensure even cooking. This process can take about 30 to 40 minutes, so patience is a virtue here. Once tender, use the back of a fork to mash the cooked onions and garlic directly in the skillet, creating your savory jam base.
A person mashing hard-boiled eggs into a skillet with caramelized onions; onions and mashed eggs being mixed together.
  1. Mash in the Eggs: Once your garlic-onion jam is ready, gently push it to one side of the skillet. Add your peeled hard-boiled eggs to the empty space. Using the same fork, mash the eggs into your desired consistency – whether you prefer a chunky texture or a smoother spread.
  2. Combine and Season: Finally, stir the aromatic garlic-onion jam into the mashed eggs until thoroughly combined. Season generously with sea salt and freshly ground black pepper to taste. Adjust the seasonings as needed, ensuring a perfect balance of savory, sweet, and peppery notes.
A halved croissant sandwich with egg salad, bacon, cheese, avocado, and small pickles on a white plate.

Your Mayo-Free Egg Salad Questions, Answered

How long should I cook my hard-boiled eggs?

Achieving the perfect hard-boiled egg can be a subtle art, but we’re here to help you master it. While traditional boiling is common, we actually recommend steaming your eggs for consistently perfect results and easier peeling. We even have a handy chart in our guide on How to Steam Hard-Boiled Eggs that ensures you’ll never again suffer the disappointment of overcooked, greenish yolks. For a firm but still creamy yolk, aim for 9-12 minutes of steaming. The exact time can vary slightly based on egg size and desired yolk consistency.

Can you freeze egg salad?

Unfortunately, we do not recommend freezing egg salad, especially this particular version. The delicate structure of hard-boiled eggs, when frozen and then thawed, can become quite compromised, often resulting in a tough, rubbery, and unappetizing texture. For the best flavor and consistency, it’s always best to enjoy this egg salad fresh or stored in the refrigerator.

Pro Tips & Troubleshooting for Culinary Success

Even the most straightforward recipes can benefit from a few expert insights. Here are some pro tips to ensure your mayo-free egg salad turns out perfectly every time:

  • Preventing Stickiness: While caramelizing your onion and garlic jam, it’s not uncommon for the mixture to start adhering to the bottom of the pan. Should you notice any sticking, simply add a small splash of water or a little extra olive oil to the skillet. This will deglaze the pan, release the stuck bits, and allow the caramelization process to continue smoothly.
  • Achieving a Creamier Texture: If you prefer an exceptionally smooth and creamy egg salad, rather than a chunky one, a food processor is your best friend. After the onions and garlic are jammy and the eggs are cooked, combine both in a food processor and pulse until you reach your desired creamy consistency. This method ensures an incredibly uniform and silky texture.
  • Dietary Considerations: This recipe is naturally versatile and accommodates several dietary needs. It is entirely gluten-free, making it a wonderful option for those with gluten sensitivities. Furthermore, by opting for olive oil instead of mayonnaise, it is also dairy-free, catering to individuals avoiding dairy products. This makes it a fantastic choice for a wide range of palates and dietary preferences.

Inspiring Serving Suggestions & Creative Pairings

The versatility of this mayo-free egg salad knows no bounds. Its rich, savory, and slightly sweet flavor profile makes it a fantastic component for a variety of meals and snacks. Here are several imaginative ways to savor your creation:

  • Classic Sandwich or Open-Faced Toast: Pile a generous scoop onto your favorite toasted bread for a comforting sandwich, or spread it elegantly on an open-faced piece of toast for a lighter, yet equally satisfying, meal.
  • Light & Healthy Lettuce Wraps: For a refreshing, low-carb, and gluten-free option, spoon the egg salad into crisp lettuce leaves, such as butter lettuce, endive spears, or romaine hearts. These make excellent, guilt-free appetizers or a quick lunch.
  • Protein-Packed Meal: Serve the egg salad as a flavorful topping for perfectly pan-seared chicken breast or a grilled fish fillet. It adds a delicious sauce-like element that elevates the entire dish.
  • Gourmet Crackers or Bagels: Elevate your snack time by spreading the egg salad over toasted rye bagels, artisanal crackers, or even crunchy rice cakes for a delightful texture contrast.
  • The Ultimate BECCA Sandwich: Indulge in our new favorite creation: the BECCA sandwich! This irresistible combination features Bacon, Egg salad, and Cheese, all nestled on a buttery Croissant with fresh Avocado. Enjoy it cold for a quick treat, or for an extra layer of warmth and melted cheese, pop it under the broiler for a few minutes before adding the creamy avocado. It’s a truly decadent experience!
  • Accompaniment to Fresh Produce: Serve alongside slices of ripe, juicy tomatoes, crisp cucumber, or fresh avocado for a simple yet elegant side dish. Its flavors complement a wide array of garden vegetables beautifully.
A croissant sandwich topped with two baby pickles on a white plate.

Proper Storage for Lasting Freshness

To ensure your delicious egg salad remains fresh and flavorful, proper storage is key:

Fridge: This egg salad, with its rich olive oil and caramelized onion base, can be stored in an airtight container in the refrigerator for up to 5 days. We recommend consuming it within this timeframe for optimal taste and texture. Always keep it well-sealed to prevent it from absorbing other odors in the fridge.

Explore More Superb Egg Recipes

Pepper and Egg Sandwich

30 mins

Fried Potatoes and Eggs

20 mins

Baked Egg and Toast Cups

32 mins

Air Fryer Scotch Eggs

35 mins

Share Your Experience: Write a Review

We love hearing about your culinary adventures! If you prepare this recipe, or any dish from our collection, please consider sharing your feedback. Leave a review, a star rating, and even your best photo in the comments section below. Your insights and creations inspire us all! –David

Leave a Review!

This is EGGCELLENT! It really is. I served it on buttered grainy bread and, oh my. It may not be a looker, but it more than makes up for that in taste. I can’t imagine ever making only a 1/2 batch.

Jenny

A halved croissant sandwich with egg salad, bacon, cheese, avocado, and small pickles on a white plate.

Egg Salad Without Mayo















4.89 / 27 votes
This egg salad without mayo is most definitely not your grandma’s recipe. Instead, it’s a modern, flavorful twist featuring a savory garlic and onion jam, making it so surprisingly lovely we think you won’t miss the traditional version at all.

David Leite

Print Recipe
Course: Mains
Cuisine: American
Yields: 4 to 8 servings
Calories: 284 kcal
Prep Time: 10 minutes
Cook Time: 35 minutes
Total Time: 45 minutes

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, to taste
  • sliced bread, croissant, endive spears, crackers, or lettuce leaves, for serving

Instructions

  • In a large skillet, heat the 1/4 cup extra-virgin olive oil over medium-low heat until it shimmers. Add the 6 medium garlic cloves (finely chopped) and 1 large white onion (sliced). Stir well to coat all the aromatics evenly with the olive oil, then cover the skillet. Cook gently, stirring occasionally to prevent burning, until the garlic and onion are exceptionally soft and translucent, which typically takes about 30 to 40 minutes. This slow cooking process is crucial for developing their sweet, jammy consistency.

    ☞ TESTER TIP: Keep a close eye on the pan, especially as the garlic starts to caramelize. If you notice any signs of scorching or sticking, immediately add a tablespoon or two of water. This will cool the pan, release any caramelized bits, and prevent the garlic from burning, which can turn bitter.

    Sliced onions and minced garlic in olive oil in a skillet.
  • Once the onions and garlic are perfectly soft, remove the skillet from the heat. Use the back of a sturdy fork to thoroughly mash the cooked aromatics directly in the pan. Continue mashing until they form a soft, flavorful, and jammy consistency. This creates the unique, mayo-free base for your egg salad.
    A person mashing caramelized onion and garlic together in a skillet.
  • Gently push the mashed garlic and onion jam to one side of the skillet, creating an empty space. Add the 8 large hard-boiled eggs (peeled) to the clear section of the pan. Using the same fork, mash the hard-boiled eggs until they reach your preferred texture—whether you like a chunky salad with discernible pieces of egg or a smoother, more uniform spread.
    A person mashing hard-boiled eggs into a skillet with caramelized onions and garlic.
  • Now, bring the two components together. Stir the savory garlic-onion jam into the mashed eggs until they are thoroughly combined. Season the egg salad generously with sea salt and freshly ground black pepper to taste. Don’t be shy with the seasoning; this is where you fine-tune the flavors to perfection.
    A person stirring a skillet filled with egg salad.
  • Your gourmet mayo-free egg salad is now ready to be enjoyed! Serve it on toasted bread as a delightful sandwich or use it as an elegant hors d’oeuvre with crisp endive, crackers, or fresh lettuce leaves. However you choose to serve it, prepare for a delicious experience that will redefine your perception of egg salad.

Notes

  1. Preventing Stickiness—If your onion and garlic jam starts to stick to the pan while caramelizing, simply add a splash of water or a little extra olive oil to loosen it and continue cooking.
  2. For a Smoother Texture—If you prefer a silkier, creamier egg salad, transfer the cooked egg and onion mixture to a food processor and pulse until you achieve your desired smooth consistency, rather than mashing by hand.
  3. Dietary Accommodations—This versatile recipe is naturally suitable for both gluten-free and dairy-free diets, making it an excellent choice for a variety of dietary needs.

Straight Up Tasty Cookbook

Adapted From

Straight Up Tasty

Buy On Amazon

Nutrition Information

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

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @leitesculinaria or tag #leitesculinaria!

Insights from Our Recipe Testers

Adrienne Lee

The aroma that filled my kitchen as the onion and garlic slowly cooked was absolutely fantastic, and the finished egg salad delivered on that promise with incredible taste. I initially found it a bit challenging to mash the cooked onions and garlic to the desired jammy consistency, so after everything was tender, I gave it a quick whir in my food processor, which worked perfectly.

I did notice that this egg salad is slightly drier compared to a mayonnaise-based one, but that’s perfectly acceptable, as the robust flavor more than compensates. If you’re not starting with pre-cooked hard-boiled eggs, remember to factor in an additional 10 to 15 minutes for cooking them. A great tip is to start the eggs before you begin caramelizing the onions and garlic, so everything finishes around the same time. I served mine on soft pita bread, creating delicious and satisfying sandwiches.

Beth Price

I’m a big fan of mayonnaise, so I was genuinely surprised by how incredibly luscious this egg salad was without it. The combination of the garlic and onion jam with the olive oil created a texture and flavor so rich that I didn’t miss the mayonnaise at all. This made for the perfect dollop on bite-sized leaves of crisp Bibb lettuce, ideal for an elegant appetizer.

As I was cooking for myself, I scaled down the recipe proportionally, using two hard-boiled eggs, one large clove of garlic, a quarter of a white onion (chopped), and one tablespoon of olive oil. My onions and garlic reached their perfectly soft consistency after just 15 minutes, making for an efficient cooking process.

I couldn’t resist putting the mashed eggs directly into the skillet with the garlicky olive oil, ensuring every bit of that delicious flavor was absorbed. While it was wonderful on the lettuce, I must confess, it was even better eaten straight from the pan with a spoon – a true testament to its irresistible taste!

Linda M.

This egg salad offers a truly delicious and unexpected take on the classic. I was particularly impressed by how moist and flavorful the recipe remained even without any mayonnaise. It truly highlights the power of good quality ingredients and proper technique.

I served this as an appetizer with Triscuit crackers, and it was an absolute hit with everyone. The unique garlic and onion “jam” component of this recipe is so versatile that I believe it would also work exceptionally well mixed solely with egg yolks for a sophisticated twist on deviled eggs. For mashing the garlic and onions as they cooked, I found a potato masher to be a very effective tool, making the process quick and easy.

Ellen Fuss

This truly was not my grandmother’s egg salad, but it was delicious beyond expectation! When I first read through the recipe, I honestly couldn’t picture myself liking it, but the very first taste instantly converted me. I decided to make half the recipe as a test, and it worked out perfectly, maintaining all the robust flavors and textures.

I used a Vidalia onion, which I happened to have on hand, and its inherent sweetness proved to be a fantastic addition to this recipe. The resulting flavor profile actually reminded me of the savory egg and onion salad often sold at my local bagel shop, a truly pleasant surprise!

I believe sliced mushrooms would be a wonderful addition, sautéed along with the onions and garlic, to add another layer of earthy flavor and texture. Also, while I usually discard a couple of yolks to reduce cholesterol, I chose not to this time. However, I’m confident that the final product would remain delicious for anyone who prefers a higher ratio of egg whites to yolks. This recipe is quite forgiving and adaptable.

We enjoyed it as classic egg salad sandwiches on hearty whole-grain bread, but I can easily imagine it being fabulous on a freshly baked bagel, crisp crackers, or even alongside a fresh garden salad. It would also be particularly lovely with a slice of beautifully ripened tomato or some creamy avocado. Ultimately, it’s egg salad – everyone has their favorite way to enjoy it!

The most important takeaway is that you genuinely won’t miss the mayonnaise. The recipe is straightforward, primarily involving some chopping, peeling eggs, and mashing the components together. Just be sure to season it generously with plenty of salt and freshly ground black pepper for the best flavor.