Essa eu acho complicada de responder. Aqui é um estado muito marcado pela colonização, e as tradições (inclusive as comidas típicas) não têm raízes tão diretas no estado, e sim vieram com cada povo (exceto no litoral, num mix entre o que a população originária já comia e o que os açorianos trouxeram).
Uma boa pedida é ir comer esses frutos do mar. Pessoalmente, a minha preferência são os pratos dos colonos italianos.