When Fran was little and started painting with tempera at about 1 1/2, we didn't have an easel.
But we had a fridge.
I just taped chart paper to the fridge. The clean-up was insanely easy- it just wipes off the fridge and the vinyl flooring. Close supervision and washable tempera are also recommended!