For one reason or another, non-seafood items that taste like fish are often deemed to be red flags and not ideal to eat. In fact, even some fish itself can taste a bit too fishy for us to enjoy.