Place steaks on a work surface.
Pour extra virgin olive oil in a small bowl. Add garlic. Mix well.
Brush steaks with infused olive oil. Flip and brush other side.
Pour prepared spice mixture out evenly in a large shallow bowl or on a large plate.
Dip steaks in the spice mix, turning to fully coat.
Place melted butter on a plate.
Dip both sides of steaks into melted butter.
Heat a heavy large skillet over high heat until very hot.
Add steaks and sliced mushrooms. Cook until desired doneness, about 2 minutes per side for medium rare (See Steak Degrees of Doneness Box below for Cooking Temperatures). The mushrooms may need more time, use your judgement. (Alternately, grill the steaks instead and saute the mushrooms in a pan.)
Transfer meat to cutting board; let stand 2 minutes.
Thinly slice steaks crosswise.
Arrange slices atop salads.
Scatter mushrooms on top.
Sprinkle with cheese.
Serve immediately.