Combine mayonnaise, sweet pickle relish, and yellow mustard in a small mixing bowl.

Whisk in the white wine vinegar until the liquid is fully incorporated.

Add the garlic powder, onion powder, and sweet paprika to the mixture.

Whisk vigorously until the sauce is homogeneous and the spices are evenly distributed.

Transfer the sauce to an airtight container.

Refrigerate for a minimum of 60 minutes to allow the flavors to meld before serving.