On Tuesday night's episode of the famous Essex couple's new reality show, Stacey & Joe, the couple visited the restaurant ...