spinach is the go-to for mango salads but crisp lettuce and kale also work. nuts and seeds. cashews, pecans, sesame seeds, and other nuts and seeds all add a nice crunch and flavor to balance the soft mango texture. vegetables.