MIX 1/4 cup dressing and paprika; pour over fish in shallow dish. Turn fish over to evenly coat both sides of each fillet. Refrigerate 30 min. to marinate.
MEANWHILE, combine all remaining ingredients except olives and eggs in large bowl.
REMOVE fish from marinade; discard marinade. Cook fish in large skillet on medium-high heat 4 to 5 min. on each side or until fish flakes easily with fork. Serve over bean salad; top with olives and eggs.