Whisk all marinade ingredients together until fully combined. Taste and adjust.
Cut steak into uniform 4cm cubes. Trim fat and sinew.
Place beef in zip-lock bag. Pour three-quarters of marinade over beef. Reserve remaining quarter for basting. Massage to coat. Seal.
Refrigerate for minimum 2 hours up to 24 hours maximum.
Cut all vegetables into pieces approximately the same size as beef cubes. Toss in olive oil, salt, and pepper.
Remove beef from fridge 30 minutes before grilling.
Preheat grill to high heat for 10 to 15 minutes.
Thread skewers alternating beef and vegetables with small gaps between each piece.
Oil grill grates with folded oiled paper towel held in tongs.
Lay skewers perpendicular to grate bars. Cook undisturbed for 2 to 3 minutes.
Rotate a quarter turn every 2 to 3 minutes. Cook for 8 to 10 minutes total turning four times.
In the final minute, brush reserved marinade over all surfaces. Watch carefully for burning.
Check temperature. Remove at 52°C (125°F) rare, 57°C (135°F) medium-rare, 63°C (145°F) medium.
Rest on a clean platter for 3 to 5 minutes.
Garnish with parsley and flaky sea salt. Squeeze lemon over all skewers. Serve immediately.