In a medium bowl, whisk mayonnaise, ketchup, sweet pickle relish, yellow mustard, distilled white vinegar, onion powder, garlic powder, paprika, kosher salt, and black pepper until smooth and evenly colored, 1–2 minutes.
Cover and refrigerate 20–30 minutes to let flavors meld and the dried spices hydrate; the sauce will thicken slightly and the raw spice aroma will soften.
Stir, taste, and adjust seasoning if needed, then use as a spread or dipping sauce.
Store in an airtight container in the refrigerator for up to 1 week.