Gather all the ingredients listed above.
In a medium bowl, combine the mayonnaise and ketchup.
Add the Dijon mustard and white vinegar, mixing well.
Incorporate garlic powder and onion powder into the mixture.
Add sweet relish for a touch of sweetness.
Season with salt and pepper to taste.
If using, stir in smoked paprika for extra flavor.
Mix well until all ingredients are fully combined and smooth.
Taste the sauce and adjust seasoning if necessary.
Cover and refrigerate for at least 30 minutes to allow flavors to meld.