Preheat the oven to 425°F. Rinse the chicken legs and pat dry.
Combine the minced thyme, rosemary and sage in a bowl, season generously with Hawaiian sea salt and black pepper to taste, then sprinkle the mixture onto the chicken legs to coat. Place the chicken legs skin side up on a roasting pan or baking sheet. Bake until the skin is golden brown and the juices run clear, about 30 minutes.
While the chicken legs are baking, warm the olive oil in a frying pan over medium heat. Add the garlic, shallot and the anchovy and cook until they begin to simmer, sizzle, and begin to soften and turn translucent, about 4 to 5 minutes. Add the crushed red pepper, vinegar, honey, tomatoes, olives, salt and pepper to taste. Saute on medium heat for 5 minutes until the tomatoes begin to soften. Stir in the fresh basil, serve immediately over the chicken legs.