Названия, написанные латиницей, в русском письме принято не заключать в кавычки.
Как принято называть блюда, о которых Вы спрашиваете, нужно узнать у специалистов ресторанной сферы. Слово комплимент сохранит свое написание по отношению к блюдам в ресторане, даже если будут опущены слова от шеф-повара.
Одиночные приложения присоединяются к определяемому нарицательному существительному посредством дефиса. Правильно: повар-француз, судья-англичанин. (От таких сочетаний следует отличать конструкции, в которых ставится тире между подлежащим и сказуемым, ср.: В нашем ресторане работает повар-француз и Наш новый повар – француз.)
Нет, за последние 10 лет ничего не изменилось в отношении слов комплимент и комплемент. Это два разных слова, имеющих разное происхождение и значение. Комплимент происходит от французского слова compliment, что в переводе означает «похвала, любезность». В русском языке это слово чаще всего используется для обозначения приятного, лестного высказывания в чей-то адрес, но также известны и комплименты, какие можно получить, например, от шеф-повара в кафе или ресторане. Многозначное комплемент происходит от латинского слова complementum, что в переводе означает «дополнение».
Если бесплатная бутылка воды для гостя толкуется как некий комплимент со стороны отеля (подобно комплиментам от шеф-повара в ресторане), то обсуждать следует прилагательное комплиментарный. Но возникает резонный практический вопрос: используется ли это прилагательное для характеристики подобных угощений? Подтверждающими примерами мы пока не располагаем. Прилагательное комплементарный выражает значение 'дополнительный, дополняющий' и в качестве термина употребляется в особых областях знания и деятельности, например в биологии и в физике. Это значение объяснимо: прилагательное представляет собой производное от слова комплемент в значении 'дополняющая часть, структура'.
Ваш вариант с тире правильный.
Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":
Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]
Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]
Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]
Согласно словарям русского языка суши (суси) – существительное среднего рода. Можно было написать вторая порция суши бесплатно.
Названия кулинарных блюд могут быть собственными (индивидуальными) наименованиями, в таких случаях они заключаются в кавычки и пишутся с большой буквы: салат «Палитра», но салат из авокадо с креветками.
Трудность в том, что многие распространенные собственные наименования со временем переходят в разряд нарицательных и пишутся со строчной: салат цезарь, салат оливье.
Правильно не склонять.
