• Place eggs in large saucepan on high heat and cover with cold water making sure the eggs are covered by 2 inches of water. Make sure there is room for all 12 eggs, or do two batches of 6 eggs.
• Add a teaspoon of vinegar to the water and let boil for for 3 minutes.
• Turn the heat off and cover the pot and let sit for at least 10 minutes, but not more than 15 minutes.
• Remove the eggs from the hot water and place in a large bowl with ice and water, covering the eggs.
• Once the eggs are completely cooled, remove them from the water bath and peel all the eggs.
• Cut each egg in half lengthwise and scoop out the yolks, placing the yolks in a bowl. Smash the egg yolks with a fork until they are crumbly and in small pieces.
• To the egg yolks add, mayonnaise, mustard, salt, pepper, paprika and mix until smooth and creamy.
• Gently clean off the egg whites to remove any extra yolk that might be left on the egg white. Set egg whites aside.

To Color the Eggs:

• Fill 4 large mugs or mason jars 2/3 the way with water. Add in 1 teaspoon vinegar and 3-4 drops of food coloring to each glass. Stir.
• Place the egg whites in the glass jar - depending on the size of your jar you can fit different amounts in. Test with one egg white in each jar to see how you like the color.
• After you get the right amount of color on the egg whites, remove them and place them on a plate lined with paper towels.
• Continue until all egg whites are colored.
• After the egg whites are dry, pipe deviled egg yolk mixture into each colored egg white shell.