In each of two bowls, place 1 cup of water and 25 drops of food coloring (one red and one blue).
Add half of your eggs to each bowl. (Adjust amount of dye and liquid according to the number of eggs you are dying) If tops of eggs stick out, you can also set a timer and roll them occasionally.
Allow whole eggs to sit in dye for up to 2 hours.
Remove colored eggs and dry before cutting in half.
Carefully remove yolks and transfer to a bowl.
Mash yolks using a fork to remove lumps.
Add mayo, milk, mustard, garlic powder, salt, pepper, paprika and chives to yolks and continue to mash.
Transfer to a large sealable plastic bag, seal and continue mashing by squishing the bag against the counter until yolk appears completely lump free.
Squeeze yolk mixture to bottom of plastic bag (use a rolling pin and "roll" it all to the bottom) and refrigerate for a couple of hours to overnight to really enhance the flavor and firm the eggs for easy squeezing into the whites.
Place colored egg whites on a plate to store. (Do not place red and blue eggs into a bag or touching each other, because the color will eventually transfer)
When ready to make, make sure that all of the yolk is squeezed to a bottom corner of the plastic bag and cut a small hole into the corner. You will use this hole to pipe the yolk into the whites.
If placing egg halves on a regular plate, you may want to cut a very thin slice off of the bottom of each egg white to keep them from rolling around on the plate.
Pipe yolk mixture into the egg whites and serve as is or decorate with paprika, chives, bacon, capers or chopped parsley...really anything you can think of! Enjoy!