Old Bay Deviled Eggs

Deviled eggs are always a favorite appetizer when we have a party and no matter how many we seem to make, they are always gone before the night is over. Especially this time of year, using boiled eggs to make deviled eggs or egg salad is always a good idea and this recipe takes a slightly different twist on the classic. Old Bay Seasoning is something that is quite common on the east coast, but usually for seafood, so using it with deviled eggs added a unique and unusual flavor.  The same recipe can easily be altered to make egg salad sandwiches, simply by chopping the eggs up and mixing in all of the other ingredients.

Deviled Eggs
Deviled Eggs


  • 6 Large Eggs – hard boiled and cooled
  • 2 tbsp Mayonnaise
  • 1/2 Celery Stalk – finely chopped
  • 1 tsp Old Bay Seasoning
  • 1/2 tsp Spicy Brown Mustard
  • 2 to 3 tbsp Milk
  • Ground Pepper to taste
Creamy Yolk Mixture
Creamy Yolk Mixture


Peel the eggs and cut them lengthwise.  Spoon out the yolks and place them in a bowl.  Mash the yolks with the backside of a fork and add the mayonnaise, celery, Old Bay, and mustard.  Continue to mash the yolks with the ingredients, slowly adding the milk, until it is smooth and creamy.  Season the mixture with pepper.  With a spoon, fill the yolk cavity in the egg white with about a tablespoon of the yolk mixture.  Top with a celery leaf or sprinkle with a tiny bit of Old Bay prior to serving.