Cooking food will reduce your encumbrance down to zero despite having things in your inventory. I started a bunch of pies and other things and ended with 0 encumbrance.