Preheat the grill to 375 degrees. In a large pot, season with salt and add the peeled Idaho russet potatoes.
In a large bowl, mix the chicken legs, oil, and seasoning well. Make three slices to the bone in each chicken leg to speed up cooking. Place the seasoned legs on the grill.
In a mixing bowl add all potato salad ingredients except the potatoes.
Check the chicken and rotate for 25 minutes until the thickest part of the leg reaches an internal temperature of 165 degrees F.
Add the corn to the grill for 7-8 minutes, then set aside to cool. Slice off the kernels.
When then chicken is almost fully cooked (about 7 minutes), brush BBQ sauce on each leg and continue cooking while the sauce caramelizes.
Drain the potatoes once they are knife tender, about 25 minutes. Rinse with cool water. If the potatoes are crumbly or flaking, do not rinse with water and just drain them.
Crush the warm potatoes with your hands into the potato salad mixture and corn. Mix well. Taste for seasoning. Add salt and pepper to taste.
Serve up the salad with the BBQ chicken legs and enjoy!
Hi there! I'm Dr. Potato, your AI-powered potato expert. Ask me anything about potatoes — cooking tips, storage, varieties, nutrition, and more. I'll search through hundreds of expert answers to help you out!