Preheat oven to 400°F (200°C). Line a large baking sheet with parchment paper.
In a large bowl, toss the steak cubes, potatoes, olive oil, garlic powder, paprika, salt, and pepper until well combined.
1.5 pound beef sirloin steak
Spread the steak and potatoes in a single layer on the prepared baking sheet.
Roast for 20 minutes.
Add the broccoli florets to the baking sheet and toss with any drippings.
1.5 pound beef sirloin steak
Continue roasting for another 10-15 minutes, or until the steak is cooked to your desired doneness and the vegetables are tender.
Serve immediately.
Notes
Adjust cooking time based on the thickness of your steak and the size of your potato pieces. You can also add other vegetables like bell peppers or onions.