First proper meal in Almaty

What is the best first proper meal in Almaty for someone new: lagman, beshbarmak, a great shashlik place, or a market lunch? Strong opinions welcome.