Combine first 7 ingredients; rub over both sides of steak. Heat a nonstick grill pan over medium-high heat. Add steak; cook 5 minutes on each side or until desired degree of doneness. Cut the steak across grain into thin slices.
While steak cooks, combine salad greens and remaining ingredients in a large bowl; toss well to coat. Top with steak.