In a bowl, combine mayonnaise, gluten-free ketchup, and pickle relish. Stir until smooth and looking suspiciously glossy.
Add vinegar, garlic powder, onion powder, paprika, and sugar. Whisk well so every flavor gets a chance to say hi.
Season with salt, pepper, and a splash of lemon juice if you’re feeling cheeky. Taste and adjust tanginess or sweetness as needed.
Thin the sauce with water or dairy-free milk a tablespoon at a time until you reach your ideal dip-ability. Not too runny, not too clingy—just right.
Dump the sauce into a serving bowl. Chill for 10–15 minutes if you can wait and you’re into flirting with flavors.