to make sauce: 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. to make the batter: in a medium bowl, beat egg and add milk.