In a small mixing bowl, combine the mayonnaise, pickle relish, mustard, vinegar, onion powder, garlic powder, and smoked paprika.
Mix thoroughly until all ingredients are well incorporated.
Taste and add salt and pepper as needed.
Cover and refrigerate for at least 1 hour to let the flavors meld together.
Serve with your favorite burgers, sandwiches, or as a dipping sauce.