In a medium bowl, mix the mayonnaise, ketchup, mustard, relish, vinegar, and Worcestershire sauce (if using) until well blended. Then, add the garlic powder, onion powder, salt, pepper, and smoked paprika and mix until fully combined. Taste to adjust to your preference.