Ок, давай назовем их кутабы

Нет и это не подходит

С мясом - ел, с зеленью - ел, с сыром - ел, с картошкой - не видел

Лучшие в Москве чебуреки я ел в ресторане Навруз, на Беговой. Теперь его уже нет, снесли дом во время строительства ТТК.
Шикарные чебуреки готовили на авторынке в Тольятти