Bring a large pot of salted water to a boil. Add the elbow macaroni and cook according to the package instructions until al dente. Drain and rinse with cold water to stop the cooking process. Set aside.
In the same pot, place the 4 large eggs and cover them with water. Bring to a boil, then cover, remove from heat, and let stand for 10-12 minutes. Drain and cool the eggs under cold running water. Once cooled, peel and chop the eggs.
In a large mixing bowl, whisk together mayonnaise, Dijon mustard, white vinegar, sugar, garlic powder, onion powder, paprika, salt, and pepper until smooth.
Add the cooked macaroni, chopped eggs, diced celery, sliced green onions, and sweet relish to the bowl. Gently fold the ingredients together until well combined.
Taste and adjust seasoning if necessary. You can also add more mayonnaise if you prefer a creamier texture.
Cover the pasta salad and refrigerate for at least 30 minutes before serving to allow flavors to meld.