Bio-based biodegradable foams were formulated from a crosslinkable network structure combining starch, furfuryl alcohol, glyoxal, and condensed tannin in the presence of p-toluenesulfonic acid (pTSA) and azodicarbonamide (AC) as a foaming agent. More importantly, the reinforcement of gelatinized starch–furanic foam using tannin, originating from forestry, resulted in an excellent compressive strength and lower pulverization ratio. Moreover, the addition of tannin guaranteed a low thermal conductivity and moderate flame retardancy. Fourier transform infrared (FTIR) spectroscopy approved the successful polycondensation of these condensing agents under the employed acidic conditions. Moreover, the catalytic effect of pTSA on the foaming agent induced liberation of gases, which are necessary for foam formation during crosslinking. Scanning electron microscopy (SEM) showed foam formation comprising closed cells with uniform cell distribution and appropriate apparent density. Meanwhile, the novel foam exhibited biodegradation under the action of Penicillium sp., as identified by the damage of cell walls of this foam over a period of 30 days.