In a large bowl, combine the mayonnaise, white vinegar, sugar, salt, black pepper, celery, sweet relish, and cheddar. Stir it until all of the ingredients are incorporated.
1 cup mayonnaise, 1/4 cup white vinegar, 2 Tablespoons sugar, 1 teaspoon kosher salt, 1/2 teaspoon ground black pepper, 1 stalk celery, 2 Tablespoons sweet relish, 8 ounces cheddar cheese