R.K.
Put it in the shower and turn on warm water and close the curtain for a few minutes to soak it, then turn off water. Then just use a little all purpose cleaner or dish or laundry detergent on it. You may need a brush for stubborn spots.
Then put it out in the sun.
This works great for high chairs that have stuck on food also.