Combine olive oil, lemon juice, soy sauce, honey, garlic powder, smoked paprika, cumin, salt, and pepper in a bowl. Whisk until the honey dissolves completely—you're looking for a glossy marinade that coats the back of a spoon. This is where most people rush, but the honey needs those 20-30 seconds of whisking to distribute evenly, or your first batch of 4th july crowd grilling beef will taste saltier than the last.
Toss beef cubes with the marinade until every piece glistens. Refrigerate for 15 minutes minimum—I usually do this while heating the grill, which means zero wasted time. You're not making a 4-hour marinade here; the soy sauce and lemon juice work fast on beef this size. I learned this the hard way by over-marinating once and ending up with beef that tasted like a salt lick.
Thread beef onto skewers, alternating with bell peppers, onion, and tomatoes. Leave a quarter-inch gap between pieces so heat can reach all sides—packed-tight skewers steam instead of char. I know it feels like wasting space, but those gaps are what create the texture difference between these and every disappointing kabob you've eaten at someone else's cookout.
Heat grill to medium-high (around 400°F). If you have a gas grill, one side should be hotter than the other for temperature control. Place skewers on the hottest part first to sear for 2-3 minutes per side without moving them—this builds that mahogany crust that keeps everything inside staying juicy.
Rotate skewers a quarter-turn every 3 minutes for 12-15 minutes total cooking time. The beef is ready when the exterior looks deeply caramelized and a meat thermometer reads 130-135°F for medium-rare. Those 4-5 rotations matter because patriotic kabobs party guests expect even cooking, not one side perfect and the other pale.
Transfer skewers to a plate and sprinkle fresh parsley over everything. Let rest for 3 minutes—this pushes carry-over heat to 140°F without overdoing it, and the resting time lets juices redistribute instead of running onto your plate the moment someone bites down.