Married At First Sight bride Eden Harper looked unrecognisable as she was spotted dining out at North Bondi Fish in Sydney over the weekend.