Mix together olive oil, soy sauce, lemon juice, Worcestershire sauce, garlic, onions, Italian seasoning, pepper, paprika and salt. Set aside.
Cut each steak into large 3 inch pieces, transfer to a ziplock bag and pour marinade over steak, place in fridge to marinate overnight.
Let meat sit at room temperature for 30 minutes as you prepare the vegetables. Thread the onion, steak, and bell pepper onto skewers.
Grill kabobs over direct high heat for ~8 minutes for medium rare or until desired doneness. Let steak rest 5 minutes before serving.