凉拌皮蛋和土豆丝不相克。

凉拌皮蛋是一道汉族名菜，常见的凉拌菜，家常菜。皮蛋为我国汉族特有的蛋加工食品，是一种典型的蛋加工品，具特殊风味，能促进食欲。它能泻肺热、醒酒、去大肠火。能散、能敛，坊间常用来治疗咽喉痛，咽疗，声音嘶哑，便秘。

土豆丝是由土豆为主要食材做成的一道菜品，属于家常菜。土豆性平，有和胃、调中、健脾、益气之功效;能改善肠胃功能，对胃溃疡、十二脂肠溃疡、慢性胆囊炎引起的便秘均有一定的疗效。土豆中还含有丰富的钾元素，可以有效地预防高血压。