To prepare dressing, combine first 6 ingredients in a small bowl, stirring well with a whisk. Set dressing aside.
To prepare salad, bring 4 cups water to a boil in a large saucepan. Add beans; cook 2 minutes. Remove with a slotted spoon; plunge beans into ice water. Drain and set aside. Add potatoes to pan; cook 10 minutes or until tender. Drain potatoes, and set aside.
Sprinkle fish with 1/4 teaspoon salt and 1/4 teaspoon pepper. Place fish on a grill rack coated with cooking spray; grill 3 minutes on each side or until desired degree of doneness.
Combine beans, potatoes, salad greens, olives, and dressing in a large bowl; toss well. Place salad mixture on a large platter. Arrange steaks and egg halves over salad mixture.