1. Preheat oven to 400o F. Cut broccoli into spears or bite sizes pieces and place into bowl with olive oil, garlic, salt and pepper, toss ingredients together to coat broccoli, and set aside.
2. Chop tomatoes and set aside, then sprinkle each steak with salt and pepper on each side. In a large skillet, heat olive oil over medium high heat. Add steaks and reduce heat to medium. Cook each steak for 7-10 minutes for medium rare to medium, or to desired doneness, turning once.
3. While steaks are cooking, transfer seasoned broccoli to an oven safe baking sheet or pan and bake for 10-12 minutes, or until broccoli is tender. Remove from oven and sprinkle with the Parmesan cheese while still warm.
4. When steaks are done cooking transfer steaks to a plate and cover to keep warm. Using the same skillet add in the balsamic vinegar and bring to a boil. Reduce heat and add in chopped tomatoes. Allow tomatoes to simmer in balsamic mixture for about 5 minutes. Remove from heat. Serve each steak topped with the balsamic tomato mixture and side of Parmesan roasted broccoli.