Queso Dip (Tex-Mex) Recipe That Actually Works Every Time

by The Gravy Guy | American, Dips & Condiments, Mexican, Sauces, Snacks & Appetizers

My mother made this every Sunday. I still can’t beat hers, but I’m close. Egg Salad Sandwich — perfectly cooked eggs, just enough mayo, proper seasoning, and bread that actually does its job — is one of the great underrated lunches in American cooking. I say underrated because people treat it like a fallback, like something you make when there’s nothing else. That’s backward. Made correctly, egg salad is a study in texture, seasoning, and restraint. Made carelessly, it’s a disappointing mush that gives the genre a bad name.

The eggs matter more than the mayo. Properly cooked eggs — yolks fully set but not chalky, whites with a tender bite — are the foundation. Everything else is seasoning. Get the eggs right first. The rest takes thirty seconds.

Why This Egg Salad Sandwich Works

  • Jammy hard-boiled eggs: Overcooked eggs develop a rubbery texture and the gray ring around the yolk that signals sulphur and poor technique. 10–11 minutes in boiling water, ice bath immediately — this is the method.
  • Ice bath is mandatory: Stops cooking immediately and makes the shells slide off cleanly. Skipping it continues cooking from residual heat and makes peeling a frustrating mess.
  • Coarse chop, not mash: Egg salad should have texture. Chunks of white and crumbled yolk — not a smooth paste. The contrast between the creamy dressing and distinct egg pieces is what makes each bite interesting.
  • Acid to balance the mayo: A teaspoon of Dijon mustard and a small splash of apple cider vinegar cut the richness of the mayonnaise and prevent the salad from tasting one-dimensional.
  • Fresh herbs at the end: Chives and dill folded in at the last moment add brightness and color that disappear if stirred in too early.

Ingredients

The Egg Salad

  • 6 large eggs
  • 3 tbsp good quality mayonnaise
  • 1 tsp Dijon mustard
  • 1 tsp apple cider vinegar or lemon juice
  • 2 tbsp fresh chives, finely sliced
  • 1 tbsp fresh dill, finely chopped
  • Salt and white pepper to taste
  • Optional: 1 celery stalk, finely diced (for crunch)
  • Optional: ¼ tsp smoked paprika

The Sandwich

  • Good bread: sourdough, brioche, white sandwich bread, or croissant
  • Butter (for spreading on bread, optional)
  • Lettuce: bibb, romaine, or butter lettuce
  • Optional: sliced tomato, capers, red onion

Instructions

Step 1: Hard-Boil the Eggs

Bring a saucepan of water to a full rolling boil. Lower eggs in gently using a slotted spoon — lower them carefully or they crack when they hit the bottom. Cook 11 minutes for fully set yolks (10 for slightly jammy centers). Transfer immediately to an ice bath — a bowl of cold water and ice. Let sit 5 minutes minimum. Peel under cold running water, rolling each egg on the counter first to crack the shell evenly.

Step 2: Make the Egg Salad

Slice eggs in half and separate whites from yolks. Chop whites into rough ½-inch pieces. Place yolks in a bowl and mash with a fork until crumbled — don’t make them smooth. Add mayonnaise, Dijon, vinegar, and salt and white pepper. Stir to combine the dressing. Add the chopped whites, celery if using, and fold gently. The mixture should be creamy but chunky — not a smooth paste. Fold in chives and dill last.

Step 3: Build the Sandwich

Toast the bread if desired — toasted bread holds up better to the moisture in the egg salad and adds textural contrast. Spread a thin layer of butter or mayonnaise on one or both slices if not toasted. Layer with lettuce first (acts as a moisture barrier), then a generous scoop of egg salad. Add tomato if using. Season the tomato with a pinch of salt before closing the sandwich — unseasoned tomato is a missed opportunity. Cut and serve immediately.

