Boil the Eggs: Place the eggs gently into a large pot and cover them with cold water, ensuring there's about an inch of water above the eggs. Turn the heat to medium-high and bring the water to a rolling boil. Once boiling, cover the pot with a lid, turn off the heat, and allow the eggs to sit undisturbed for 12 minutes to cook evenly.
Cool the Eggs: After the designated time, carefully transfer the eggs into a bowl filled with ice water. This step is crucial as it halts the cooking process and makes the peeling easier. Let them cool in the ice bath for at least 10 minutes before peeling.
Prepare the Egg Mixture: Once cooled, crack the shells and peel the eggs under running water, which can help ease the process. Chop the eggs into small, bite-sized pieces and place them in a large mixing bowl. Add the mayonnaise, Dijon mustard, apple cider vinegar, garlic powder, smoked paprika, and a pinch of salt and pepper. Stir until all ingredients are well blended.
Add Crunch: Gently fold in the finely chopped celery and sweet pickles into the egg mixture, ensuring they are evenly distributed. Then introduce the crispy fried shallots into the mix, taking care to reserve a few for garnishing later.
Taste and Adjust: Sample your egg salad for flavor balance. If needed, adjust the seasoning by adding more salt, pepper, or a little extra mustard according to your preference.
Serve: Spoon generous amounts of the egg salad onto fresh lettuce leaves, providing a refreshing and crunchy vessel for the mixture. To finish, sprinkle the reserved crispy shallots on top for an irresistible crunch in every bite.
Notes
Serve in a large, shallow platter and garnish with smoked paprika and extra crispy shallots on the side.