Grate in a food processor or by hand the first three ingredients and place in a bowl. Place mayo ingredients, except vinegar, in a tall jar or immersion blender container and using an immersion blender, blend all ingredients until they form a thick mayonnaise. Add in vinegar. Mix mayonnaise in with the grated vegetable and apples and adjust salt to taste. Serve cold.