Banana SalsaBananas make a surprisingly good salsa that tastes fabulous with swordfish, sea bass, and shrimp. This salsa is not traditional, but is made with traditional New World ingredients. To help prevent the bananas from turning brown, be sure to add the lime juice as soon as the bananas are cut.