In a large bowl, whisk together olive oil, soy sauce, Worcestershire sauce, garlic, smoked paprika, and black pepper.
Add steak cubes and toss to coat evenly.
Cover and refrigerate for at least 30 minutes or up to 4 hours.
Thread steak and vegetables alternately onto skewers.
Preheat grill to medium-high heat.
Grill kabobs for 8–10 minutes, turning occasionally, until steak reaches desired doneness and vegetables are lightly charred.
Remove from grill and let rest briefly before serving.
Serve hot with your favorite sides.