Preheat your oven to 400°F (200°C). A hot oven is essential for achieving beautiful caramelization on both the steak and vegetables.

In a large mixing bowl, combine the cubed sirloin steak, halved baby potatoes, broccoli florets, olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Toss everything together with your hands until all pieces are evenly coated with the oil and seasonings.

Spread the mixture in a single layer on a large, rimmed baking sheet. Make sure not to overcrowd the pan. Use two pans if necessary to ensure proper roasting instead of steaming.

Roast in the preheated oven for 20-25 minutes, or until the steak reaches your desired doneness and the vegetables are tender with slightly caramelized edges. Check at the 20-minute mark for medium-rare or let it go the full 25 minutes for medium.

Remove the sheet pan from the oven and let it rest for 3-5 minutes. This allows the steak juices to redistribute for maximum tenderness.

Garnish with freshly chopped parsley just before serving for a restaurant-quality finish and burst of fresh flavor.