In a large bowl, whisk together olive oil, soy sauce, Worcestershire sauce, lemon juice, garlic, salt, pepper, and paprika.
Add the steak cubes and toss until fully coated. Cover and refrigerate for at least 1 hour or up to overnight.
If using wooden skewers, soak them in water for 30 minutes before assembling.
Preheat the grill to medium-high heat.
Thread the steak, bell peppers, and red onion alternately onto the skewers.
Lightly brush the vegetables with olive oil.
Place the kabobs on the grill and cook for 10 to 12 minutes, turning every few minutes to ensure even cooking.
Cook until the steak reaches your preferred doneness and the vegetables are lightly charred.
Remove from the grill and allow the kabobs to rest for 5 minutes before serving.
Serve hot with your favorite side dishes.