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

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

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

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

Словарь совершенно справедливо указывает на ограниченность употребления слова комплЕмент - а именно на его употребление в качестве биологического и логического термина.