Place the steak in a large bowl and set aside.
In the bowl of a food processor, place the chopped onion, peanut butter, tomato paste, olive oil, allspice, salt, crushed red pepper and ginger. Continue to blend until the mixture is well combined and smooth.
Transfer the sauce from the food processor on top of the steak, and toss to coat. Cover and refrigerate for 20 minutes to allow the steak to marinade.
When ready to grill, thread the steak onto wooden or metal skewers without any space in between the chunks. Pour any leftover marinade on top of the kabobs.
Preheat the grill to medium-high heat, and grease the grill with cooking spray.
Cook on the preheated grill, flipping once, until meat is browned, about 10-15 minutes.