1Place 12 large eggs in a sauce pan. Cover the eggs with water.
Bring water and eggs to a full rolling boil. Allow to boil for 5 minutes. Remove from heat. Let sit for 5 minutes. Drain and rinse in cold water.
Peel the eggs, rinse the eggs, pat dry the eggs.
2Mix water and red food coloring together in a cup or bowl. Place one egg at a time into the colored water (color 4 eggs red). Leave set until the egg is the desired shade of color. Remove from colored liquid and gently "pat" dry... Do NOT rub!
Do 4 eggs Blue. Leave 4 eggs all White.
3Finely mince the celery and onion and put in bowl with the egg yolks. Using a fork, mash the veggies and egg yolks together.
Add the remaining ingredients to the veggies and yolk mixture, stirring until well mixed.
4Usining a teaspoon (or get fancy and use a decorator with a large star tip), and over fill each egg white half.
5Refrigerate the deviled eggs until ready to serve.
*** This is a fun recipe for the 4th of July... I dyed 4 eggs blue, 4 eggs red and left 4 eggs white.
*** I also do this for other holidays and parties... Like for Super Bowl, I use the teams colors.... Easter... Muli colored...