In a small bowl, add the mayonnaise, minced yellow onion, garlic, ketchup, sweet pickle relish, lemon juice, sweet paprika, and kosher salt. Stir until well blended.
Transfer the dressing to a covered container. Refrigerate for at least 30 minutes to help the flavors meld. Stir or shake well before serving.