Place the chicken into a large resealable bag or container. Put the chicken legs in a large resealable bag, squeeze in the juice of the lemons and throw in the rinds as well. Add the olive oil, garlic and some salt and pepper, seal the bag and toss around. Place in the fridge to marinate for at least 30 minutes or up to 6 hours.
In a medium bowl, juice the lemons (save the rinds), olive oil, garlic and salt and pepper to taste. Add to the chicken along with the reserved lemon rinds.
Cover and place in the fridge for 1-6 hours, turning or shaking every hour.
Fire up your Big Easy and get it up to temperature.
Remove the chicken from the marinade. Shake off the excess and transfer the chicken to the Big Easy basket.
Cook until the chicken reaches at least 165 F as tested in several locations. Use 20 minutes/pound as your starting point.
Remove the basked from the Big Easy. Let rest 10 minutes then remove the chicken and slice as desired.