There are a plenty of dishes you shouldn't miss. But, in my opinion, a dish you can't miss is caruru and vatapá. Usually you eat them together. It is a very typical dish of Bahia and it's made of shrimps and "dendê" oil.