Могу в качестве местного жителя рассказать про заведения на Новочеркасской.
1. Две китайки: Таллинская, 11 и Новочеркасский, 16 (первая лучше, цены примерно одинаковые, обычные для такого рода заведений, можно здесь посмотреть про первое -
http://www.nihaorest.com/)
2. Две пиццерии: упоминавшаяся Мама Рома и Папа Пицциано (Новочеркасский, 41, чуть дороже)
3. Subway на Заневском, 19
4. Куча шавермы, самая вместительная - "У Захара", во двор между 39 и 41 домами на Новочеркасском
5. Кофейни - Кофе Хауз и Идеальная чашка (обе на площади)
6. Кафе "Морячок" на Стахановцев, 6 - трэшнячок, но не дорогой (пиво от сотни с небольшим, еда - от 150-200)
7. Рестораны - Швабский домик и Кавказ (напротив Морячка на Стахановцев), оба, понятно, довольно дороги
8. Пара рюмочных (Стахановцев, 8 и Новочеркасский, 34)
9. Линдфорс (Новочеркасский, 26)
Остальное - уже далеко, наверное.