In bowl of blender, combine mayonnaise, cilantro, jalapeños, garlic, Aji Amarillo Paste, and lime juice. Blend on high until smooth, for about 30 seconds. Season with salt and pepper, to taste. Set aside.
In large container, combine chicken, oil, soy sauce, sugar, lime juice, ginger, garlic, salt, cumin, chili powder, paprika and pepper. Massage marinade into chicken to cover completely. Marinate for at least 30 minutes, or 4 hours. Discard marinade.
Heat grill or grill pan to medium-high heat. Thread chicken onto 6 or 8 metal skewers or pre-soaked wooden skewers. Add skewers to hot, greased grill grates. Cook, turning occasionally, until golden-brown on all sides, about 4-6 minutes per side.
To serve, transfer the chicken skewers to a platter and sprinkle with additional cilantro. Serve with the sauce and your preferred salad.
