In a medium bowl, combine mayonnaise, ketchup, horseradish, 1/3 teaspoon paprika, 1/4 teaspoon salt, 1/8 teaspoon oregano, a dash ground black pepper and cayenne pepper; mix well.
Keep sauce covered in refrigerator until needed
1/2 cup mayonnaise
1 tablespoon ketchup
2 tablespoons cream-style horseradish sauce
1/3 teaspoon paprika
1/4 teaspoon salt
1/8 teaspoon dried oregano
1 pinch ground black pepper
1/3 teaspoon cayenne pepper