In a small bowl, combine the mayo, ground mustard, olive oil, vinegar, black pepper, paprika and kosher salt. Stir in the diced eggs and green onions. Cover and chill for at least one hour.
When it is time to serve, sprinkle additional paprika on top of dip. Serve with chips, crackers or vegetables.