Уральская кухня? Окееей.
Могу порекомендовать места от себя, а дальше сам уже разберёшься.
1) Узбекские рестораны "Нигора" - их два, на противоположных концах центра города. Готовят быстро, безумно вкусно, цены рублей по 200-300 за большое сытное блюдо.
2) Очень дешёвые и фантастически неплохие пиццерии "Pizza Mia" - сеть. Сытный обед на крупного мужика с пивком на 200 рублей? Тебе сюда.
3) "Хачапури для Пушкина" на улице Пушкина. Вкусные хачапури, уютная атмосфера, но мест мало и придётся подождать.
4) "Mammas" на центральной площади 1905 года (Где Ленин - там и центральная площадь). Недорого, быстро, всегда удобно.
5) Пельменная "Замес" на Пушкина. Тупо аутентичность - пельменная там была ещё во времена детства моего деда.
6) Ресторан "Вертикаль" на 51-м этаже "Высоцкого". Лучший вариант для ужина на закате, место лучше бронировать заранее. Цены - как в сетевом московском ресторане (Тануки, Якитория, Руккола, Колбасофф и т.п.), однако кухня высокая (во всех смыслах, лол), и обслуживание на уровне.
Сюда же добавлю рестораны очень профессиональной и пафосной кухни - "Барборис"/"1991", "Крабы, гады и вино", "Чибо", "Дабл Гриль". Указываю на них, потому что, в отличие от Москвы и Санкт-Петербурга, там есть шансы не разориться на одном ужине, но прикоснуться рецепторами к действительно качественной и творческой кухне. Средние чеки в районе 2500-3000, вроде. В Москве то же самое умножайте на 5, если не на 10.
7) "Vietmon" у Главпочтамта - быстро, вкусно, реально по-вьетнамски.
8) "Мой друг Оливье" в Банковском переулке, между Ленина и Малышева - лаунжево, но вкусно и недорого, плюс вечером недорого с пивом и кальяном (Табачным! Что до появления сети "Мята Лаунж" вообще было раритетнейшей штукой).
Всё, что вспомнил за 10 минут. Дальше лень, но вариантов масса.