Brothers Steak and Seafood Restaurant said they would return with a 'fresh and entirely new offering'