Combine all ingredients (except cilantro) in a bowl and marinate wings for at least 1 hour or longer.
Cook the wings on a preheated grill, turning occasionally, for about 25 to 30 minutes or until done.
Alternatively, you can bake the wings in a 400 degree oven for about 45 mins on a wire rack.
Serve immediately with a sprinkling of chopped cilantro.