Cook Hard Boiled Eggs
In an air fryer - Place eggs in the air fryer basket. Cook at 250 °F for about 16 minutes. The exact timing may vary depending upon your make and model. If this is the first time making eggs this way, cook only 1 or 2 eggs to ensure that the timing is correct and then cook the rest.
On the stovetop - Place eggs in the bottom of a large pot and add water so that they are covered with an extra inch or two to spare at the top. Bring water to a rolling boil, then turn it off and allow the eggs to sit for 10-12 minutes. The exact time will vary depending upon your stove, pots, etc.
When finished cooking, immediately transfer the eggs to a bowl filled with ice-cold water for at least 5 minutes or until cool to touch.
Prepare and Fill Eggs
Peel the eggs. Gently tap the end of each egg and then roll and crack the rest of the egg. The egg yolk should pop right out.
Cut each egg in half lengthwise and place the egg yolks in a small bowl. Use a fork to finely crumble the yolks.
Add mayonnaise, Dijon mustard, apple cider vinegar, and 2 drops of the red gel food coloring to the bowl and mix well to combine.
Place the egg white halves on a serving dish. Mound about a teaspoon of filling into the center of each egg white half.
Smooth the mounded shape and then use the tip of a knife or a toothpick to make 3-4 slightly indented lines. Sprinkle paprika over the top and insert a ½ inch piece of green onion into the top for the stem. (See pictures above.)