Restaurante da Sesé is one of the better-known food stops in Atins, especially for shrimp. The signature dish is a rich shrimp-and-rice preparation served inside a pineapple, big enough for two.
Message ahead if you can, since Atins runs on a small-village rhythm and some places help with pickup rather than expecting you to trudge through deep sand.