Boil the eggs: Place eggs in a single layer in a pot and cover with cold water by about an inch. Bring to a gentle boil, then cover, turn off the heat, and let sit for 10–12 minutes.
Cool and peel: Transfer eggs to an ice bath and let them cool for at least 10 minutes.
Crack and peel under running water for easier shell removal.
Halve the eggs: Slice eggs lengthwise. Gently pop the yolks into a mixing bowl and set the whites on a serving plate.
Make the filling: Mash the yolks with mayonnaise, Dijon mustard, apple cider vinegar, garlic powder, salt, and pepper. Aim for a smooth, creamy texture.
Adjust seasoning: Taste and add more salt, pepper, or vinegar if needed.
If the mixture feels too thick, add a tiny splash of water or a bit more mayo.
Fill the whites: Spoon or pipe the mixture back into the egg whites. A piping bag (or a zip-top bag with the corner cut) makes them look polished.
Garnish: Dust with smoked paprika and sprinkle with chopped chives or dill if you like.
Chill and serve: Refrigerate for at least 20 minutes to set the flavors. Serve cold.