Marinate the steak cubes in olive oil, garlic, Worcestershire sauce, salt, pepper, smoked paprika, and rosemary for at least 30 minutes.
Preheat your grill or skillet to high heat.
Add the marinated steak bites in a single layer to the grill or skillet.
Sear the steak bites for 2-3 minutes on each side for medium-rare.
Check the internal temperature for desired doneness (130°F for medium-rare).
Remove the steak bites from heat and let them rest for a few minutes.
Garnish with additional fresh rosemary if desired.
Serve with your favorite dipping sauces.
Enjoy your steak bites hot off the grill!