Em todos os alimentos de origem animal (incluindo peixe) encontra B12 em alguma quantidade. A questão de ser ou não necessária suplementação depende de diversos factores, como quantidade ingerida, facilidade de absorção da vitamina, etc.
Só fazendo um análise pode ter a certeza, pois mesmo alguns omnívoros tem níveis baixos de B12. De qualquer modo, quem é vegetariano ou faz uma alimentação tendencialmente com mais alimentos vegetais pode optar por tomar um suplemento para garantir que não tem carência, uma vez que a vitamina em excesso não tem qualquer problema.