Gather all ingredients: sirloin steak cubes, baby potatoes, butter, garlic, olive oil, salt, pepper, paprika, onion powder, and parsley.

Place baby potatoes in a microwave-safe bowl with a splash of water. Microwave on high for 4-5 minutes until just tender. Drain and set aside.

Season steak cubes with salt, pepper, paprika, and onion powder. Toss to coat evenly.

Heat 1 tbsp olive oil in a large cast-iron skillet over medium-high heat. Add potatoes in a single layer and cook, undisturbed, for 3-4 minutes until golden and crispy. Flip and cook another 3-4 minutes. Remove potatoes and set aside.

Add remaining 1 tbsp olive oil to the skillet. Sear steak cubes in a single layer for 2-3 minutes per side (do not overcrowd; work in batches if needed) until a deep brown crust forms. Remove steak and set aside.

Reduce heat to medium. Add butter and minced garlic to the skillet. Cook for 30 seconds until fragrant, scraping up any browned bits.

Return steak and potatoes to the skillet. Toss to coat in garlic butter and heat through for about 1 minute.

Remove from heat. Garnish with fresh parsley and serve immediately. Enjoy your high-protein, 30-minute meal!