My neighbor brought this to every church potluck and people still talk about it thirty years later

This oven baked 5-ingredient deviled egg pasta is the kind of humble, church-basement comfort food that lives in people’s memories for decades. My neighbor in our old Midwestern neighborhood brought a version of this to every church potluck—still warm in a white casserole dish—and it was always scraped clean before the desserts came out. It takes the familiar flavors of deviled eggs (mustard, a little tang, creamy richness) and folds them into elbow macaroni, then bakes it until the top just sets and the sauce clings to every curve of the pasta. It’s practical, inexpensive, and deeply nostalgic—exactly the kind of dish you make when you want something everyone from toddlers to grandparents will happily eat.

Serve this deviled egg pasta bake warm, scooped straight from the casserole dish with a big spoon. It pairs well with something crisp and fresh to balance the richness—think a simple green salad with a sharp vinaigrette, sliced tomatoes with salt and pepper, or crunchy dill pickles. At a potluck, it sits comfortably alongside ham, fried chicken, or meatloaf, plus classic sides like green beans, coleslaw, or roasted vegetables. If you’re serving it as a main dish at home, add a platter of sliced fresh fruit or a light soup to round out the meal.

Servings: 8

12 ounces elbow macaroni, uncooked

Preheat your oven to 350°F (175°C). Lightly grease a 9x13-inch white ceramic casserole dish or a similar 3-quart baking dish.

Bring a large pot of well-salted water to a boil. Add the elbow macaroni and cook according to package directions until just al dente. Drain well and set aside to steam off excess moisture.

While the pasta water is heating, place the eggs in a medium saucepan and cover with cold water by about 1 inch. Bring to a gentle boil over medium-high heat, then immediately cover, turn off the heat, and let sit for 10–12 minutes.

Drain the eggs and cool them quickly by running under cold water or placing them in an ice bath for at least 5 minutes. Peel the cooled eggs, then roughly chop them into small pieces—aim for a mix of tiny bits and slightly larger chunks so you get texture in the finished bake.

In a large mixing bowl, whisk together the mayonnaise and yellow mustard until completely smooth. Stir in the sweet pickle relish. Taste the sauce; it should be tangy and a little sharp, like a deviled egg filling. (If your relish is very sweet, the mustard will help keep it balanced.)

Add the warm, drained elbow macaroni to the bowl with the deviled-egg-style sauce. Fold gently until every piece of pasta is coated. The mixture will look quite saucy at this stage, which is what you want—the pasta will absorb some of the moisture in the oven.

Gently fold in the chopped eggs, taking care not to mash them completely. You want to see distinct bits of white and yolk throughout the pasta so each scoop looks and tastes like deviled eggs scattered through macaroni.

Transfer the mixture to the prepared casserole dish, smoothing the top into an even layer. Use the back of a spoon to nudge the pasta into the corners so it bakes evenly.

Cover the dish tightly with foil and bake at 350°F (175°C) for 20 minutes, just until the pasta is heated through and the sauce is starting to bubble around the edges.

Remove the foil and bake for an additional 5–10 minutes, until the top looks set and glossy but not browned or dried out. The goal is a creamy, spoonable bake—think deviled egg macaroni and cheese without the cheese.

Let the casserole rest for at least 10 minutes before serving. This short rest helps the sauce thicken slightly so each scoop holds together. Serve warm straight from the dish with a large silver serving spoon, making sure each portion has plenty of pasta and visible bits of egg.

You can keep this close to the nostalgic church-potluck version and still tailor it to your own table. If you like a little kick, whisk in 1–2 teaspoons of prepared horseradish or a few dashes of hot sauce to the mayonnaise-mustard mixture before adding the pasta. For a more traditional deviled egg flavor, sprinkle the finished bake lightly with paprika or smoked paprika right after it comes out of the oven. If you prefer more tang, add an extra tablespoon or two of pickle relish or a splash of the pickle brine. To stretch the dish for a crowd, you can increase the pasta to 16 ounces and add 2 more eggs, then thin the sauce slightly with 2–3 tablespoons of milk so it doesn’t dry out in the oven. For a bit more texture on top while still staying close to the original spirit, scatter a small handful of plain breadcrumbs over the surface before baking uncovered for the last 5–10 minutes. Food safety tips: Always cool and peel the hard-boiled eggs promptly and avoid letting peeled eggs sit at room temperature for more than 2 hours. Use fresh eggs before their expiration date, and keep mayonnaise-based dishes refrigerated until you’re ready to bake or serve. If you’re taking this to a potluck, bake it shortly before leaving, keep it insulated during transport, and avoid letting it sit out at room temperature for more than 2 hours (or 1 hour if the room is very warm). Refrigerate leftovers within 2 hours and enjoy them within 3–4 days, reheating gently in the oven or microwave until steaming hot.