In a large bowl combine the red cabbage, white cabbage, kale and carrots. Set aside.
Thread the shrimp onto skewers and preheat the grill (or a grill pan) to medium high heat. Lightly brush the shrimp with vegetable oil and cook for 1-2 minutes on one side, until they start to turn pink. Flip the shrimp and brush them with barbecue sauce. Cook for 1-2 minutes until the shrimp are cooked through and brush the other side with sauce.
To serve: Mound plates with salad, top with shrimp skewers and drizzle the peanut sauce over the top of shrimp and salad. Sprinkle with chopped peanuts and cilantro leaves. Serve.