I would recommend the croquettes, the black rice (arroz negro) or the lobster paella (paella de bogavante).