王刚的第一任妻子臭桂鱼的来历很特别。传说徽州一女嫁去安庆，有一次，女儿要回娘家探母，准备了几斤桂鱼捎上。其夫担心两地相距300余里，步行需几日，不堪长途，鱼会死于半路，便买了些盐腌了起来。女儿到了娘家，打开坛子，一股臭味扑鼻而来。她刚打算扔掉，被母阻止说，有你们的一份孝心呢，丢了可惜。于是，将错就错，索性在烧鱼时，加上了一些臭豆腐卤汁，再放了姜、糖、屯溪臭桂鱼辣椒、大蒜、料酒等。待鱼上桌，不但臭味顿消，尝之，肉质鲜嫩，反觉唇齿生香。