Salads
This scrambled egg salad recipe with mayonnaise transforms simple ingredients into a luxurious dish with crispy tortilla cups and a creamy yolk center—perfect for brunch or a light lunch.
The secret lies in cooking the eggs just right: soft, custardy, and never dry, then folding them with rich mayonnaise for a velvety texture. I’ve perfected this technique over years of testing, ensuring every bite delivers that satisfying contrast of crispy and creamy.
The magic happens in the tortilla cups, which get golden and crunchy when baked, while the egg salad stays cool and luscious inside. This vegetarian-friendly recipe is quick to prepare—just 15 minutes of active work—and scales easily for parties or meal prep.
The mayonnaise binds everything together, creating a smooth, tangy base that balances the eggs’ richness. For a lighter touch, swap in vegan mayo without sacrificing flavor.
What you’ll end up with is a dish that looks as impressive as it tastes: crispy-edged tortilla cups filled with fluffy, creamy egg salad, topped with fresh herbs or a sprinkle of smoked paprika for extra depth.
The contrast of temperatures—warm, crispy cups against cool, creamy filling—makes every bite exciting. Serve immediately for the best texture, or assemble ahead and refrigerate until ready to enjoy.
This recipe is foolproof for beginners but refined enough to impress guests, making it ideal for brunch gatherings, potlucks, or a satisfying solo meal. The key is patience—letting the eggs cook low and slow ensures they stay tender, while the mayonnaise adds just the right amount of moisture.
Once you try this version, store-bought egg salad will never compare.
Ingredients for scrambled egg salad recipe with mayonnaise
Eight essential ingredients transform simple eggs into a brunch-worthy dish with crispy tortilla cups and velvety yolk centers.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Room temperature for even cooking |
| Dijon Mustard 🌶️ | 1 tbsp | High-quality for tangy depth |
| Mayonnaise 🥫 | ½ cup | Duck or avocado oil preferred |
| Flour Tortillas 🌯 | 4 whole | Medium size, 8-inch diameter |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For brushing tortillas |
| Smoked Paprika 🌶️ | ½ tsp | For garnish and depth |
| Fresh Chives 🌿 | 2 tbsp | Finely chopped for garnish |
| Diamond Crystal Kosher Salt 🧂 | ½ tsp | For seasoning eggs |
| Black Peppercorns 🌶️ | ¼ tsp | Freshly cracked for texture |
| Lemon Juice 🍋 | 1 tsp | Freshly squeezed for brightness |
| Unsalted Butter 🧈 | 1 tbsp | For egg cooking |
| Vegetable Oil 🫒 | 1 tbsp | For non-stick cooking |
The eggs are the foundation—room temperature ensures even cooking. Look for large, organic eggs from a trusted brand like Vital Farms or your local farmers' market for richer flavor. The mayonnaise should be high-quality; Duck or avocado oil mayo adds a luxurious texture. For the tortillas, Mission brand or La Tortilla Factory provide consistent quality. Smoked paprika from Penzeys adds depth without overpowering, while fresh chives from the produce section brighten the dish.
No Dijon mustard? Yellow mustard at half the amount works in a pinch. Substitute mayo with vegan mayo for a lighter option—Hellmann's Vegan or Just Mayo work beautifully. Tortillas too thick? Cut them into quarters for smaller portions. The eggs can be scrambled ahead and stored in the fridge for up to 2 days, but the tortillas should be fresh for optimal crispiness. Fresh herbs can be swapped for dried chives at one-third the amount, though fresh is preferred for vibrant flavor.
Store the egg salad mixture in an airtight container for up to 3 days in the refrigerator. The tortillas can be pre-baked and stored separately for 2 days, reheating at 350°F for 5 minutes before filling. For meal prep, assemble the cups just before serving to maintain the crispy texture. The dish reheats beautifully—30 seconds in the microwave restores the creamy texture while keeping the tortillas warm. Portion into individual containers for easy grab-and-go brunch options.
Why You'll Love This Recipe
- Five-Ingredient Magic: I swear by this recipe because it’s that simple—just eggs, mayo, mustard, tortillas, and olive oil. No chopping, no peeling, no fancy gadgets. Honestly, I’ve made it in my kitchen while chatting on the phone.
- Creamy Crunch Combo: The mayo keeps it luscious, but the Dijon mustard adds a sharp little kick that wakes up every bite. Wrap it in a tortilla, and that olive oil finish ties it all together—smooth, tangy, and just a little rich.
- Lunchbox Hero: Between us, this is my go-to for packed lunches or a quick breakfast. The tortilla holds up perfectly, and the eggs stay creamy even after a few hours. (Yes, even on a Tuesday night when I’m running late.)
- Budget Breakfast Win: Eggs are cheap, mayo lasts forever, and tortillas are a pantry staple. I stretch this recipe for days—leftovers taste just as good cold as they do warm. My wallet and my taste buds thank me.
Step-by-step instructions for crispy tortilla cups filled with creamy yolk
Master the balance of texture and flavor with this refined technique.
Prepare the Perfect Scrambled Egg Mixture
In a medium bowl, whisk together the 8 whole Large Eggs, 1 tbsp Dijon Mustard, 0.5 cup Mayonnaise, 0.5 tsp Diamond Crystal Kosher Salt, and 0.25 tsp Black Peppercorns until completely homogeneous. The Dijon mustard adds depth while the mayonnaise ensures that signature creamy texture you're after. Add 1 tsp Lemon Juice and whisk again—this brightens the flavor profile and prevents the eggs from becoming too rich.
Let the mixture sit at room temperature for 5 minutes while you prepare the tortillas. This resting period allows the flavors to meld slightly, ensuring a more cohesive taste in your final dish. The eggs should remain uncooked at this stage—they'll transform during the cooking process.
Create Crispy Tortilla Cups
Heat 1 tbsp Vegetable Oil in a 10-inch skillet over medium-high heat until shimmering. Working with one at a time, place a flour tortilla in the skillet and press down gently with a spatula. Cook for 30-45 seconds until the bottom begins to crisp and pull away from the pan. Flip the tortilla and repeat on the other side for another 30-45 seconds—you're aiming for a golden-brown, crisp texture that will hold its shape when filled.
Transfer the cooked tortillas to a wire rack and brush the insides generously with 2 tbsp Extra-Virgin Olive Oil using a pastry brush. This step is crucial for achieving that perfect crispy texture when you later fill and reheat the cups. Let the tortillas cool slightly before proceeding—this prevents them from becoming soggy when combined with the warm egg mixture.
Cook the Egg Mixture to Creamy Perfection
In the same skillet (no need to clean it—the residual oil helps prevent sticking), melt 1 tbsp Unsalted Butter over medium-low heat. Pour in the egg mixture and let it sit undisturbed for 10-15 seconds—this allows the bottom to set slightly before you begin stirring gently with a silicone spatula.
Cook the eggs slowly, stirring constantly, until they reach 155°F internally and achieve a soft, custard-like consistency with just a hint of set in the center. The mayonnaise in the mixture helps create that luxurious creaminess while the Dijon mustard adds a subtle tang. Remove from heat immediately once the eggs reach the desired doneness—they'll continue cooking slightly from residual heat.
Assemble and Garnish the Tortilla Cups
Using a round cutter or glass (about 3 inches in diameter), carefully cut out circles from each crispy tortilla. Spoon the warm egg mixture into the centers of the tortilla cups, filling them ¾ full. The heat from the eggs will help maintain the tortillas' crispness while adding that satisfying contrast of textures.
Garnish each cup with 2 tbsp Fresh Chives and a pinch of 0.5 tsp Smoked Paprika. The chives add a fresh, oniony brightness that cuts through the richness of the eggs, while the smoked paprika contributes a subtle, earthy depth. Serve immediately while the tortillas are still crisp and the eggs maintain their perfect creamy consistency.
Pro Tips For Making Scrambled Egg Salad Recipe With Mayonnaise
- STOP WHEN EGGS CURDLE: Scrambled eggs for salad need to be just set—not rubbery. Pull them off heat the second they’re still slightly tender, then let them sit for 30 seconds. I learned this the hard way after overcooking a batch and ending up with a gritty, dry mess that no amount of mayo could fix.
- USE COLD EGGS: Pull eggs straight from the fridge for this recipe—room temperature eggs scramble unevenly and can turn greasy. Crack them into a cold bowl first, then scramble over medium-low heat. The chill keeps the texture creamy, and the mayo will bind better without fighting excess fat.
- WHISK THE MAYO FIRST: Mix the mayo and Dijon into the warm eggs gently—just a few strokes with a fork. Dumping it all in at once can break the emulsion, making your salad greasy instead of smooth. Start with 2 tablespoons of mayo, then adjust; you can always add more, but you can’t take it out.
- TOAST TORTILLAS FAST: Warm the tortillas in a dry skillet over medium heat for 10 seconds per side—just until pliable. Overheating makes them tough, and skipping this step means soggy wraps. A quick spray of olive oil (½ teaspoon per tortilla) while toasting adds a subtle crisp without extra effort.
Perfect pairings for this dish
Crispy Sides
For an extra crunch, serve this egg salad with toasted pita chips or crispy fried plantains on the side. I love using Mission brand pita chips, toasted in the oven at 350°F for 5 minutes until golden. The salty, crispy texture contrasts beautifully with the creamy eggs. 🌟
Another fantastic pairing is avocado slices—toss them in a little lime juice and salt for a refreshing, cool counterpoint. The buttery avocado complements the richness of the mayo while adding a vibrant green color to your plate.
Fresh Greens
Add a base of mixed greens like arugula, spinach, or baby kale for a lighter, fresher element. Toss them with a simple lemon-olive oil dressing (just 1 tbsp lemon juice, 1 tbsp olive oil, and a pinch of salt).
The peppery bite of arugula cuts through the richness of the egg salad beautifully. 🥗
For a heartier option, try shredded cabbage (I prefer green cabbage) mixed with 1 tbsp apple cider vinegar and 1 tsp honey for a tangy-sweet contrast. This adds crunch and volume without overpowering the main dish.
Beverage Pairings
A sparkling rosé or crisp Sauvignon Blanc balances the richness of the eggs and mayo perfectly. I love La Crema Rosé—its bright acidity and berry notes complement the dish without being too heavy. For a non-alcoholic option, sparkling water with lemon keeps things refreshing. 🍷
If you prefer coffee, a lightly sweetened iced latte with vanilla syrup adds a creamy contrast. The warmth of the coffee pairs surprisingly well with the cool, creamy egg salad, especially on a warm day.
Spicy Kick
Add a pickled jalapeño or habanero slice to each tortilla cup for a spicy-sweet contrast. The acidity from pickling balances the heat, while the smoky paprika already in the dish ties everything together. 🌶️
For a milder heat, sprinkle everything bagel seasoning on top—it adds a savory crunch and a hint of garlic and onion powder. This works especially well if you’re serving the dish to a crowd with varying spice preferences.
Nutrition facts
Frequently asked questions
Can I make this recipe without mayo?
The mayonnaise creates that signature creamy texture, but you can substitute with Greek yogurt (thinned with 1 tbsp milk) or vegan mayo for a lighter option. For a tangier flavor, add 1 extra tsp Dijon mustard to compensate for the mayo's richness.
How do I keep the tortilla cups crispy?
Brush the insides with extra-virgin olive oil before baking and fill with warm egg salad to maintain crispness. If prepping ahead, bake empty tortilla cups at 350°F for 5 minutes before filling—this reactivates the crispy texture when reheated.
What's the best way to store leftovers?
Keep the egg salad in an airtight container for up to 3 days in the fridge. Store tortilla cups separately and reheat at 350°F for 5 minutes before filling. Never reheat the assembled cups directly—they'll lose crispness.
Can I use store-bought egg salad?
Not recommended! Store-bought versions often contain preservatives and lack the fresh, creamy texture of homemade. The mayonnaise in this recipe binds everything together for a smoother, richer result—plus, you control the quality of ingredients.
How do I adjust for spicier preferences?
Add ½ tsp cayenne pepper to the egg mixture or top with pickled jalapeños. For a smoky kick, increase smoked paprika to 1 tsp. Balance heat with extra chives or a dollop of Greek yogurt on top.