Make the Creamy Base: In a mixing bowl, combine the mayonnaise, ketchup, honey, and creole mustard. Use a whisk or spoon to mix everything until it is smooth and evenly colored. This base gives the sauce its texture, so make sure to blend it well before moving on.
Add the Smoky Barbecue Sauce: Pour the barbecue sauce into the creamy base and stir until it is fully mixed in. The color should change to a warm, light orange-brown.
Mix in the Spices: Add the smoked paprika, garlic powder, onion powder, and cayenne pepper. Stir well, using a rubber spatula to scrape the sides and bottom of the bowl to ensure there are no clumps of spices.
Finish with Lemon Juice and Seasoning: Add the lemon juice, salt, and black pepper. Stir one last time until the sauce is completely smooth and has a uniform color.
Chill Before Serving: Transfer the sauce to a small airtight container and refrigerate it for about 30 minutes. This will help all the flavors blend.