Toast bread and spread each slice with hummus. Top 4 slices with lettuce. Dice olives and sprinkle onto remaining 4 slices of bread, pressing them into the hummus to stick. Close sandwich and slice in half.
Cut broccoli into small florets and slice strawberries. Serve sandwich with broccoli, edamame, pretzels, and strawberries on the side.