Once the seat is separate from its base, flip it upside-down and remove the fabric staples with pliers.

Remove the fabric.

Optional: if you wish to replace the foam as well, place the seat base on top of the foam and trace around it with a marker. Use utility scissors to cut the foam.