Preheat oven to 425 degrees F.
Toss the brussels sprouts, sweet potatoes, 1 tbsp rosemary, salt, pepper, and olive oil on a sheet pan and lay out in a single layer so they are not overlapping each other. Place into oven and bake for 15 minutes.
Remove sheet pan from oven. Change oven setting to broil (500 degrees F).
Toss the brussels sprouts and sweet potatoes. Move half of them over to one side and the other to the other side of the pan (still not overlapping). Remove marinated steak from the bag and place in the middle of the sheet pan. Discard marinade. Bake for 8-12 minutes; depending on your preference. Flip the steak over half way through baking time.
Remove from oven and let cool for 5 minutes.
Slice the steak against the grain and serve with brussels sprouts and sweet potatoes. Garnish with parsley.