In a bowl, mix soy sauce, honey, Worcestershire sauce, balsamic vinegar, olive oil, garlic powder, onion powder, and black pepper.
Add the beef cubes to the marinade and stir to coat evenly. Let sit at room temperature for at least 20 minutes.
If using wooden skewers, soak them in water for about 30 minutes to prevent burning.
Thread the marinated beef and vegetables alternately onto the skewers, leaving a bit of space for even cooking.
Preheat your grill to medium-high (around 400°F). Place the kabobs on the grill and cook for 2-3 minutes on each side until the beef reaches your desired doneness. Remove from the grill and let rest for 5 minutes before serving. Garnish with parsley.