Следует писать слитно.

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

Правило следующее: Слитно или раздельно пишутся с НЕ так называемые предикативные наречия на -о: при утверждении они пишутся слитно, при отрицании - раздельно (критерий того и другого смысла обычно устанавливается самим пишущим). См. в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя.

Приведенные Вами фразеологизмы не указаны во фразеологических словарях, так как их толкование можно посмотреть в любом толковом словаре.
На нашем портале есть «Справочник по фразеологии».

В литературных источниках 60-х годов ХХ века — публицистике, мемуарах, художественных произведениях — можно обнаружить свидетельства знакомства авторов или их героев с балканским блюдом чевапчичи. Можно найти это слово (с грамматической пометой «множественное число») и в сербохорватско-русских словарях. Этимологические разыскания ведут уже к персидскому языку, но и краткой исторической справки достаточно, чтобы не согласиться с Вашей версией происхождения названия блюда. В русском языке слово чевапчичи употребляется как существительное в форме множественного числа, склоняемое: вкусные чевапчичи, Сербия славится чевапчичами, порция знаменитых чевапчичей, угощать чевапчичами, десятка два чевапчичей.

Прилагательной полный здесь употреблено в значении «содержащий что-л.; вместивший много кого-чего-л.». В этом случае корректна форма родительного падежа зависимого существительного: жизнь, полная счастья, удовлетворения и чудес. См. словарь «Управление в русском языке» Д. Э. Розенталя.

В современном русском разговорном языке такая конструкция (наряду с похожей можно (мне), пожалуйста...), действительно, распространена и вполне допустима.

Некоторые исследователи объясняют ее распространение калькой с английского языка, некоторые предполагают, что мы имеем дело с новой, усиленной формулой вежливости. Подробнее см. статью М. Я. Дымарского и А. М. Четыриной «Феномен “можнопожалуйста”: генезис и функционирование странной формулы».

В формах именительного и винительного (когда он совпадает с именительным) падежей главным словом является количественное числительное, синтаксическая связь — управление. В формах косвенных падежей (включая винительный, когда он совпадает с родительным) главным словом является существительное, синтаксическая связь — согласование.