These low carb 4-ingredient deviled eggs are the kind of simple magic that shows up at every good Midwestern Sunday dinner. My grandmother made a plate of these for church potlucks, Easter lunches, and family reunions out at the farm, and they always disappeared before the roast even hit the table. No fancy extras here—just eggs, mayonnaise, a little mustard, and a dusting of paprika. They taste like springtime and home, and they’re easy enough to whip up while the coffee’s brewing.
Serve these deviled eggs well-chilled on a plain white plate or platter so the bright yellow filling and red paprika really shine. They’re perfect alongside a simple green salad, sliced ham or roast chicken, and a tray of fresh cut vegetables. For a Sunday spread, tuck the plate next to a bowl of pickles and olives, or pair them with cold sliced tomatoes when they’re in season. They travel well, too, so they’re ideal for potlucks, picnics, and any gathering where folks like to graze and visit.
Low Carb 4-Ingredient Deviled EggsServings: 6
Ingredients
6 large eggs
3 tablespoons mayonnaise
1 teaspoon yellow mustard
1/4 teaspoon paprika, plus more to taste for sprinkling
Directions
Place the eggs in a single layer in a saucepan and cover with cold water by about 1 inch. Set the pan over medium-high heat and bring just to a gentle boil.
Once the water reaches a gentle boil, turn off the heat, cover the pan with a lid, and let the eggs sit in the hot water for 10–12 minutes.
While the eggs sit, prepare a bowl of ice water. When the time is up, transfer the eggs to the ice bath and let them cool completely, about 10 minutes. This helps them peel easier and keeps the yolks bright yellow.
Gently crack and peel the cooled eggs. Rinse off any small bits of shell and pat the eggs dry with a paper towel.
Slice each egg in half lengthwise with a sharp knife. Carefully pop out the yolks into a small mixing bowl, keeping the whites intact and setting them cut-side up on a plate or platter.
Mash the yolks with a fork until they are very fine and crumbly, with no large lumps. Add the mayonnaise, yellow mustard, and 1/4 teaspoon paprika to the bowl.
Stir the yolk mixture until it becomes smooth, creamy, and a bright, even yellow. Taste and adjust if you like a bit more mustard or mayonnaise for creaminess.
Using a small spoon or a piping bag fitted with a plain or star tip, fill each egg white half with the yolk mixture, mounding it slightly in the center.
Arrange the filled eggs on a white plate. Lightly sprinkle the tops with a little extra paprika for color. Chill in the refrigerator for at least 30 minutes before serving so the flavors settle and the filling firms up just a bit.
Serve cold, straight from the fridge. Watch them vanish—just like they always did at Grandma’s Sunday table.
Variations & Tips
For slightly different flavors while still keeping the spirit of Grandma’s four-ingredient classic, you can play with the type of mustard: try Dijon instead of yellow for a sharper bite, or a mild stone-ground mustard for a bit of texture. If you like a touch more richness, add an extra teaspoon of mayonnaise and reduce the mustard slightly so the filling stays balanced and creamy. For a smokier look and flavor (still low carb), swap regular paprika for smoked paprika when sprinkling the tops. If you’re cooking ahead for a big family dinner, boil and peel the eggs, mix the filling, and store the whites and yolk mixture separately in the refrigerator for up to a day; fill and sprinkle with paprika just before serving so they look fresh and bright on the plate. To keep them steady on the platter, you can slice a tiny bit off the rounded bottom of each egg white half so they sit flat and don’t tip when folks reach in for “just one more.”