Tips and Common Mistakes

  • Overcooked eggs: The gray ring and rubbery texture come from cooking too long or not using an ice bath. Eleven minutes, ice bath, done. Set a timer every time.
  • Too much mayo: Egg salad should taste of egg, not mayonnaise. Start with 3 tablespoons for 6 eggs. Add more if needed after tasting. You can always add; you can’t subtract.
  • Soggy bread: Moisture from the egg salad wicks into bread quickly. If making ahead, store egg salad and bread separately and assemble just before eating. The lettuce layer slows the transfer of moisture slightly.
  • Under-seasoned: Eggs need more salt than you’d expect. Taste the egg salad on its own before assembling. It should taste bright and flavorful standing alone — not rely on condiments added at the table.

Variations

  • Deviled egg salad: Add a dash of hot sauce, a teaspoon of sweet pickle relish, and a pinch of smoked paprika. All the deviled egg flavors in sandwich form.
  • Avocado egg salad: Replace half the mayonnaise with mashed avocado. Creamier, more nutritious, and the green color is striking.
  • Everything bagel egg salad: Serve on a toasted everything bagel and add everything bagel seasoning to the salad. Perfect deli-counter alternative.
  • Curry egg salad: Add ½ teaspoon of curry powder and a tablespoon of mango chutney to the dressing. Bright, slightly sweet, and completely different character.

The classic lunch spread — pair this with the Classic Reuben Sandwich, the Classic BLT, the Chicken Caesar Wrap, and the Cuban Sandwich (Cubano) for the full deli lineup.

Storage

  • Egg salad: Keeps 3–4 days in a covered container in the refrigerator. Stir before using — it compacts slightly as it sits. Do not freeze.
  • Assembled sandwich: Best made and eaten immediately. Wrap tightly in plastic if taking to go — keeps for 4–6 hours but the bread will soften.
  • Serving cold: Egg salad is best served cold or at a slightly cool room temperature. It should never be warm — the texture and food safety both suffer above refrigerator temperature.

Frequently Asked Questions

How do I prevent hard-boiled eggs from cracking when boiling?

Lower them in gently on a spoon — don’t drop. Let eggs come to room temperature for 10 minutes before boiling if possible. Or use the cold-water start method: place eggs in cold water, bring to a boil, time from the boil. The gentler heat transition reduces cracking from thermal shock.

Can I make egg salad ahead for meal prep?

Yes. Egg salad keeps 3–4 days — it’s excellent for meal prep. Store the salad separately from the bread and assemble each sandwich fresh. The egg salad itself actually improves slightly on day two as the flavors meld. After day 3, the texture starts to degrade.

What’s the best bread for egg salad?

Depends on the texture you want. Soft white bread is the classic diner version — simple and lets the egg salad star. Sourdough adds chew and tang that complement the richness. Brioche adds sweetness. Croissant is indulgent and the buttery layers hold the salad beautifully. A toasted everything bagel is the New York version and worth trying.

Can I use egg whites only?

Yes, though you lose most of the richness that makes egg salad worth eating. If you’re looking for a lighter version, keep at least 4 whole eggs per 6 egg whites to maintain adequate yolk creaminess in the dressing. Pure egg white salad is protein-rich but distinctly less satisfying.

The Gravy Guy

The Gravy Guy

The Gravy Guy is a retired sous chef from New Jersey with 30+ years in professional kitchens and three generations of Italian-American cooking in his blood. He writes the way he cooks — opinionated, technique-first, and with zero tolerance for shortcuts. When he’s not slow-simmering Sunday gravy, he’s arguing about the right pasta shape for the sauce.

The Gravy Guy

The Gravy Guy is a retired sous chef from New Jersey with 30+ years in professional kitchens and three generations of Italian-American cooking in his blood. He writes the way he cooks — opinionated, technique-first, and with zero tolerance for shortcuts. When he’s not slow-simmering Sunday gravy, he’s arguing about the right pasta shape for the sauce.