Hm strange.. did the first quest purist on my first try^^ I think the key is to get to full hp, reveal exactly 8 tiles, take one food item, reveal exactly 8 tiles to fully heal and then reveal 8 tiles again... i had 30 food left and the whole map was open.
then EM for a massive resistance+plate mail and the boss was gone in now time