Only in northern Alabama will you see anything like this recipe, whose defining characteristic is mayonnaise. Most all of the barbecue joints in this part of Alabama have a take on this recipe, which is one of the true regional specialties left in barbecue land. My friend Nikki Parrish, from Cullman, Alabama, prefers to showcase her hometown delicacy with game hens, but chicken legs (sometimes they have the thigh and drumstick still joined together) are a little easier to find sometimes. Don't snicker about the mayonnaise until you've tasted this.
Prepare two smoking chip packets. Oil the grill racks. Preheat your grill using all burners set on high and with the lid closed for 10 to 12 minutes.
When the grill is hot, cut off the center or back burner and adjust your heat to low. Season the chicken legs with salt and pepper. Place the legs over the indirect section of your grill. Close the lid and smoke for 2 to 2-1/2 hours, basting with the oil and seasoning with additional salt and pepper after an hour. Cook until the internal temperature is 170°F.
Meanwhile, in the largest mixing bowl you have, combine mayonnaise, vinegar, lemon juice, horseradish, cracked pepper, salt, and cayenne. Refrigerate until the legs are done (this can be made up to 4 days in advance).
Ladle out a little of the mayonnaise sauce for serving. Place the smoked legs in the bowl with the remaining sauce and toss to coat. Let them sit for a few minutes, then drain and serve with the reserved sauce. Discard the sauce where the chicken rested.
Serve with Grilled Watermelon Salad, Traditional Cole Slaw, and a Boozy Lime Iced Tea.
Photo: Ben Fink