In a gallon size zip top bag, combine the chicken, olive oil, garlic, thyme, paprika, cayenne, cinnamon, all-spice, lime zest, lime juice, and a large pinch of pepper and salt. Marinate for 10 minutes or up to overnight in the fridge.Set your grill, grill pan, or skillet to medium-high heat. To make the salsa verde. In a medium bowl, toss the lemons, shallots, and half of the mango with a little olive oil. Place on the grill. Grill until slightly charred, about 2-3 minutes per side. Remove from the grill and let cool. Finely chop the lemon (peel and all) and shallots and add back to the bowl. Dice both the grilled and fresh mangos and add to the bowl. Then add the apple cider vinegar, jalapeño, basil, cilantro, and a pinch of salt. Add in the remaining olive oil. Stir to combine, taste and adjust salt as needed.Grill the chicken for 5-8 minutes per side or until the chicken is cooked through. Remove from the grill. Serve the chicken topped with the salsa verde.