Такие названия корректно писать через дефис.
В данном случае выделяется словосочетание подавать к блюдам, то есть форма к блюдам зависит от слова подавать. Таким образом, предложение построено верно.
Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.
Условные названия заключают в кавычки. Сомневаемся насчет "условности" названия карбонара - ведь это слово употребляется в русском языке исключительно как название кулинарного блюда (в отличие от слов лето, Ницца и др.).
Корректно: Повара представили новые вкусные блюда: суп-пюре из сельдерея, жареного палтуса с рисом, ножку ягненка с овощами.
Запятая между однородными сказуемыми, соединенными союзом И, не ставится.
К сожалению, все рекомендации относительно написания названий сортов винограда и вин, которые можно найти в лингвистической литературе, касаются именно прописных/строчных букв и кавычек. Нормативных рекомендаций, связанных с выбором между раздельным и дефисным написанием, нет.
Сложность орфографического оформления подобного рода «двойных» названий связана с тем, что они очень разные по структуре:
- обе части употребляются самостоятельно: каберне?совиньон;
- первая часть употребляется самостоятельно, вторая часть самостоятельно не употребляется: совиньон?блан;
- обе части самостоятельно не употребляются: пино?гри, пино?нуар (нуар в самостоятельном употреблении имеет другое значение, связанное с кинематографом).
Если опираться на сформулированные орфографистами общие правила написания сложных существительных без соединительной гласной, сочетаний с приложением или неизменяемым определением, то эти группы названий надо писать по-разному. Согласно правилам, сложные существительные и сочетания с однословным приложением, если в их состав входят самостоятельно употребляющиеся существительные и обе части или только вторая часть склоняются, пишутся через дефис: каберне-совиньон. Сложные существительные с первой частью, иноязычной по происхождению, оканчивающейся на гласную и самостоятельно не употребляющейся, пишутся слитно, но написания *пиногри, пинонуар нет смысла предлагать: так не пишут. Из этого правила, впрочем, есть много исключений, ср.: дата-центр, люля-кебаб, ски-тур, так что дефисное написание здесь тоже распространено.
В этой ситуации представляется самым логичным придерживаться однотипного орфографического оформления и последовательно писать всю эту разношерстную компанию названий сортов винограда и вин через дефис: каберне-совиньон, совиньон-блан, пино-нуар, пино-гри и т. д.
