Истинная "дороговизна" салата зависит от качества продуктов и аккуратности исполнения. Между прочим, и майонез был изначально королевским кушанием, а не дешевой заправкой "мужской еды, 2 кг". Так что можно спокойно выбрать что-то из знакомых рецептов, которые у вас хорошо получаются. Только приготовить надо будет по-хорошему, не из дешевой колбасы и крабовых палок.
Я бы скорее сказал, чего делать не стоит: сельдь под шубой, необычные смеси, слишком острые салаты - это всё не подходит. Такие эксперименты можно проводить в кругу друзей без особого повода, когда не стыдно будет накосячить. А по важному случаю надо взять что-то классическое, универсальное.
И еще важный момент: не используйте в салатах для важных гостей такие опасные продукты, как зерна граната, цельные орехи, крупные твердые сухарики. Всё, что может быть неудобно есть. И конечно, сразу и навсегда откажитесь от идеи украшать блюда на советский манер, делая из них поросят или другие формы. Это давно уже является признаком дурного тона.
Плотный салат типа Оливье принято укладывать порционно в простой круглой форме, салаты из листьев и овощей аккуратно укладываются с кажущейся небрежностью, соус поливается сверху перед подачей.
Самыми универсальными салатом являются наверное Цезарь и Оливье. Неожиданно хорошо идет Мимоза, если делать без лука и аккуратно.