I don't remember what type of highchair my daughter had when she was a baby/toddler.  But I can sure remember trying to get it clean! I mean honestly, unless I took a toothbrush and pick to dig in all the crevices,  there were going to be "leftovers".  Looks like they took all this into consideration with the EZ clean High Chair:

Fisher-Price EZ Clean Circles High Chair
Here's a high chair that makes mealtime more enjoyable with easier cleanup. Its crevice-free, stain resistant seat pad, smooth coated restraint, and wipe-down straps all make the cleaning process a breeze. Plus, with rear adjustment, 7 different height adjustments, and 4 positions for your baby's tray maximize comfort.

    Baby highchair
    Crevice-free, stain resistant seat pad
    Smooth coated restraint
    Wipe-down straps
    Rear adjustment
    Adjusts to 7 different heights
    4 Adjustable positions for tray
    Pad is spill resistant and machine washable
    Full tray cover is dishwasher safe
    Measures 24-1/2"W x 42"H x 29"D
    Weighs 20 lbs
    Maximum weight capacity of 50 lbs
    Use upright position only with a child who has enough upper body control to sit upright unassisted.
    Assembly required
    Made in Mexico