Лучше с родительным падежом: отведать вкусных блюд.
В непринужденной разговорной речи такое употребление можно допустить.
У несклоняемых иноязычных существительных, оканчивающихся на гласный и обозначающих неодушевленные предметы, часто возникают колебания в родовой принадлежности, т. к. внешний облик слова втягивает их в парадигму среднего рода, а русский синоним или устаревшая форма слова могут подсказывать иное согласование (именно поэтому мы столько спорим о роде слова кофе). Но в данном случае влияние родового слова салат пока сильнее, поэтому в словарях русского языка оливье мужского рода: вкусный оливье.
Запятая нужна.
В сочетании *вкусно жарен(н)ый имеется ошибка лексической сочетаемости.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: две вкусные халвы. Но и вариант две вкусных халвы возможен, это не ошибка.
Верно без запятой.
Сочетание корректно.
Возможны варианты управления: откушать что и откушать чего. Выбираете Вы.
Корректно: Повара представили новые вкусные блюда: суп-пюре из сельдерея, жареного палтуса с рисом, ножку ягненка с овощами.
