Seafood restaurant Os Parafusos offers dishes like seafood spaghetti and Portuguese stew.