No, hearts of palm does not inherently taste like fish. Its flavor is mild and slightly nutty. However, its flaky texture and ability to absorb flavors make it a popular choice as a fish substitute in vegan dishes. When seasoned appropriately, it can mimic the taste and texture of certain fish dishes.