Традиционный (и традиция не прерывалась и на советское время) русский фастфуд - это пирожки. Чего мудрить-то? Еще как вариант - блины. Блинофф - вполне себе фастфудные едальни, а идея фастфуда на основании готовых блинчиков с начинкой под разогрев (как лет 15 назад делала компания Морозко, пока не скурвилась в смысле качества) лежит на поверхности. Только картонных упаковок а-ля под пирожки в макдаке не хватает. Из напитков чай морс, сбитень, взвар и квас. И всё это, заметим, не надо изобретать, оно есть.
А что касается иностранцев, то ориентироваться на вкусы американцев вообще не стоит - у них в силу специфики культуры и географии вообще кулинарная ксенофобия имеет место, не только в отношении русской кухни. Фастфудам с национальным уклоном, чтобы адаптироваться к американским вкусам, понадобилось куча времени, усилий и мутаций. Расскажите, скажем, итальянцу про пиццу с ананасом и посмотрите на реакцию :) Средиземноморцы в отношении наших блюд гораздо лояльней, а определенные "фууу" относятся не к русской кухне, а в целом к специфике кухни северо- и центральноевропейской, к каковой, в первом приближении относится и русская кухня. Привыкнут :)