Boil the macaroni according to the package instructions. Drain and rinse under cold water to stop the cooking. Let it cool.
In a large mixing bowl, stir together mayonnaise, mustard, vinegar, paprika, garlic powder, salt, and pepper.
Add the chopped eggs, cooked pasta, pickles (if using), and green onions to the bowl.
Fold everything together gently until well combined and evenly coated.
Taste test—this part is important. Add more salt, mustard, or paprika if your soul tells you to.
Cover and chill in the fridge for at least 30 minutes before serving. It gets better as it sits.
Sprinkle with extra paprika just before serving for that signature deviled egg flair.