Как принято называть блюда, о которых Вы спрашиваете, нужно узнать у специалистов ресторанной сферы. Слово комплимент сохранит свое написание по отношению к блюдам в ресторане, даже если будут опущены слова от шеф-повара.

Одиночные приложения присоединяются к определяемому нарицательному существительному посредством дефиса. Правильно: повар-француз, судья-англичанин. (От таких сочетаний следует отличать конструкции, в которых ставится тире между подлежащим и сказуемым, ср.: В нашем ресторане работает повар-француз и Наш новый повар – француз.)

Корректно: прическа унисекс; слово унисекс выступает здесь как неизменяемое определение (ср.: юбка клёш, вагон люкс, цыпленок табака).

Слово гриль выступает здесь в качестве неизменяемого определения, следующего за существительным. Сочетания с такими определениями пишутся раздельно, ср.: юбка клеш, масса нетто, вагон люкс, цвет электрик и т. п.

Сочетание не зафиксировано в академическом «Русском орфографическом словаре». Правилу о написании слова с неизменяемым определением, выраженным существительным или прилагательным, соответствует форма без дефиса: сатин люкс. Ср.: вагон люкс, отель люкс, сервис люкс. 

Нет, за последние 10 лет ничего не изменилось в отношении слов комплимент и комплемент. Это два разных слова, имеющих разное происхождение и значение. Комплимент происходит от французского слова compliment, что в переводе означает «похвала, любезность». В русском языке это слово чаще всего используется для обозначения приятного, лестного высказывания в чей-то адрес, но также известны и комплименты, какие можно получить, например, от шеф-повара в кафе или ресторане. Многозначное комплемент происходит от латинского слова complementum, что в переводе означает «дополнение».

Если бесплатная бутылка воды для гостя толкуется как некий комплимент со стороны отеля (подобно комплиментам от шеф-повара в ресторане), то обсуждать следует прилагательное комплиментарный. Но возникает резонный практический вопрос: используется ли это прилагательное для характеристики подобных угощений? Подтверждающими примерами мы пока не располагаем. Прилагательное комплементарный выражает значение 'дополнительный, дополняющий' и в качестве термина употребляется в особых областях знания и деятельности, например в биологии и в физике. Это значение объяснимо: прилагательное представляет собой производное от слова комплемент в значении 'дополняющая часть, структура'.