Pat chicken wings dry.
Place them in a large bowl with ½ teaspoon salt, ¼ teaspoon black pepper, paprika, garam masala, turmeric, coriander, cumin, and cayenne. Using your hands, mix/rub the spices into the chicken; set aside for a moment.
In a small bowl, combine the yogurt (coconut cream for paleo), lemon juice, garlic and ginger and mix to blend; pour over the chicken, rubbing it in, and allow it to marinate for at least 30 minutes, up to overnight.
When ready to bake, preheat your oven to 450 degrees. Place a wire rack over the baking sheet.
Remove the chicken from the marinade, and allow the excess to drip off; place the wings onto the wire rack, and bake in the oven for about 25 minutes, until slightly charred and crisp. Garnish with a sprinkle of fresh herbs, if desired, and serve.