Food on the Coast

What are some traditional dishes in Brazil near the east coast or inland that are a can’t miss!?