Place eggs in a pot.
Cover with cold water about ½ to 1 inch above the eggs.
Add the vinegar and turn heat on to medium. Bring to a boil.
Cover the pot and take it off heat. Let it sit for 15 minutes.
Place eggs in ice cold water for 3 minutes.
Gently crack each egg and place again in cold water for another 2 minutes to let the water seep between the shell and the egg or you can peel the eggs under cold water.
Gently peel eggs and cut each one lengthwise.
In a separate bowl, take off the yolks.
Add mayo and mash well with the yolks.
Add the remaining ingredients and mix well.
Fill a piping bag with the yolk mixture and fill the egg halves.
Sprinkle with paprika or cayenne pepper or za’atar.