Thaw steak and preheat a non-stick pan over 7/10 heat. Add 1 tablespoon of high-heat cooking oil to the pan.
Sear cubes until desired internal temperature is reached, about 5-7 minutes for medium (smaller pieces will take less time to cook than larger pieces). Transfer to a cutting board or plate to avoid overcooking and serve.
If you prefer to cook these in the oven, follow these instructions:
Thaw steak and preheat oven to 425°F.
Line a rimmed baking sheet with aluminum foil and apply high-heat cooking spray or oil liberally to the cooking surface.
If making kabobs, put meat (and veggies like onions or peppers if desired, cut to a similar size as the meat) on skewers, otherwise put meat and any veggies directly on the baking sheet. Apply high-heat cooking spray or oil on the meat and veggies.
Bake until desired internal temperature is reached (about 10 minutes for medium-rare). Transfer to a cutting board or plate to avoid overcooking and serve.