The Portuguese-inspired restaurant chain is bringing back a fan-favourite menu item that was last seen in restaurants four years ago