When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
On the opposite side, the one w/o the little tab to depress, there is a little hole. Stick a paperclip or something similar in there to "depress" the other side and it will just come right out.
And if the paperclip doesn't work, you can pop the plastic cover off and use your hand...but will need to use your nose to get the headrest out while your hands are full.