Prep the skewers: If using wooden skewers, soak them in water for at least 20–30 minutes to prevent burning.
Make the marinade: In a bowl, whisk olive oil, smoked paprika, garlic powder, onion powder, thyme, oregano, salt, black pepper, cayenne, brown sugar, Worcestershire, and lemon juice.
Marinate the beef: Add beef cubes to the marinade and toss to coat. Cover and refrigerate for at least 30 minutes, up to 8 hours.
Prep the vegetables: Cut peppers and onions into even pieces.
Pat dry so they char well.
Assemble the kabobs: Thread beef, peppers, and onion onto skewers, alternating for color and flavor. Add cherry tomatoes if using.
Preheat the grill: Heat to medium-high (about 400–450°F). Clean and oil the grates to prevent sticking.
Grill: Place kabobs on the grill and cook 8–12 minutes total, turning every 2–3 minutes.
Aim for a nice char. For medium-rare, pull at an internal temp of 130–135°F.
Finish and rest: Squeeze fresh lemon or lime over the kabobs. Rest 5 minutes, then sprinkle with chopped parsley or green onions.
Serve: Pair with rice, grilled corn, or a simple salad.