Они продвинутые?  В смысле, на сколько они открыты для новых гастрономических ощущений?  Я точно могу сказать что точно нельзя подавать никаким самым продвинутым - холодец и заливную рыбу.  Они исконно-рускую кухню хотят?  Может, им "традиционный русский" плов подойдет?   Картошка с грибами должна покатить.  Блинчики с яблоком обычно хорошо идут.  Пока больше ничего путного в голову не идет.  Если что придумаю, поделюсь.