Combine pepper, 1/4 teaspoon salt, 1 1/2 teaspoons olive oil, and 1 teaspoon lemon juice in a small bowl; rub over both sides of steak.
Heat a large skillet over medium-high heat. Coat pan with cooking spray.
Add steak to pan; cook 5 minutes on each side or until desired degree of doneness.
Remove steak from pan; let rest 5 minutes.
Cut steak diagonally across grain into thin slices.
Combine remaining 1 tablespoon olive oil, 1 tablespoon lemon juice, honey, and 1/8 teaspoon salt in a large bowl; stir well with a whisk.
Add arugula; toss gently to coat. Arrange about 1 1/2 cups arugula mixture onto each of 4 plates; top each serving with 3 ounces steak, about 1/2 cup plums, and 1 tablespoon cheese.