My dad demanded I make two batches of these for the cookout because they disappear instantly. Only 4 ingredients to make the ultimate bite

These southern 4-ingredient classic deviled eggs are the kind of thing that vanish before the fried chicken ever hits the table. My dad used to stand over my shoulder at holiday time and say, “Better make two plates of those, honey, you know they disappear.” This version is as simple and old-fashioned as they come: just hard-boiled eggs, real mayonnaise, a little yellow mustard, and a dusting of paprika for that pretty red sparkle on top. It’s the sort of church-basement, Midwestern potluck staple that never goes out of style—smooth, creamy, and just tangy enough to keep you reaching for one more bite.

Serve these deviled eggs well-chilled on a simple white platter so that golden filling and paprika really shine. They’re right at home alongside fried chicken, ham, potato salad, baked beans, and a big green salad or coleslaw at any cookout or Sunday dinner. For holidays, tuck them between the relish tray and the rolls, and for casual snacking, pair them with crisp celery sticks, pickles, and potato chips. A pitcher of sweet tea or lemonade is all you need to round out that classic Midwestern picnic feel.

Servings: 12 deviled egg halves (6 whole eggs)

6 large eggs

Place the eggs in a single layer in a medium saucepan and cover them with cold water by about 1 inch. Set the pan over medium-high heat and bring just to a full boil.

Once the water reaches a steady boil, turn off the heat, cover the pan with a lid, and let the eggs sit in the hot water for 10–12 minutes to finish cooking.

While the eggs sit, prepare a large bowl of ice water. When the time is up, use a slotted spoon to transfer the eggs to the ice bath. Let them cool completely, at least 10–15 minutes. This helps prevent that green ring around the yolks and makes peeling easier.

Gently crack and peel each egg under cool running water, starting at the wider end where the air pocket usually is. Pat the peeled eggs dry with a paper towel.

Slice each egg in half lengthwise with a sharp knife. Carefully pop or scoop the yolks into a small mixing bowl, arranging the whites cut-side up on a plate or deviled egg tray.

Mash the yolks with a fork until they’re very fine and crumbly, with no big lumps. Add the mayonnaise and yellow mustard to the bowl.

Stir the yolk mixture until it becomes smooth, creamy, and well combined. Taste and, if you like, adjust the balance by adding a tiny bit more mustard for tang or mayonnaise for extra creaminess. (Salt isn’t counted as one of the four ingredients, but you may add a pinch if desired.)

For the smoothest, prettiest filling, keep mashing and stirring until the mixture is silky. If it seems too thick to pipe or spoon easily, you can add a small spoonful of mayonnaise at a time until it’s soft and creamy.

Spoon the yolk mixture back into the egg white halves, dividing it evenly. For a neater look, you can transfer the filling to a zip-top bag, snip off a corner, and pipe it into the whites in a little swirl.

Arrange the filled eggs on a white ceramic plate. Lightly sprinkle the tops with paprika so each egg has a gentle dusting of red. Chill in the refrigerator for at least 30 minutes before serving so the flavors meld and the filling firms up just a bit.

Serve cold and expect them to disappear quickly—plan on making a second batch if you’re feeding a crowd.

To stay true to the four-ingredient promise, this base recipe sticks to eggs, mayonnaise, mustard, and paprika, but you can still play around a bit. For a slightly milder flavor, reduce the mustard and add a touch more mayonnaise. If you like a little kick, use a smoked or hot paprika on top instead of sweet paprika. For a picnic or cookout, always keep deviled eggs well-chilled: store them in a covered container in the refrigerator until just before serving, and don’t let them sit out at room temperature for more than 2 hours (1 hour if it’s very hot outside). Any leftovers should go back into the fridge promptly and be eaten within 2–3 days. Make sure your eggs are cooked through (no runny yolks) and cooled quickly in ice water to keep them safe and easy to peel. If you need to prepare ahead, you can boil and peel the eggs a day in advance, store the whites and yolk mixture separately in the refrigerator, then fill and sprinkle with paprika right before serving so they look as fresh and smooth as possible.