Лучшие на мой взгляд чебуреке - в ресторанчике "Восточный квартал" на Плотниковом переулке (старый Арбат). Хоть и не чебуречная в прямом смысле слова, но недорого и вкусно.