Place the broccoli in a saucepan with a small amount of water. Cover and cook for 5-8 minutes or until crisp-tender. Rinse in cold water; drain and place in a large bowl. Add the tomatoes, onion and olives; toss.
In a small bowl, combine the mayonnaise, soy sauce, lemon juice, seasoned salt and pepper. Add to broccoli mixture; toss to coat. Stir in cashews. Serve on lettuce.