Combine the Marinade: In a medium bowl, whisk together olive oil, soy sauce, Worcestershire sauce, minced garlic, paprika, black pepper, salt, and honey until fully combined and well blended.
Coat the Beef: Place your cubed beef sirloin into a shallow dish or resealable bag and pour the marinade over the meat, ensuring every piece is well coated with the mixture.
Marinate: Let the beef marinate in the refrigerator for at least 15 to 20 minutes, though up to 1 hour will deepen the flavor even more.
Prepare the Fries (Oven Method): Cut potatoes into fries, toss with oil and salt, spread on a baking sheet in a single layer, and bake at 425°F for 20 to 25 minutes, stirring halfway through until golden and crispy.
Thread the Skewers: Remove the beef from the marinade and thread the marinated cubes onto wooden or metal skewers, spacing them about half an inch apart to allow heat circulation.
Heat the Grill: Preheat your grill to medium-high heat (around 400°F) and lightly oil the grates to prevent sticking.
Grill the Beef: Place the skewers on the hot grill and cook for 8 to 10 minutes, turning every 2 to 3 minutes to ensure even cooking and caramelization on all sides, until the beef reaches your desired doneness (medium-rare to medium is ideal for sirloin).
Rest the Skewers: Remove the skewers from the grill and let them rest for 2 to 3 minutes before serving, allowing the juices to redistribute throughout the meat.
Start with the Base: Arrange fresh green lettuce leaves on a serving plate or individual plates as your fresh foundation.
Add the Fries: Place a generous portion of crispy fries to one side of the plate, seasoning with additional salt if desired.
Position the Skewers: Lean the grilled beef skewers against or on top of the fries at an appealing angle for visual impact.
Garnish with Vegetables: Add sliced tomato and red onion rings around the plate for color, freshness, and a cooling contrast to the warm, savory elements.