В этом предложении нет неразложимого сочетания (цельного по смыслу выражения), запятая нужна: Начинает искать, кого бы съесть.

Допустимы оба варианта. Стилистические отличия объяснены в ответе на вопрос № 327147.

При наличии родового слова вкус такие названия нужно заключать в кавычки и писать со строчной буквы: вкус «амаретто», вкус «апероль», вкус «банан», вкус «вишня», вкус «джин-тоник», вкус «дюшес», вкус «клубника», вкус «мохито», вкус «персик и манго», вкус «пинаколада», вкус «солёная карамель».

Кстати, лингвист И. Б. Левонтина посвятила подобным конструкциям отдельную главу своей книги "Русский со словарем": "Некоторое время назад в магазинах появилась серия продуктов с удивительными названиями: зефир и пастила «со вкусом йогурт», «с ароматом ваниль», «с ароматом клубника со сливками». <...> Ничто, кажется, не мешало написать «со вкусом йогурта», «с ароматом клубники» или, там, «с ванильным ароматом». Своим недоумением я поделилась со знакомыми рекламщиками, но они покачали головами: «Нет, это специально. Брендинг!» Что ж, как говорится, это многое объясняет.

Да я, в общем, и сама догадывалась, что так исковеркать русский язык можно только нарочно. Если оставить в стороне пуристические установки, логика авторов вполне понятна. Во-первых, выражения «со вкусом йогурта» и «со вкусом йогурт» не вполне тождественны по смыслу. «Со вкусом йогурта» — это, так сказать, импрессионистическое описание. А «со вкусом йогурт» — скорее номенклатурное: ну, то есть, у данной пастилы особый, определенный и всегда одинаковый вкус, который мы условно обозначили как «йогурт». Между прочим, про машины еще в глубоко советское время говорили «цвет баклажан», «цвет мокрый асфальт». Это снимало вопрос о том, какие бывают баклажаны и похожего ли они цвета. Название такое. А вот теперь эта конструкция стремительно распространяется. Живи Чичиков в наши дни, он говорил бы приказчику: «Любезный, а подай-ка мне сукнецо брусника с искрой».

Во-вторых, авторы не рассчитывают на то, что покупатель в магазине будет читать этикетку внимательно. Его глаз, скользя по полкам с товарами, выхватывает отдельные слова. И тут лучше, чтобы ключевые слова были в начальной форме.

Мелкий шрифт, творительный падеж, предлог — это все годится только для проходного «со вкусом». А вот ключевое «йогурт» — крупно и в словарном виде. <...> 

Древние говаривали: «И Цезарь не выше грамматиков» (Nec Caesar supra grammaticos). Цезарь не выше. А брендинг?"

Верно: о признании незаконным постановления; компьютер не распознает оборудование.