Про колбасу - возьмите пастрому, карбонат, любое мясо... отварное... Точно не испортите...А сыр с майонезом - ну... это ж классика советского застолья! Один из самых знаменитых  - салат ЕВРЕЙСКИЙ...тертый сыр с чесноком Как вариация - еще плюс яйцо)Сыр любой твердый (пармезан не надо салат эконом-вариант, из студенческой жизни). Кстати, а почему колбасу НИКОГДА??? А как же мы все детство оливье уважали?