Para saladas, eu sempre uso um molho à base de azeite. Isso consiste em ingredientes como suco de limão, alho, mostarda Dijon, vinagre balsâmico, vinagre de vinho tinto ou branco, etc., dependendo dos ingredientes da salada.
Recheios de sanduíche são um pouco mais complicados. Se você não gosta da textura da maionese, adicioná-la para fazer um Aioli não ajuda muito.
Mais uma vez, depende dos ingredientes utilizados, mas mesmo aqui é possível usar um vinagrete com base nos ingredientes acima. Com isso, você pode fazer um sanduíche de muffuletto.
Outra opção possível seria um Tapenade, que pode ser feito a partir de uma variedade de ingredientes para formar uma pasta lisa, que pode ser espalhada em um sanduíche.