Cut beef sirloin into roughly 1.5-inch cubes, making sure they are fairly uniform for even cooking. Soak wooden skewers in water for at least 15 minutes to prevent them from burning during grilling.

In a bowl, whisk together olive oil, soy sauce, minced garlic, paprika, black pepper, salt, onion powder, and honey until well combined.

Add beef cubes to a bowl and pour the marinade over them. Toss well to coat every piece evenly. Let sit for at least 15-20 minutes while preparing the grill.

Remove skewers from water and thread marinated beef cubes onto each skewer, spacing them evenly. Do not pack too tightly so heat can circulate around each piece.

Heat grill to medium-high heat and let preheat for 5 minutes. Place skewers on grates and grill for 10-12 minutes total, turning every 2-3 minutes to get a nice char on all sides. Aim for an internal temperature of 135°F for medium-rare.

While the skewers are grilling, cook fries according to package directions. Time them to be done when the skewers come off the grill so everything is hot and crispy.

On a plate, arrange a bed of fresh lettuce leaves. Layer tomato slices and red onion on top. Place grilled beef skewers on top of the salad and pile hot fries on the side. Serve immediately.