赵本山和丫蛋是师徒关系。

原因：丫蛋是赵本山老师第十六位徒弟，丫蛋是通过由赵本山老师举办本山杯二人转比赛中相识的，由于丫蛋的二人转功底比较好再加上比赛过程中表现优秀，从而得到赵老师的青睐，最后赵老师收丫蛋为徒弟，并且把她捧红。