Gandaia reimagines Portuguese classics through an Asian lens, turning out bold small plates like scarlet shrimp Cataplana and a killer steak sandwich in a warm, conversation-filled room. Come hungry, order widely, and surrender to the sauce.