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

Правильно: комплимент.

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

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

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

Судя по всему, речь идет о двух разных понятиях, обозначенных словами комплимент и комплемент. Как показывает опыт, в кафе и ресторанах гостю могут предложить комплимент от шеф-повара (бесплатное блюдо или напиток) в знак благодарности или в качестве примера мастерства. Слово ведет свое происхождение от франц. compliment в значении 'приветствие, поздравление, любезность'. Как свидетельствует Ольга Северская, лингвист и журналист, во Франции официанты преподносят комплимент в благодарность за выбор ресторана и заказ, сопровождая словами avec les compliments du chef («с благодарностью, в знак благодарности»). В российском исполнении эта традиция приобрела свою специфику. Вот что о ней написала лингвист Есения Павлоцки: «..когда это явление пришло в Россию, блюдо-подарок стали называть комплементом, исходя из логики "это дополнение к тому, что я уже заказал". Совершился переход от приятных слов для гостей заведения к объекту-подарку. Несмотря на то, что такого значения в языке-источнике в аналогичной ситуации не было, в России к нему пришли, судя по всему, после некоторых размышлений. Существуют даже целые обзорные статьи на профильных сайтах, где "разоблачается" якобы неуместное в этой ситуации слово комплимент: "С чего бы вдруг шеф-повар делал вам комплимент, если он вообще вас не знает? Он приносит комплемент — дополнение к вашему заказу"».