Unwrap the steak and place the rosemary and crushed garlic on top. Rewrap in butcher paper or plastic wrap and chill overnight.
Bring the meat to room temperature. Drizzle the meat with olive oil and season liberally with kosher salt and lots of coarse black pepper.
Heat a grill pan or cast iron pan to high or prepare an outdoor grill.
Heat 2 tablespoons olive oil in large skillet with a lid over medium-high heat. Add the fennel seed; stir for 15-30 seconds, then add the tomatoes, oregano, chili flakes, salt and pepper. Cover the pan with a lid and cook for 15-20 minutes until all the tomatoes burst, shaking the pan frequently without removing the lid. Add the balsamic vinegar or drizzle to the sauce and stir in the parsley.
Grill the meat for 12-15 minutes for medium-rare doneness (go 2 minutes less for rare and 3-5 minutes more for medium-well). Let rest for 10-15 minutes. Thinly slice the meat against the grain. Dress the greens with lemon juice, salt and olive oil to lightly coat; toss with shaved cheese.
Serve the sliced steak with the sauce spooned across the top and the greens alongside.