This vegan tuna salad alternative may have a similar texture to a traditional tuna salad but it definitely doesn't taste like fish. While some people may argue that the taste is somewhat reminiscent of fish, most agree that it has a unique and very different flavor profile.