Грибы и помидоры отлично уживаются, я делаю на гриле кабачок, помидоры, красный лук и грибы. Или омлет с шампиньонами и кружочками помидор. Даже в голову ни разу не пришло что с ними что-то не так. А в салатах я такое сочетание не встречала, это верно.