Place eggs in a medium saucepan and cover with cold water. Bring water to a boil and immediately remove from heat. Cover and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, cool, peel and finely chop.
In a medium bowl, mix yellow mustard, mayonnaise, basil, parsley, garlic salt, salt, onion powder and hot pepper sauce. Fold in eggs and celery. Chill in the refrigerator until serving.