Правильно: блюда русской и украинской кухни.
Эта конструкция называется сегментированной. Первый элемент в ней – именительный темы (представления). После него могут стоять точка, запятая, двоеточие, тире, вопросительный или восклицательный знак, многоточие, возможно сочетание двух знаков. Ср.: Театр. Это слово связано с самыми ранними впечатлениями детства (Кат.); Логика мышления, ей он верил (Грос.); Студенческий быт: каким ему быть? (газ.); Тетка – где ж она откажет, хоть какой, а все ж ты свой (Тв.); Любовь? Не знаю имени такого (Сельв.); Воспоминания! Как острый нож оне (Гр.); Человек будущего… О нём мечтали лучшие люди многих поколений, всех времён (Долм.); Друзья моей юности!.. Каждый из них пошел своей дорогой (Серебр.).
Внутри такого рода выражений фразеологического характера с двумя повторяющимися союзами и…и, ни…ни, которые соединяют слова с противоположным значением, запятая не ставится: и туда и сюда; и там и здесь.
Запятая не нужна, но надо поставить тире: Девица голосила: «Иди сюда!» – и пыталась поймать кота.
Возможны варианты управления: откушать что и откушать чего. Выбираете Вы.
Лучше вариант с тире.
