My aunt always brought this to family parties. Only 4 ingredients. Melt-in-your-mouth perfection without the carbs.

These low carb 4-ingredient paprika egg bites are the sort of thing my aunt always carried into family parties, tucked in an old Tupperware and dusted with bright red paprika. They’re really just simple deviled eggs, pared down to the bare essentials: eggs, mayonnaise, a touch of mustard, and paprika. No bread crumbs, no sweet relish, nothing fussy—just melt-in-your-mouth, creamy bites that disappear faster than anything else on the table. Around here in the rural Midwest, a platter of these eggs means there’s a celebration, a potluck, or a church basement gathering not far behind.

Serve these egg bites well-chilled on a simple platter, with extra paprika sprinkled over the top for color. They pair nicely with crisp raw vegetables, dill pickles, sliced ham or roast beef, and a green salad. For parties, I like to nestle the eggs on a bed of lettuce leaves so they don’t slide around, and set them next to a tray of cheese cubes and olives. A pitcher of iced tea or lemonade and a bowl of pork rinds or nuts round out a very low-carb spread that still feels like the old-fashioned potlucks I grew up with.

Servings: 12

6 large eggs

Place the eggs in a single layer in a medium 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 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, depending on how firm you like the yolks.

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 and let them cool completely, about 10–15 minutes. This helps them peel more easily and keeps the whites tender.

Gently crack the cooled eggs all over on the counter, then peel under cool running water if needed. Pat the peeled eggs dry with a clean towel.

Slice each egg in half lengthwise with a sharp knife. Carefully pop the yolks out into a small mixing bowl, setting the egg white halves on a serving platter, cut side up.

Mash the yolks with a fork until they are very fine and crumbly, with no large lumps. Add the mayonnaise, mustard, and 1 teaspoon of paprika to the bowl.

Stir the yolk mixture until completely smooth and creamy. Take your time here—the longer you mash and stir, the silkier the filling will be. Taste and add a pinch of salt and pepper if you like, keeping in mind that the original four ingredients are enough for a classic flavor.

Spoon or pipe the yolk mixture back into the egg white halves, mounding it slightly. If you don’t have a piping bag, you can use a small spoon or fill a plastic sandwich bag, snip off a corner, and squeeze the filling in.

Dust the tops of the filled eggs generously with more paprika so they have that bright red, party-ready look my aunt’s always had.

Cover the platter loosely with plastic wrap and refrigerate the eggs for at least 30 minutes before serving. This chilling time lets the flavors settle and gives the filling that melt-in-your-mouth texture everyone remembers from those old family gatherings.

For a slightly tangier bite, you can use Dijon mustard instead of yellow mustard, or mix the two. If you prefer a looser, extra-creamy filling, add up to 1 more tablespoon of mayonnaise, a little at a time, until it’s as smooth as you like. Smoked paprika gives a deeper, campfire flavor that works especially well with grilled meats, while sweet Hungarian paprika keeps the taste closer to old-fashioned Midwestern deviled eggs. If you want a bit of heat, sprinkle just a pinch of cayenne along with the paprika, but go lightly so it doesn’t overpower the classic flavor. To keep the recipe truly low carb, avoid adding relish, sugar, or sweet sauces to the yolk mixture. For make-ahead parties, you can boil and peel the eggs a day in advance, keeping the whites and yolk mixture separate in the refrigerator, then fill and dust with paprika right before serving so they look fresh. Food safety tips: Always cool the eggs quickly in an ice bath after cooking and refrigerate them within 2 hours. Keep the finished egg bites chilled until serving, and don’t leave them out at room temperature for more than 2 hours (or 1 hour if it’s very warm). Use clean utensils and hands when handling the eggs, and store any leftovers tightly covered in the refrigerator for up to 2 days. Discard eggs that have been left out too long or develop an off smell.