Salads
This scrambled egg salad recipe with mayonnaise transforms simple ingredients into a creamy, crispy masterpiece that’s perfect for brunch or a light lunch. The secret lies in perfectly scrambled eggs—soft yet fluffy—paired with a rich mayonnaise dressing that binds everything together without overpowering the delicate flavors.
I’ve tested countless variations, and this one consistently delivers the ideal balance of texture and taste, with just the right amount of tangy crunch from the tortilla cups.
The magic happens in two key steps: scrambling the eggs over low heat to maintain their creamy consistency while keeping them tender, and assembling the salad with crisp greens and crunchy toppings that cut through the richness.
This isn’t your average egg salad—it’s a dish that feels special, with layers of flavor and texture that make it worth the effort. The mayonnaise isn’t just a binder; it’s the star, adding depth and moisture that keeps every bite satisfying.
What you’ll end up with is a salad that’s crispy at the edges—thanks to the toasted tortilla cups—and creamy in the center, where the eggs and mayo create a luxurious, velvety filling.
The contrast between the crunchy cups and the soft, rich egg mixture makes every bite exciting, while the bright greens and tangy additions keep it fresh. This is the kind of dish that turns a simple meal into something memorable, without requiring fancy ingredients or techniques.
Serve it with toasted sourdough or crispy crackers for the full experience, or let it stand alone as a satisfying centerpiece. The best part? It comes together in under 20 minutes, making it ideal for busy weekdays or spontaneous gatherings. Let’s get started—your taste buds will thank you.
Ingredients for scrambled egg salad recipe with mayonnaise
Six eggs, crisp tortillas, and a creamy mayo base—this recipe delivers perfect crunch and velvety texture in every bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 6 whole | Freshly cracked, room temperature |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Corn Tortillas 🌽 | 4 whole | Medium-sized, 6-inch diameter |
| Red Bell Pepper 🌶️ | ½ cup | Diced, fresh and crisp |
| Cherry Tomatoes 🍅 | ½ cup | Halved, vine-ripened preferred |
| Red Onion 🧅 | ¼ cup | Finely diced, sharp flavor |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed, bright flavor |
| Salt 🧂 | ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground, coarse grind |
| Avocado Oil 🫒 | 1 tbsp | High smoke point for toasting |
| Butter 🧈 | 1 tbsp | Unsalted, for scrambling eggs |
| Iceberg Lettuce 🥬 | 2 cups | Shredded, crisp texture |
| Dijon Mustard 🍯 | ½ tsp | For depth in mayo mixture |
| Garlic Clove 🧄 | 1 whole | Minced, fresh aroma |
The eggs are non-negotiable—fresh, room-temperature eggs scramble best for that silky texture. Trader Joe's or your local grocery store's refrigerated section has the freshest, but if you're prepping ahead, keep them in the fridge until ready to scramble. For the mayo, Hellmann's or Duke's are my go-tos—they're rich and stable, but any full-fat mayo works. The tortillas? Mission or La Tortilla Factory brands toast up perfectly—avoid the pre-shredded kind, those get soggy fast. And that avocado oil? Goya or Primal Kitchen are my favorites for high-heat toasting without burning.
No mayo? Greek yogurt mixed with lemon juice works in a pinch (cut the mayo by half), but trust me, the richness is worth it. Fresh cilantro wilting? Dried cilantro at half the amount keeps the flavor, just not the freshness. The red bell pepper can be swapped for jalapeño if you want heat, or sub in cucumber for a milder crunch. Short on time? Pre-chopped veggie mixes from the salad bar section save minutes. And if you're feeling fancy, add avocado slices right before serving—they add a buttery richness that pairs perfectly with the tangy mayo.
Toast those tortillas until they're golden and crisp—that's the secret to the perfect cup. Store any leftovers in an airtight container with parchment between layers to keep them crispy for up to 3 days. The egg salad itself keeps well for 2 days in the fridge, but the texture gets softer. For meal prep, I like to assemble the salad without the tortilla cups, then toast them fresh when ready to eat—2 minutes in a dry skillet is all it takes.
Why You'll Love This Recipe
- No-Fuss Assembly: I swear by this recipe because it’s the kind of meal that feels like a victory—just whisk eggs, fold in mayo, and toss in chopped bell pepper and tomatoes. No standing over a stove, no overcooked rubbery eggs, just perfectly creamy scrambled egg salad in minutes.
- Creamy Crunch Contrast: Between us, the mayo makes this salad ridiculously good—rich and tangy, cutting through the soft eggs and crisp bell pepper. The cherry tomatoes add that little pop of freshness that keeps it from feeling heavy.
- Lunchbox Hero: Honestly, this is my go-to for packed lunches or a quick office meal. Wrap it in tortillas, and suddenly you’ve got a handheld that’s way more exciting than a sad sandwich. Kids love the colors, and adults? They’ll eat it all.
- Budget Breakfast: Eggs are cheap, tortillas are cheap, and you’re not buying fancy ingredients—just what’s already in your fridge. I make a big batch on Sundays, and it lasts me all week for breakfasts, snacks, or even a filling dinner when I’m too tired to cook.
Step-by-step instructions for scrambled egg salad with crispy tortilla cups
Here's how to transform simple ingredients into restaurant-worthy bites with perfectly creamy eggs and crispy tortilla shells.
🍳 Step 1: Scramble the Eggs to Silky Perfection
Crack all 6 whole Large Eggs into a bowl and whisk vigorously until the yolks and whites are completely combined. I like to add the 0.5 tsp Salt and 0.25 tsp Black Pepper at this stage so they distribute evenly throughout. In a non-stick skillet, melt 1 tbsp Butter over medium-low heat until it foams but doesn't brown.
Pour the egg mixture into the skillet and let it sit undisturbed for 10-15 seconds—this allows the bottom to set slightly before gently stirring with a silicone spatula. Keep the heat at medium-low and continue stirring constantly until the eggs reach soft curds stage, about 2-3 minutes. You want them creamy, not rubbery—this is where the magic happens for that luxurious texture. Remove from heat immediately and transfer to a bowl to cool slightly, but not completely.
👨🍳 Step 2: Prepare the Fresh Vegetable Mixture
While the eggs cool, finely dice the 0.5 cup Red Bell Pepper, halve the 0.5 cup Cherry Tomatoes, and mince the 1 whole Garlic Clove. I use a sharp chef's knife for this—smaller pieces mean better distribution of flavors. Combine these with the 0.25 cup Red Onion and 0.25 cup Fresh Cilantro in a medium bowl.
Add the 1 tbsp Lemon Juice and 0.5 tsp Dijon Mustard to the vegetable mixture. The lemon brightens everything while the mustard adds subtle depth that cuts through the richness of the eggs. Toss gently to combine, then fold in the 2 cups Iceberg Lettuce just before assembling—this keeps it crisp rather than wilted.
🥘 Step 3: Create the Creamy Egg Salad Filling
Once the scrambled eggs have cooled to warm room temperature (about 5-7 minutes), return them to the skillet and stir in the 0.5 cup Mayonnaise over low heat for 1-2 minutes. This gentle warming helps the mayo emulsify perfectly with the eggs. Transfer to a large bowl and fold in the vegetable mixture using a rubber spatula.
Gently fold in the lettuce mixture last—be careful not to overmix or you'll crush the lettuce. Taste and adjust seasoning if needed, though the eggs and mayo should already be perfectly balanced. The filling should be thick but spoonable, with visible chunks of pepper, tomato, and cilantro throughout.
🔥 Step 4: Toast the Tortilla Cups to Crispy Perfection
Heat 1 tbsp Avocado Oil in a dry skillet over medium heat until shimmering. Working in batches, press each corn tortilla gently with a spatula to flatten slightly, then place in the skillet. Toast for 30-45 seconds per side until golden brown and crispy—this is where you get that satisfying crunch. Remove and place on a paper towel-lined plate to drain excess oil.
Once all tortillas are crispy, use a round cutter or glass to press down firmly in the center of each tortilla, creating a well. This forms your edible cup. Keep them warm in a 200°F oven while you assemble the salad.
🍽️ Step 5: Assemble and Serve Immediately
Spoon the creamy egg salad mixture into each tortilla cup, pressing gently to compact the filling. The crispy edges will soften slightly but maintain their structure. Garnish each cup with an extra sprinkle of fresh cilantro and a pinch of black pepper for freshness and visual appeal.
Serve immediately while the tortillas are still crisp and the eggs maintain their perfect creamy texture. The contrast between the warm, creamy filling and the cool, crisp tortilla cups makes this dish truly special. For extra flair, arrange them on a platter with a sprinkle of finely diced red onion around the edges.
Pro Tips For Making Scrambled Egg Salad Recipe With Mayonnaise
- STOP WHEN THEY’RE STILL SOFT: Scrambled eggs for salad should be just set—not rubbery or dry. Pull them off heat the second they’re barely firm (about 2-3 minutes on medium-low), then let them sit covered for another minute. I learned this the hard way when my eggs turned into a sad, grainy mess from overcooking.
- CHOP VEGETABLES SMALLER THAN YOU THINK: Red bell pepper and cherry tomatoes need to disappear into the salad, not sit like awkward guests. Dice the pepper into 1/4-inch pieces and halve the tomatoes—this ensures every bite has texture without overwhelming the creamy egg base. (Yes, even if it looks like baby food.)
- USE COLD MAYONNAISE—NO EXCUSES: Warm mayo separates, and that’s a disaster. Chill your jar in the fridge for 10 minutes before mixing, or even better, use a spoon to scoop from the coldest part of the fridge. Cold mayo keeps the salad smooth and prevents a greasy slide.
- WARM TORTILLAS JUST BEFORE FILLING: Cold tortillas make for a soggy wrap. Microwave each one for 10 seconds with a damp paper towel, or warm them dry in a skillet for 20 seconds. The slight heat keeps the salad contained and makes every bite cleaner. (Trust me, you’ll notice the difference.)
Make-ahead tips for this dish
Prep Ahead Strategy
Assemble the egg salad filling up to 24 hours ahead and store it in an airtight container with plastic wrap pressed directly on the surface. This prevents a skin from forming and keeps the texture creamy.
I like to keep the veggies separate until the last minute to maintain their crispness—just toss them in when ready to serve. The mayo will thicken slightly in the fridge, so give it a quick stir before using. 🥫
Tortilla Prep Shortcut
Toast all tortillas in advance and store them in a single layer between sheets of parchment paper in an airtight container. They'll stay crisp for 3 days at room temperature or 1 week in the freezer.
When ready to serve, just reheat in a 350°F oven for 3-5 minutes to restore crispiness. This is my favorite time-saver for busy mornings! 🌽
Make-Ahead Assembly
For a completely make-ahead meal, assemble the salad without the tortilla cups and store in an airtight container. Keep the tortillas separate until serving. When ready to eat, simply spoon the salad into the cups and toast them fresh.
This method works especially well for brunch parties—just set out the components and let guests assemble their own. The tortillas will crisp up in 1 minute in a dry skillet! 🍳
Freezer-Friendly Components
You can freeze the egg salad filling alone for up to 1 month in a freezer-safe container. Thaw overnight in the fridge, then stir in fresh veggies before serving. The tortillas also freeze beautifully—wrap them individually in plastic wrap and freeze.
Toast from frozen, adding 10-15 seconds extra time per side. This is perfect for meal prep when you want to keep ingredients separate until serving day. ❄️
Portioning for Meal Prep
Divide the egg salad into 4 equal portions in small airtight containers. Store the tortillas separately in a resealable bag. When ready to eat, simply assemble by spooning one portion into each tortilla cup.
This keeps everything fresh and makes for easy grab-and-go meals. I like to use glass containers for the salad to maintain texture better than plastic. 📦
Reheating Tips
If you've stored the assembled cups, reheat in a 300°F oven for 5-7 minutes to restore crispiness. For microwave reheating, cover with a damp paper towel and heat in 20-second intervals until warm—this prevents sogginess.
The egg salad itself can be gently warmed on the stovetop over low heat for 1-2 minutes to maintain its creamy texture. Always reheat tortillas separately to keep them crisp! 🔥
Nutrition facts
Frequently asked questions
Can I use Greek yogurt instead of mayonnaise?
Yes, but with adjustments! Replace ½ cup mayonnaise with ¼ cup Greek yogurt plus 1 tbsp lemon juice to mimic the creaminess. The texture will be lighter, so add 1 extra tbsp mayo if you prefer richness. Greek yogurt also adds tanginess, which works well with the fresh veggies.
How do I keep the tortilla cups crispy when assembling?
Toast tortillas until golden and crisp, then store in a 200°F oven while assembling. Work quickly—spoon in filling and serve immediately. For make-ahead meals, keep tortillas separate and toast 1 minute per side in a dry skillet when ready to eat. The key is heat, not time!
What if my scrambled eggs turn out rubbery?
Rubbery eggs happen from overcooking or high heat. For creamy results, use medium-low heat and remove from heat when still slightly underdone (soft curds). Let them sit covered for 1 minute off heat—they'll finish cooking while staying tender. Butter helps too—it adds moisture and prevents dryness.
Can I make this gluten-free?
Swap corn tortillas for gluten-free corn tortillas (like Siete brand). For extra security, check mayo labels—some contain wheat. All other ingredients are naturally gluten-free. The flavor and texture remain identical!
How do I prevent the lettuce from getting soggy?
Add lettuce last and fold gently—overmixing crushes it. For extra crispness, pat leaves dry before adding. If prepping ahead, store lettuce separately and toss in just before serving. The tortilla cups' crunch helps balance any softness too!