Слишком мало данных. Лучше не делать морепродукты (моя бабушка зовет их "червяки" и "тараканы" и есть не будет никогда) на всякий случай. Если они следят за здоровьем - то лучше салаты без майонеза сделать, с куриной грудкой, к примеру, цезарь очень приятный салатик, заправку сами сделайте. Всегда хорошо идут овощи просто в нарезке. Мои пожилые любят свеклу с чесноком и грецкими орехами чищенными.   Кстати, селедка под шубой, пожалуй, единственный майонезный салат, который я не откажусь съесть и ленюсь готовить, так что не отметайте его по причине избитости, пожилые становятся консервативными в том числе и в пищевых вопросах.   Еще пожилые ценят деликатесы, так что, если средства позволяют, купите белуги, палтуса и красной икры.   Можно запечь свиную шею, если они не на диете. Но рыба, как выше советуют, беспроигрышный вариант.