Ответ:

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

Ответ: абхазский шашлык.