In a blender combine the garlic, horseradish, olive oil, and vinegar and process until smooth. Transfer to a mixing bowl and add mayonnaise. Season to taste with salt, fold in the parsley and serve with beef.
Reserved