Посоветуйте, пожалуйста, хорошие и относительно недорогие рестораны в Астане, где можно попробовать национальную кухню.

Аутентичную северянскую кухню вы в Астане можете попробовать в qazaq gourmet, приятное тихое заведение, рядом ещё есть qurdak house. В qz gourmet средний чек в районе 4к имейте ввиду) По этому если "накладно" то лучше в курдак хаус. А вообще лучше не портить себе впечатление и знакомиться с национальной кухней либо на юге либо на западе. Так как северянская кухня максимально без изысков.