Uprooted - Naomi Novik

The Dragon is a nasty fellow and Nieshka is as stupid as they come.