3. To make the barbeque sauce. Heat oil in a large saucepan over low heat. Add onions and cook for 10 minutes until onions are translucent but not browned. Add garlic and cook for another minute. Add ketchup, tomato paste, vinegar, honey, Worcestershire sauce, mustard, soy sauce, hoisin sauce, chili powder, cumin and Chicken Cubes.